E (複雜度)和图灵机
快捷方式: 差异,相似,杰卡德相似系数,参考。
E (複雜度)和图灵机之间的区别
E (複雜度) vs. 图灵机
在計算複雜度理論內,複雜度類E代表一個決定型問題的集合,裡面的問題可以使用確定型圖靈機在2O(n),等於複雜度類DTIME(2O(n))。 E與相近的類別EXPTIME不同,在多項式時間多對一歸約時並不封閉。. 图灵机(),又称确定型图灵机,是英国数学家艾倫·图灵于1936年提出的一种抽象计算模型,其更抽象的意义为一种数学逻辑机,可以看作等价于任何有限逻辑数学过程的终极强大逻辑机器。.
之间E (複雜度)和图灵机相似
E (複雜度)和图灵机有(在联盟百科)0共同点。
上面的列表回答下列问题
- 什么E (複雜度)和图灵机的共同点。
- 什么是E (複雜度)和图灵机之间的相似性
E (複雜度)和图灵机之间的比较
E (複雜度)有6个关系,而图灵机有24个。由于它们的共同之处0,杰卡德指数为0.00% = 0 / (6 + 24)。
参考
本文介绍E (複雜度)和图灵机之间的关系。要访问该信息提取每篇文章,请访问: