Автор: Пользователь скрыл имя, 21 Октября 2011 в 14:54, контрольная работа
Алан Тьюринг может быть причислен к плеяде составляющих гордость человечества величайших математических и философских умов, таких, как Р.Декарт, Г.В. Лейбниц, Б.Рассел, Д.Гильберт, А.Витгенштейн. Удивительно, сколь злую шутку сыграло с Тьюрингом его полное безразличие к борьбе за приоритет в научных открытиях: вплоть до недавнего времени его место в истории развития научных и инженерных идей представлялось очень неполно, если не сказать однобоко (и не в последнюю очередь благодаря некоторым американским историкам науки, тщательно заботившимся об абсолютизации своего национального приоритета в создании компьютеров, да и пожалуй, в создании всей информатики).
Введение……………………………………………………………………....3
1.Тьюринг Алан Матисон – биография……………………………………..4
2. Описание машины Тьюринга……………………………………………..4
3. Свойства машины Тьюринга как алгоритма……………………………..6
4. Сложность алгоритмов…………………………………………………….7
5. Сложность проблем………………………………………………………..8
6. Машина Тьюринга и алгоритмически неразрешимые проблемы……...10
Заключение…………………………………………………………………...13
Список использованной литературы………………………………………..14