Тьюринг Алан

(Turing Alan, Цьюрынг Алан) (1912-1954) — английский математик, программист, криптограф. Работы Тьюринга внесли вклад в основы информатики и теорию искусственного интеллекта. Во время Второй мировой войны работал в команде Hut 8, разработал теоретическую базу для взлома нацистского шифратора «Энигма». Алан Тьюринг родился 23 июня 1912 года в Лондоне. В школе у Тьюринга развился интерес к точным наукам, но стандартный учебный план вызывал у него затруднения. В 1931 году он выиграл обучение в Кембридже. Разработал гипотетическую вычислительную машину, которую назвал Машиной Тьюринга, предназначенную для выполнения ряда инструкций без участия человека. Машина Тьюринга состоит из управляющего устройства и ленты, разделенной на ячейки. Управляющее устройство, перемещаясь по ленте влево и вправо, способно читать и записывать символы определенного алфавита в ячейки. Символ заполняет клетки ленты, на кото рых нет входных данных. Существует алгоритм правил перехода управляющего устройства — именно этот алгоритм реализует машина Тьюринга. Правила перехода регламентируют запись новых символов, перемещений по ячейкам и переходы в новые состояния. Состояния, называемые терминальными, означают остановку алгоритма и конец работы. С 1938 года Тьюринг занимался криптоанализом немецкой шифровальной машины «Энигма». Ученый положил в основу метод перебора последовательностей исходного текста, для этого им была разработана спецификация «Бомба» (Bombe) — электронно-механическая машина для расшифровки кода «Энигмы». Помимо «Бомбы» заслуги Тьюринга в области военного криптоанализа заключаются в определении индикаторной процедуры ВМФ Германии, разработке портативного шифратора речи Delilah, разработке метода определения параметров колёс немецкой шифровальной машины Лоренца. В 1950 году Тьюринг занимался проблемой искусственного интеллекта и придумал эксперимент, известный как тест Тьюринга. По мнению Тьюринга, компьютер можно назвать «мыслящим», если в ходе взаимодействия человека и подопытного компьютера респондент не отличит его от человека. Цель эксперимента — определить возможность мышления, близкого к человеческому. Стандартная интерпретация теста: «Человек взаимодействует с одним компьютером и одним человеком. На основании ответов на вопросы он должен определить, с кем он разговаривает: с человеком или компьютерной программой. Задача компьютерной программы — ввести человека в заблуждение, заставив сделать неверный выбор». Все участники теста не видят друг друга. На сегодняшний день ни одна программа не прошла тест Тьюринга. Ученый считал, что наиболее продуктивным способом создания симулятора мышления человека является создание программы уровня ментального развития ребенка с ее последующим совершенствованием. CAPTCHA (англ. Completely Automated Public Turing test to tell Computers and Humans Apart — полностью автоматизированный публичный тест Тьюринга для различения компьютеров и людей) — это компьютерный тест, основанный на логике обратной тесту Тьюринга. CAPTCHA используется для определения пользователя: человека или компьютера. Тест заключается в предложении пользователю задачи, которая для человека не представляет сложности, но практически невозможна для решения компьютером. Существуют различные варианты теста: ввод символов с рисунка, ввод описания картинки, ввод ответа на вопрос сегодня. Полезность CAPTCHA в борьбе со спамом является предметом дискуссий — этот метод может создавать неудобства для пользователей, его массовое использование порождает массу сервисов для борьбы с ним, понижая эффективность метода.
Литература The Collected Works of A.M. Turing / eds. J. Britton, P. T. Saunders, D. C. Ince, R. O. Gandy and C. E. M. Yates. New York: Elsevier, 1992. Turing A. Can a Machine Think? // The World of Mathematics / ed. James R. Newman. 1956. Vol. 4. P. 2099–2123. Turing A. Intelligent Machinery. National Physical Laboratory Report // Machine Intelligence. 1969. Vol. 5. P. 3–23. Gottfried T. Alan Turing: The Architect of the Computer Age. New York: Franklin Watts, 1996. Hodges A. Alan Turing, the Enigma. New York: Simon and Schuster, 1983. Hodges A. Turing: Great Philosophers. London: Weidenfeld & Nicolson, 1997. Л. Макарова