Наши проекты:

Про знаменитості

Алан Тьюринг: биография


На початку 1940 року він розробив дешифровальной машину «Бомба», яка дозволяла читати повідомлення люфтваффе. Принцип роботи «Бомби» полягав у переборі можливих варіантів ключа шифру і спроб розшифровки тексту, якщо була відома частина відкритого тексту або структура розшифровує повідомлення. Перебір ключів виконувався за рахунок обертання механічних барабанів, що супроводжувався звуком, схожим на цокання годинника, через що «Бомба» і отримала свою назву. Для кожного можливого значення ключа, заданого положеннями роторів (кількість ключів дорівнювало приблизно 10 для сухопутної «Енігми» і 10 для шифрувальних машин, що використовуються в підводних човнах), «Бомба» виконувала звірку з відомим відкритим текстом, виконують електричні. Перша в Блетчлі «Бомба» Тьюрінга була запущена 18 березня 1940. Дизайн «Бомб» Тьюрінга так само був заснований на дизайні однойменної машини Реевского.

Через півроку вдалося зламати і більш стійкий шифр Кригсмарине. Пізніше, до 1943 року, Тьюринг вніс відчутний внесок у створення більш досконалої дешифровальной електронно-обчислювальної машини «Колос», що використовується в тих же цілях.

Машина Тьюрінга

Будь-яка інтуїтивно обчислювана функція є частково рекурсивної, або, еквівалентно, може бути обчислена за допомогою деякої машини Тьюринга.

Алан Тьюринг висловив припущення (відоме як теза Черча - Тьюрінга), що будь-який алгоритм в інтуїтивному розумінні цього слова може бути представлений еквівалентної машиною Тьюрінга . Уточнення уявлення про обчислюваності на основі поняття машини Тьюрінга (і інших аналогічних їй понять) відкрило можливості для суворого докази алгоритмічної нерозв'язності різних масових проблем (тобто проблем про знаходження єдиного методу рішення деякого класу задач, умови яких можуть змінюватись у відомих межах). Найпростішим прикладом алгоритмічно нерозв'язною масової проблеми є так звана проблема застосовності алгоритму (звана такожпроблемою зупинки). Вона полягає в наступному: потрібно знайти загальний метод, який дозволяв би для довільної машини Тьюрінга (заданої за допомогою своєї програми) і довільного початкового стану стрічки цієї машини визначити, чи завершиться робота машини за кінцеве число кроків, або ж буде тривати необмежено довго.

Теорія штучного інтелекту

Тьюринг є засновником теорії штучного інтелекту.

Машина Тьюринга є розширенням моделі кінцевого автомата і здатна імітувати (при наявності відповідної програми) будь-яку машину, дія якої полягає в переході від одного дискретного стану до іншого.

Тест Тьюрінга

Тест Тьюринга - тест, запропонований Аланом Тьюрінгом в 1950 році в статті «Обчислювальні машини і розум» (англ.Computing Machinery and Intelligence) для перевірки, чи є комп'ютер розумним у людському сенсі слова. У цьому тесті один або кілька людей повинні задавати питання двом таємним співрозмовникам і на підставі відповідей визначати, хто з них машина, а хто людина. Якщо не вдавалося розкрити машину, що маскувалася під людину, передбачалося, що машина розумна.

Морфогенез

У 1952 році Тьюринг опублікував роботу під назвою «Хімічні основи морфогенезу» (The chemical basis of morphogenesis), де вперше математично описується процес самоорганізації матерії.

Переслідування за гомосексуальність і смерть Тьюрінга

Тьюринг був гомосексуалів. У той час у Великобританії гомосексуальні статеві акти були заборонені законом, а гомосексуалізм вважався психічним захворюванням. У 1952 році йому були пред'явлені звинувачення в «грубої непристойності» (англ.gross indecency) за те, що він був геєм. Тьюринг був засуджений, і йому надали вибір між дворічним ув'язненням і гормональної терапією у вигляді ін'єкцій естрогену, яка, по суті, була хімічною кастрацією. Тьюринг вибрав терапію. Одним з ефектів була зростаюча груди і зниження лібідо. Крім того, в результаті засудження він втратив право працювати в області криптографії.