2-EXPTIME和图灵机

2-EXPTIME和图灵机之间的区别

2-EXPTIME vs. 图灵机

在計算複雜度理論內，2-EXPTIME這個複雜度類 (有時寫作2-EXP)是在O(22p(n))時間內，可以使用決定型圖靈機解決掉決定型問題的集合，這裡 p(n) 是n的一個多項式用DTIME的方式說明，我們已經知道 2-EXPTIME也可以被重構成AEXPSPACE這個空間複雜度類(使用交替式圖靈機可以在指數空間內解決的問題)。因為交替式圖靈機至少有跟決定型圖靈機一樣的計算力，所以這也是一個看出EXPSPACE \subseteq 2-EXPTIME的方式。 2-EXPTIME這個複雜度類，是在一種可以不斷提昇時間上限的複雜度類層級裡面的其中一類。像3-EXPTIME 這個類別，類似於2-EXPTIME的定義方式，可以用三倍指數時間限制 2^來定義。用同樣的方法可以定義出更高的時間上限(4-EXP，5-EXP…之類)。. 图灵机（），又称确定型图灵机，是英国数学家艾倫·图灵于1936年提出的一种抽象计算模型，其更抽象的意义为一种数学逻辑机，可以看作等价于任何有限逻辑数学过程的终极强大逻辑机器。.

之间2-EXPTIME和图灵机相似

2-EXPTIME和图灵机有（在联盟百科）0共同点。

上面的列表回答下列问题

什么2-EXPTIME和图灵机的共同点。
什么是2-EXPTIME和图灵机之间的相似性

2-EXPTIME和图灵机之间的比较

2-EXPTIME有11个关系，而图灵机有24个。由于它们的共同之处0，杰卡德指数为0.00% = 0 / (11 + 24)。

参考

本文介绍2-EXPTIME和图灵机之间的关系。要访问该信息提取每篇文章，请访问：

联盟百科是组织像一个百科全书或字典中的概念图和语义网络。它给每一个概念及其关系的简单定义。

这是用作概念图的基础的大型在线心理地图。它是免费使用，每篇文章或文档可以下载。它是一个工具，资源或学习，研究，教育，学习或教学参考书，也可以由教师，教育工作者，学生或学生; 对于学术界：学校，小学，中学，高中，初中，大学，工科学历，大专，本科，硕士或博士学位; 对于论文，报告，项目，理念，文档，调查，汇总，或论文。这里的定义是，说明中，描述，或每显著在其上需要的信息的含义，并且它们的相关概念，作为词汇列表。可在中文, 英文, 西班牙文, 葡萄牙文, 日文, 法文, 德文, 意大利文, 波兰文, 荷兰文, 俄文, 阿拉伯文, 印地文, 瑞典文, 乌克兰文, 匈牙利文, 加泰罗尼亚文, 捷克文, 希伯来文, 丹麦文, 芬兰文, 印度尼西亚文, 挪威文, 罗马尼亚文, 土耳其文, 越南文, 한국어, 泰语, 希腊语, 保加利亚语, 克罗地亚语, 斯洛伐克语, 立陶宛语, 菲律宾人, 拉脱维亚语, 爱沙尼亚语和斯洛文尼亚语。更多语言很快。

所有的信息是从维基百科提取它的知识共享署名-相同方式共享 3.0协议下可用。

联盟百科不受维基媒体基金会的认可或附属。

Google Play、Android 和 Google Play 徽标均为 Google Inc. 的商标。

隐私政策