машина Тьюринга

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

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

7 лет ago

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

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

7 лет ago

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

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

7 лет ago

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

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

7 лет ago

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

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

7 лет ago

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

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

8 лет ago

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

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

8 лет ago

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

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

8 лет ago

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

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

8 лет ago

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

Так как одно и то же число может быть записано в разных системах счисления, встает вопрос о переводе представления числа…

8 лет ago