2021-08-27 13:23:54
Алан Тьюринг Алан Тьюринг - английский математик и криптограф. Создал модель компьютера и формализовал понятие алгоритма. Во время Второй мировой войны работал над взломом шифровальной машины “Энигма”.
В 1928 году математик Давид Гильберт сформулировал
проблему разрешения: существует ли универсальный алгоритм, способный проверять утверждения на истинность?
Алан Тьюринг с помощью своей вычислительной машины доказал, что такого алгоритма не существует.
Машина Тьюринга - это гипотетическая вычислительная машина. В неё входит бесконечная лента и головки для чтения и записи. Лента разделена на ячейки. Ячейки при этом пустые или заполненные. Головка считывает состояние ячейки и выполняет команду.
Задача имеет решение, если её можно запрограммировать на машине Тьюринга.
Немецкая шифровальная машина “Энигма" состояла из трех роторов, экрана и клавиатуры. Каждый поворот ротора смещал положение двух других. Получатели сообщений знали начальное положение роторов и расшифровывали код. Положение роторов менялось каждый день. Немецкому командованию выдавали карточки с начальными положениями роторов на месяц вперед. Всего количество вариантов шифра было порядка 10 в сотой степени. Немцы считали, что “Энигма” настолько совершенна, что её нельзя взломать.
При взломе “Энигмы” Тьюринг использовал три условия:
- буква не может быть зашифрована сама в себя. Например, буква А никогда не зашифруется как буква А.
- каждое утро немцы передавали прогноз погоды. Команда Тьюринга искала слово “погода” в утренних сообщениях.
- часто сообщения заканчивались нацистским приветствием. Учёные искали слова “Хайль Гитлер” в конце сообщений.
Эти условия существенно сократили количество вариантов и машину удалось взломать.
Тест Тьюринга - тест на определение уровня интеллекта компьютера по сравнению с человеком.
Человек взаимодействует с одним компьютером и одним человеком. На основании ответов на вопросы он должен определить, с кем он разговаривает: с человеком или компьютерной программой. Задача компьютерной программы — ввести человека в заблуждение, заставив сделать неверный выбор.
Мы проходим тест Тьюринга, когда вводим в текстовое поле искажённые символы с картинки.
Проверочный код CAPTCHA - публичный тест Тьюринга для различения компьютеров и людей.
159 viewssovetkinabot, 10:23