大家好,小金来为大家解答以上的问题。非确定性多项式时间,多项式时间这个很多人还不知道,现在让我们一起来看看吧!
1、多项式时间(Polynomial time)在计算复杂度理论中,指的是一个问题的计算时间m(n)不大于问题大小n的多项式倍数。
2、任何抽象机器都拥有一复杂度类,此类包括可于此机器以多项式时间求解的问题。
本文到此分享完毕,希望对大家有所帮助。
非确定性多项式时间(多项式时间),这个怎么弄啊?求快教教我!
大家好,小金来为大家解答以上的问题。非确定性多项式时间,多项式时间这个很多人还不知道,现在让我们一起来看看吧!
1、多项式时间(Polynomial time)在计算复杂度理论中,指的是一个问题的计算时间m(n)不大于问题大小n的多项式倍数。
2、任何抽象机器都拥有一复杂度类,此类包括可于此机器以多项式时间求解的问题。
本文到此分享完毕,希望对大家有所帮助。
免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。