甧竢㎝穦ユ传羛╰よΑ獽铬ó帝逗舶┕そ碕ń禲甧竢禲フ暴產ń篤秈フ暴êㄠ薖碞琌单帝甧竢ㄓ㎡甧竢獽笵¨и逗倒盿翴〃
フ暴笵¨琌或и锭禲ㄓ〃
¨琌盾〃甧竢蜘蜘¨锭и摆〃
フ暴眔睭睭¨或临秨S免ó〃
甧竢弧¨иㄠ秨ê妓ó琌穦ó〃
¨瓳〃フ暴狹ń╪帝傣簘疊帝窰腑¨或琌〃
甧竢弧¨癬逗〃
フ暴ぃ弧¨и琌そ闽竒瞶逗瞶莱禗и〃
¨摆〃甧竢稰種¨琌盾╬︽祘璶厨称盾〃
¨琌ぶそ闽诀常琌╬︽祘〃フ暴羪タ︹弧¨ぷㄤ琌美╬︽祘甧簗〃
¨瓳琌摆〃甧竢谋眔フ暴弧眔Τ笵瞶¨琍砆ъ堵常琌╬穦〃
¨癸┮и惠璶笵灿竊〃フ暴弧眔腨德¨琌或〃
¨и⊿Τ琌ォ〃甧竢氮
¨琌盾〃フ暴ぃ獺ォ¨硈菹俯盾〃
甧竢稰佩砓¨穦衡㏑摆〃
フ暴獽笵硂狦礛ぃ琌ォ獽笵¨硈菹俯т或ぃ蛤и弧〃
¨硂璶㎝弧〃甧竢几几福¨иぃ笵璶蛤弧摆〃
¨常璶蛤и弧〃フ暴弧眔タ竒
甧竢腨德癬ㄓΓ翴繷¨﹚﹚〃
フ暴弧¨ㄠǎぐ或и常惠璶笵〃
¨垛垛〃甧竢翴繷穙籟
¨逗册ぐ或〃
¨册裕〃甧竢終癬稱ぱ稱¨册NP拜肈〃
材32彻
NP?
フ暴ラ︱⊿睲拜¨ぐ或〃
¨ぐ或碞ぐ或NP拜肈〃甧竢終癬璚璚¨NPЧ拜肈ぐ或〃
フ暴羪︹ラ︱祔祔穢¨翅琌NoerministicPolynomialpleteproblem盾〃
¨иぃ来弧ぐ或〃甧竢㈱フ弧¨┮и谋眔琌癸〃
穦弧NP=琿甧竢ぃ来杠
フ暴弧NP=琿甧竢ぃ来杠
┮穦弧NP=フ暴弧NP
甧竢谋眔硂呸胯临琌
琌甧竢谋眔穦㎝フ暴蝴び確馒ぐ或NP穌ê或杠ぐ或ぃ虫рNPΘ琌竤P㎡
フ暴弧¨㎝弧硂暗ぐ或ぃ穦稰砍届〃
甧竢玱弧¨и穦硂繷泊臦册ㄢ祇瞷玱Τ翴短〃