【概率多项式时间】

文章插图
1.多项式时间是确定性机器上复杂度最小的范畴，在机器模型发生变化时仍然具有鲁棒性，在子程序组合过程中也能保持封闭 。
2.数学家有时会把“一个长于多项式时间的算法”看成是快速计算，对应的是超多项式时间，也就是说只要在任意多项式时间内输入的次数足够大，那么在超多项式时间内解题的问题最终会超过在任意多项式时间内 。指数时间就是一个例子 。
百科【】上面解释了概率多项式时间 。本文到此结束 。希望能帮到大家 。

• 奇门遁甲2上映时间是几点
• 丑耳为什么煮起来不糯
• 手机丢了第一时间怎么办
• 电脑开机后一段时间自动强制关机
• 2020太原中考时间
• 春秋五霸称霸顺序 春秋五霸称霸顺序及时间
• 如何科学的开空调
• 爱我就别想太多播出时间 爱我就别想太多播出
• 蔚来ES6充电需要多少时间
• 长时间对着电脑的危害 长期对着电脑对身体有影响吗