Статья о занимательных задачах, связанных с машиной Тьюринга. Некоторые из этих задач допускают интересную графическую интерпретацию. На диске, прилагаемом к журналу, помещена программа-эмулятор тьюрмитов, сделанная О. Ворониным, и стереокартинки следов тримувьев, полученные Х. Хамманом, к данной статье.
Для пополнения баланса выберите страну, оператора и отправьте СМС с кодом на указанный номер. Отправив одну смс, вы получаете доступ к одной статье.
Закрыть