9.1. Операции с машинами Тьюринга

Очевидно, что некоторые алгоритмы могут быть составлены из нескольких более простых алгоритмов, и наоборот, могут служить основой для построения новых алгоритмов.

Точно также, удобно строить машины Тьюринга, исходя из уже построенных машин.

© 2011-2024 Контрольные работы по математике и другим предметам!