徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

E (複雜度)和图灵机

快捷方式: 差异相似杰卡德相似系数参考

E (複雜度)和图灵机之间的区别

E (複雜度) vs. 图灵机

在計算複雜度理論內,複雜度類E代表一個決定型問題的集合,裡面的問題可以使用確定型圖靈機在2O(n),等於複雜度類DTIME(2O(n))。 E與相近的類別EXPTIME不同,在多項式時間多對一歸約時並不封閉。. 图灵机(),又称确定型图灵机,是英国数学家艾倫·图灵于1936年提出的一种抽象计算模型,其更抽象的意义为一种数学逻辑机,可以看作等价于任何有限逻辑数学过程的终极强大逻辑机器。.

之间E (複雜度)和图灵机相似

E (複雜度)和图灵机有(在联盟百科)0共同点。

上面的列表回答下列问题

E (複雜度)和图灵机之间的比较

E (複雜度)有6个关系,而图灵机有24个。由于它们的共同之处0,杰卡德指数为0.00% = 0 / (6 + 24)。

参考

本文介绍E (複雜度)和图灵机之间的关系。要访问该信息提取每篇文章,请访问:

嘿!我们在Facebook上吧! »