Исходное сообщение
"Доступна новая версия эмулятора QEMU 1.3.0 " Отправлено pavlinux, 04-Дек-12 16:43
1. Для любой машины Тьюринга существует эквивалентная машина Тьюринга работающая на полубесконечной ленте. 2. Машина Тьюринга работающая на полубесконечной ленте является машиной Тьюринга. 3. При делении ленты на получасти её длина стремиться к нулю, а число состояний стремится к бесконечности. Вывод: Можно построить такой процессор, который будет решать любую задачу за один такт.