304
правки
Изменения
м
→Введение: добавил название на английском
== Введение ==
'''Машина Тьюринга''' (''Turing machine'') — абстрактный вычислитель, предложенный британским математиком Аланом Тьюрингом в 1936 году для формализации понятия алгоритма.
Неформально машина Тьюринга определяется как устройство, состоящее из двух частей:
