ÍòÈËÃÔÌåÖÊ(NP)ÃÛÌǺìÈËÎï½éÉܿ촩£ºÐÂÊÖÓװ׸ÃÔõô¿´¶®ÕâÀàÉ趨£¿
¸Õ½Ó´¥¿ì´©Îĵİ飬ÊDz»ÊÇË¢µ½¡°ÍòÈËÃÔÌåÖÊ(NP)ÃÛÌǺìÈËÎï½éÉܿ촩¡¹ØâÖÖ±êÇ©¾Í·¸ÔΣ¿Ò»¶Ñ×ÖĸËõд¼ÓÊõÓ¸Ð´¥Ïñ½øÁËİÉúȦ×Ó£¬ÆëÈ«Ãþ²»×Å˼Ï룿±ð¼±£¬½ñÌì¾ÍÓôó¿ÚÓï¸øÄãÞÛÃ÷ÏÔ£¬¿´ÍêÄã¾ÍÄܸ㶮ÕâÀàÉ趨µÄÖ÷ÌâÂß¼¡«
? ÏȲð½â£ºÕ⼸¸ö´Êµ½µ×ɶÒâ˼£¿
ÔÛÃÇÒ»¸ö¸ö˵£¬±ð±»ËõдÏÅס£º
ÍòÈËÃÔÌåÖÊ£ºµ¥Ò»Ëµ¾ÍÊÇÖ÷½Ç×ßµ½Äͼ±»Ï²»¶£¬²»ÂÛÊÇ·´ÅÉ¡¢Â·ÈË»¹ÊÇÄÐÖ÷£¬¼ûÒ»Ãæ¾ÍŲ²»¿ªÑÛ£¬ÊôÓÚ¡°È«Ô±ºÃ¸Ó×±µÄ¿ª¹Ò״̬¡£
NP£ºÕâÊǸÐÇéÏßÉ趨£¬Ö¸Ö÷½ÇͬʱºÍ¶àλ½ÇÉ«ÓиÐÇé²øÈÆ£¬²»ÊÇ¡°Ò»¶ÔÒ»¡±µÄרÊô°®Ç飬¸üÏñ¡°±»Ò»ÈºÈ˳è×Å¡±µÄģʽ¡£
ÃÛÌǺ죺ÄãÄܹ»Àí½âΪ¡°Ìð¶È³¬±ê¡±µÄ·ç¸ñ¡ª¡ª¾çÇéÏñ¹üÁËÃÛÌÇ£¬ÏÕЩûÓÐ۱íÇé½Ú£¬ÂúÊdzèÄç¡¢»¥¶¯£¬¶ÁÆðÀ´Å¯ºõºõµÄ¡£
¿ì´©£ºÖ÷½Ç´©Ô½·ÖÆçÊÀ½çʵÏÖ¹¤×÷£¬ºÃ±È¹Å´úÕ¬¶·¡¢Ð£Ô°Çà´º¡¢Ä©ÊÀÉú¼Æ£¬Ã¿¸öÊÀ½ç¶¼ÊǶÀÁ¢Ó×¹ÊÊ£¬½ÚÅĿ첻ƣËú¡£
? ÈËÎï½éÉÜÔõô¿´£¿Ö÷Ìâ¾Í×¥ÕâÈýµã
ÐÂÊÖ¿´ÕâÀàÎÄ£¬²»ÓþÀ½á¸´ÔÓÉ趨£¬¼ÇסÕâÈý¸ö¹Ø¼üµã¾ÍÐУº
Ö÷½ÇÊÇ¡°¸ÐÇéÖÐÐÄ¡±£º²»ÂÛÄĸöÊÀ½ç£¬ËùÓнÇÉ«µÄÊÓÏß³ÇÊÐΧ×ÅÖ÷½Çת¡ª¡ªºÃ±ÈУ԰ÎÄÀУ°Ô»á͵͵¸øÖ÷½ÇÕ¼×ù£¬Ñ§°Ô»á°¾Ò¹ÖúÖ÷½Ç²¹¿Î£¬Á¬½ÌÔ±³ÇÊÐÀýÍâÔÊÐíÖ÷½Ç³Ùµ½¡£
¸ÐÇéÏß¡°¶à¶ø²»ÂÒ¡±£º¹ÌÈ»Óжàλ½ÇÉ«£¬µ«Ã¿¸öÊÀ½çµÄ¸ÐÇé·¢Õ¹¶¼ÓÐÂß¼£¨ºÃ±ÈÄ©ÊÀÊÀ½çÀ¶ÓÓÑÊÇÓÉÓÚÖ÷½Ç¾È¹ýÃü²Å²úÉúºÃ¸Ð£©£¬²»ÊÇÇáÒס°·¢ÌÇ¡±¡£
¹¤×÷Ö»ÊÇ¡°²¼¾°°å¡±£º¿ì´©µÄ¹¤×÷£¨ºÃ±È¡°È÷´Åɺڻ¯Öµ½µµÍ¡±£©Í¨³£ÊÇÍÆ¶¯¾çÇéµÄ¹¤¾ß£¬ÕæÕýºÃ¿´µÄÊÇÖ÷½ÇºÍ½ÇÉ«ÃǵĻ¥¶¯£¬ºÃ±Èһ·ƥµÐµÐÈË¡¢ÈÕ³£¶·×ìÕâЩϸ½Ú¡£
¾Ù¸ö?£ºÈç¹ûÖ÷½Ç´©³É¹Å´úÆúåú£¬ÍòÈËÃÔÌåÖÊ»áÈÃÌì×ÓÍ´ºÞ·Ïºó£¬ÍõÒ¯×Ô¶¯ÇóºÏ×÷£¬Á¬ÀäÃæÊÌÎÀ³ÇÊÐ͵͵Ë͸âµã¡ª¡ªÕâ¾ÍÊǵäÐ͵ġ°È«Ô±ºÃ¸Ó×±³¡¾°£¬ÃÛÌǺì·ç¸ñ»á°ÑÕâЩ»¥¶¯Ð´µÃÈíÃÅ×ÖÖÎÓú£¬²»»áÓй´ÐĶ·½ÇµÄѹÒָС£
? ³£¼ûÎÊÌâ×ÔÎÊ×Ô´ð
Q£º»á²»»á¸Ð´¥Ö÷½ÇÌ«¡°¿ª¹Ò¡±²»ÕæÊµ£¿
A£ºÆäʵÕâ¾ÍÊǿ촩Îĵġ°Ë¬µã¡±Ñ½¡«ÏÖÊ·ïÔÛÃÇ¿ÉÄܲ»»áÓöµ½ÕâÖÖÇé¿ö£¬µ«¿´ÎÄÂ¾ÍÊÇÒªÁÙʱÍÑÀëѹÁ¦£¬ÏíÊܱ»³è×ŵĸд¥? ²¢ÇҺõÄ×÷Õß»áдÖ÷½ÇµÄÆ¢Æø÷ÈÁ¦£¨ºÃ±ÈÉÆÁ¼¡¢»úÖÇ£©£¬ÈúøÐÀ´µÃ²»ÄÇôͻأ¡£
Q£ºNPÉ趨»á²»»áºÜÂÒ£¿
A£ºÖ»ÓÐ×÷Õß±ÊÁ¦ÔÚÏߣ¬Ã¿¸ö½ÇÉ«³ÇÊÐÓжÀÁ¢µÄÈËÉ裨ºÃ±ÈÓеİÁ½¿¡¢ÓеÄÎÂ˳¡¢Óеĸ¹ºÚ£©£¬ÄãÄÜÃ÷ÏÔ·Ö±æËÊÇË£¬ÉõÖÁ»áµÈ´ý·ÖÆç½ÇÉ«ºÍÖ÷½ÇµÄ»¥¶¯¡«
? Ó×ÎÒ¸ÅÏ룺ÕâÀàÎĵÄÖ÷ÌâÊÇ¡°¸ÐÇé¼ÛÖµ¡±
ÎҸд¥¡°ÍòÈËÃÔÌåÖÊ(NP)ÃÛÌǺìÈËÎï½éÉܿ촩¡±Ö®ËùÒÔÊÜ»¶Ó£¬²»ÊÇÓÉÓÚËü¶à¡°³ö¸ñ¡±£¬¶øÊÇËü¾«×¼´ÁÖÐÁ˸÷È˶ԡ°±»°®¡±µÄ°ÍÍû¡ª¡ªÔÚ¿ì½ÚÅĵÄÉúÑÄÀ»¨°ëÓ×ʱ¿´Ò»ÆªÂúÊdzèÄçµÄÓ×¶ÌÎÄ£¬¾ÍÏñ³ÔÁËÒ»¿ÅÌÇ£¬ÄÜÈñíÇé±äºÃ? µ±È»À²£¬Ñ¡ÎĵÄʱ³½¼ÇµÃ¿´¶ÁÕ߯ÀÂÛ£¬±Ü¿ªÄÇЩÂß¼»ìÂҵġ°Ë®ÎÄ¡±£¬¾ÍÄÜÊճɲ»´íµÄÔĶÁÂÄÀú¡«