Сб. Дек 14th, 2024

Новые системы обработки информации

Обработка знаний – одна из областей обработки информации. Машинам, при любом способе их организации, задаются числовые величины, получение которых является прерогативой той части процесса обработки, который проводит человек. Поэтому раньше…

Основные закономерности самоорганизации сложных динамических систем

Понятно, что развитие живого организма есть последовательность автономных актов самоорганизации. Управление этим процессом может осуществляться при помощи слабеньких воздействий, которые оказывают влияние на выбор того либо другого определенного пути развития…

Исполнитель алгоритма

При построении алгоритмической теории понятие исполнителя метода в очевидном виде не вводится. Механизм выполнения предлагается только в моделях Тьюринга и Поста, так как с ним связана сущность модели. В других…

Число. Пример 7.6

На ленте записано некое число, и головка обозревает одну из помеченных секций (всякую). Составить программку добавления единицы к этому числу. Ситуация иллюстрируется рисунком. Программка, обеспечивающая решение задачки, состоит из 4-х…

Тьюринговая функциональная схема

Всякий алгоритм может быть задан посредством тьюринговой функциональной схемы и реализован в соответствующей машине Тьюринга. Эта догадка получила заглавие тезиса Тьюринга. Как и тезис Черча, ее нельзя обосновать, потому что она…

Проблема алгоритмической разрешимости

Всякому методу соответствует задачка, для решения которой он был построен. Оборотное утверждение в общем случае является неправильным по двум причинам: во-1-х, одна и та же задачка может решаться разными методами;…

Алгоритмическая машина Поста

По сути, Пост, в отличие от Тьюринга, не воспользовался термином «машина», а называл свою модель алгоритмической системой. Как принято в литературе, все таки будем гласить о машине Поста, подчеркивая тем…

Контрольные вопросы и задания

1. С чем связана необходимость четкого определения понятия «алгоритм»? 2. Почему приведенное в п.7.1. определение метода названо «нестрогим»? 3. Можно ли считать методом: (а) правила правописания; (b) законы физики; (с)…

Формализация представления алгоритмов

Абстрактные алгоритмические модели, как уже не один раз отмечалось, употребляются только при построении теории и подтверждении общих параметров алгоритмов. Для практических целей такое представление алгоритмов в большинстве случаев неловко, так…

Перевод целых чисел из одной системы счисления в другую

Так как одно и то же число может быть записано в разных системах счисления, встает вопрос о переводе представления числа из одной системы (р) в другую (q) - будем обозначать…