Две задачи для машины Поста

Тьюринг-полнота, машина Тьюринга - несложные, хотя и фундаментальные концепции в computer science, которые полезны и как для просто понимания компьютерной литературы, так и для углубления постижения области вообще, её оснований. В этом видео об этом не рассказывается, но рассматривается сам процесс программирования универсальной машины Поста Машина Поста - это бинарная версии машины Тьюринга, доказанно эквивалентная ей. И она может всё.