408 подписчиков

Алан Тьюринг и его изобретение изменившее мир🖥 ⌛️ История ⌛️

Алан Мэтисон Тьюринг, (23 июня 1912 — 7 июня 1954) — английский математик, криптограф, оказавший существенное влияние на развитие информатики. Тьюринг заложил основы теоретической информатики задолго до появления первых ЭВМ.

За заслуги Алана Тьюринга была учреждена самая престижная в области информатики премия. Премию Тьюринга вручает с 1966 года Ассоциация Вычислительной техники (acm).

Машина Тьюринга состоит из бесконечной в обе стороны ленты, разделенной на ячейки, и автомата (головки), которая управляется программой.

Программы для машин Тьюринга записываются в виде таблицы, где первые столбец и строка содержат буквы внешнего алфавита и возможные внутренние состояния автомата (внутренний алфавит). Содержимое таблицы представляет собой команды для машины Тьюринга. Буква, которую считывает головка в ячейке (над которой она находится в данный момент), и внутренне состояние головки определяют, какую команду нужно выполнить. Команда определяется пересечением символов внешнего и внутреннего алфавитов в таблице.

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

Спасибо за прочтение! Подписывайтесь на канал, Вас ждут интересные подборки на темы науки, технологий и т.д.

1 минута

12 июня 2022