Publicado no e em "Ciências", idioma — Russian. 7 páginas.
Машина Поста — это абстрактная (т.е. не существующая в арсенале действующей техники), но очень простая вычислительная машина. Она способна выполнять лишь самые элементарные действия. Тем не менее на машине Поста можно запрограммировать — в известном смысле — любые алгоритмы. Mais
