A Universal Turing Machine with Two Internal States

A Universal Turing Machine with Two Internal States
复制标题

具有两个内部状态的通用图灵机

DOI:
--
复制
发表时间:
1993
期刊:
影响因子:
--
通讯作者:
A. Wyner
A. Wyner
中科院分区:
--
文献类型:
--
作者:
N. Sloane;A. Wyner

文献摘要

被引文献

相似文献

本章包含标题为:两状态通用图灵机简介一状态通用图灵机的不可能对只有两个磁带符号的图灵机进行建模
This chapter contains sections titled: Introduction The two-State Universal Turing Machine Impossibility of a One-State Universal Turing Machine Modeling a Turing Machine with Only Two Tape Symbols