非确定性多项式难题(关于非确定性多项式难题简述)
春华秋实
精选回答
1、NP(Nondeterministic Polynomially,非确定性多项式)类问题是指一个复杂问题不能确定是否在多项式时间内找到答案,但是可以在多项式时间内验证答案是否正确。
2、NP类问题数量很大,如完全子图问题、图着色问题、旅行商(TSP)问题等。
3、在P和NP问题中,P的难度最低,NP由于只对验证答案的时间作了限定,从而有可能包含某些无法在多项式时间内找到答案的问题,即NP是比P更困难的问题。
西北风 2023-12-25 13:28:26
相关推荐
如何更改图片上的文字 这个方法还是很简便的
用美图秀秀就可以更改图片上的文字,具体操作步骤如下:在电脑上下载并打开“美图秀秀”,点击“美化图片”。选择“打开一张图片”,打开需要修改的图片。点击“消除笔”,涂抹需要修改的文字。点击“应用”即可消除文字。打开...
展开详情神兽放假经典语录 神兽放假经典唯美语录
终于放寒假了,各路神兽欢聚一堂,势必闹个天翻地覆。“神兽”归笼!妈妈送孩子返校后哈哈大笑:他不开心我开心开心开心,在家三个月的神兽终于归笼了,期待俩个月后的蜕变!这周日是不是工作日我不知道,但是……我知道家里的...
展开详情打扮自己9大技巧 让你一天都美
妆前乳之前,用纸巾轻压全脸:清洁皮肤后,在涂抹妆前乳之前,用纸巾轻轻压于全脸。肌肤外多余的油脂会容易造成脱妆。切记不要使用吸收力过强的吸油面纸,适度地吸收油脂还是使用纸巾最恰当!别忘了检查容易出油的t字部位和鼻...
展开详情?怎么读 ?的拼音是什么
的拼音:mì和miàn。的笔画共12画。的部首为言。的解释:《集韻》眠見切,音麪。《類篇》誘言也。...
展开详情经典个人签名 最经典的个性签名
人生到老不容易,不能事事都如意。一杯苦酒对月歌,歌不尽离愁,明月清风与谁说,说不出寂寞。快乐不像烦恼那样随时随地的跟随在你的身边。你在飞奔,我在行走!可我,永远不会摔倒。时光不老、我们依旧还在。哥,不寂寞。因为...
展开详情