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

В 1936 году легендарный английский математик Алан Тьюринг предложил идею вычислительной машины (Машины Тьюринга), способной выстраивать алгоритмы путем выполнения простых вычислений, что позволяло задать ей функционал любой другой машины. На этой работе основан принцип работы современного компьютера, а Машины Тьюринга на сегодняшний день являются объектом исследования теории алгоритмов.

Обратно к списку статей