比浏览器更快的访问！之间PSPACE和图灵机相似
PSPACE和图灵机有（在联盟百科）2共同点: 交替式图灵机，非确定型图灵机。
交替式图灵机
交替式图灵机（, ATM）是计算复杂度理论中定义的一种非确定型图灵机（NTM）。与一般非确定型图灵机不同，交替式图灵机将接受语言的规则一般化到NP和反NP。交替式图灵机的概念由Chandra和于1976年提出。.
非确定型图灵机
如果不加特殊说明，通常所说的图灵机都是确定型图灵机。非确定型图灵机和确定型图灵机的不同之处在于，在计算的每一时刻，根据当前状态和读写头所读的符号，机器存在多种状态转移方案，机器将任意地选择其中一种方案继续运作，直到最后停机为止。具体而言，其状态转移函数为 \delta: Q \times \Gamma \to 2^ 其中Q是状态集合，\Gamma是带字母表，L, R分别表示读写头向左和向右移动；符号2^ 表示集合A的幂集，即 2^A.
上面的列表回答下列问题
- 什么PSPACE和图灵机的共同点。
- 什么是PSPACE和图灵机之间的相似性
PSPACE和图灵机之间的比较
PSPACE有18个关系，而图灵机有24个。由于它们的共同之处2，杰卡德指数为4.76% = 2 / (18 + 24)。
参考
本文介绍PSPACE和图灵机之间的关系。要访问该信息提取每篇文章，请访问：
