>>Построил один из первых компов, для того чтоб сломать код. ез него мы-бы наверно на форуме не сидели.
>****** Хм, насколько я помню, машина Тюринга - это чисто абстрактное средство, моделирующее работу чего-то типа компа. Никогда в металле не существовала. Как с её помощью что-то расшифровывать - не представляю. Хотя я в институте писал для неё программы :-)
Имеется в виду, что Алан Тьюринг был руководителем математической части проекта машины для дешифровки, созданной в Англии в 1942(?) году. "Машина Тьюринга" же, равно как и "машина Поста", "нормальные алгорифмы Маркова" - суть попытки ответить на вопрос, любые ли задачи может решать машина, для чего потребовалось создать абстрактную модель вычислителя.
