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

E (複雜度)和确定性模型

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

E (複雜度)和确定性模型之间的区别

E (複雜度) vs. 确定性模型

在計算複雜度理論內,複雜度類E代表一個決定型問題的集合,裡面的問題可以使用確定型圖靈機在2O(n),等於複雜度類DTIME(2O(n))。 E與相近的類別EXPTIME不同,在多項式時間多對一歸約時並不封閉。. 定性模型(Deterministic model)是指不包含任何随机成份的模型。 对于确定性模型,只要设定了输入和各个输入之间的关系,其输出也是确定的,而与实验次数无关。 确定性模型事实上是一种简化了的随机性模型。.

之间E (複雜度)和确定性模型相似

E (複雜度)和确定性模型有(在联盟百科)0共同点。

上面的列表回答下列问题

E (複雜度)和确定性模型之间的比较

E (複雜度)有6个关系,而确定性模型有3个。由于它们的共同之处0,杰卡德指数为0.00% = 0 / (6 + 3)。

参考

本文介绍E (複雜度)和确定性模型之间的关系。要访问该信息提取每篇文章,请访问:

嘿!我们在Facebook上吧! »