Ã÷Ðǹ«¹Ø µÚ42ÕÂ

×÷ÕߣºÄ¾Èý¹Û ±êÇ©: HE ½ü´úÏÖ´ú

¡°ÒÔºó¶¼Òª¸úÎÒ˵¡£¡±°×ΩÃ÷˵µÃºÜÕý¾­¡£

Èݾý€€Ò²ÑÏËàÆðÀ´ÁË£¬Ã¦µãÍ·£º¡°ºÃµÄ¡¢ºÃµÄ£¬Ò»¶¨Ò»¶¨¡£¡±

°×ΩÃ÷ÓÖ˵£º¡°ÄãÈ¥ÄĶùÁË£¬¼ûʲôÈËÁË£¬ÎÒ¶¼ÐèÒªÖªµÀ¡£¡±

¡°àÅàÅ¡£¡±Èݾý€€µãÍ·Èçµ·Ëâ¡£

¡°ÄãÃdzԷ¹£¿ÁÄʲôÁË£¿¡±

¡°ÁÄɶÁË¡­¡­¡±Èݾý€€ÖåÆðü£¬ÏëÁË°ëÌ죬ֻÏëµ½Ò»¸ö£¬¡°ÁÄN PµÄÎÊÌâÁË¡£¡±

µÚ32ÕÂ

N P?

°×ΩÃ÷·Â·ðûÌýÇ壬ÓÖÎÊ£º¡°Ê²Ã´£¿¡±

¡°Ê²Ã´¡­¡­¾ÍʲôNPµÄÎÊÌâ¡­¡­¡±Èݾý€€Ò²ÖåÆðü£¬¿à¿à˼Ë÷£¬¡°N PÍêÈ«µÄÎÊÌâʲôµÄ¡­¡­¡±

°×ΩÃ÷µÄÁ³É«·Â·ðÉÔÉÔ»Øů£º¡°à¸£¬ÊÇNoerministic Polynomial plete problemÂ𣿡±

¡°ÎÒÌý²»¶®ÄãÔÚ˵ʲô£¬¡±Èݾý€€Ì¹°×˵£¬¡°ËùÒÔÎÒ¾õµÃÄãÊǶԵġ£¡±

ÒòΪ Ðû»á³¤ËµµÄN P = Ò»¶ÎÈݾý€€Ìý²»¶®µÄ»°£¬

ÔÙ °×ΩÃ÷˵µÄN P = Ò»¶ÎÈݾý€€Ìý²»¶®µÄ»°£¬

ËùÒÔ£¬Ðû»á³¤ËµµÄN P = °×ΩÃ÷˵µÄN P¡£

Èݾý€€¾õµÃ×Ô¼ºÕâ¸öÂß¼­»¹ÊÇ¿ÉÒԵġ£

Ö»ÊÇ£¬Èݾý€€ÓÖ¾õµÃÐû»á³¤ºÍ°×ΩÃ÷µÄ˼άҲ̫¸´ÔÓÁË£¬Ê²Ã´N P¸ãÄÇô¶à»°£¬ÎªÊ²Ã´²»Äܵ¥´¿µØ°ÑN P¿´³ÉÊÇȺPÄØ£¿

°×ΩÃ÷ֻ˵£º¡°ËûºÍÄãÃÇ˵Õâ¸ö×öʲô£¿ÄãÃÇÒ²²»»á¸ÐÐËȤ¡£¡±

Èݾý€€È´Ëµ£º¡°ÎÒ¿´Ðû»á³¤Õâ¸öÈËÍ·Ò»ÑÛ¿´ÏÂȥͦ°ÔÆøµÄ£¬ÁÄÁ½¾ä·¢ÏÖÈ´ÓеãɵÆø¡£¡±

°×ΩÃ÷ЦÁË£¬Ëµ£º¡°ÄãÒ²ÄÜ˵ÅÔÈËɵÆø£¿¡±

Èݾý€€²»ËµÊ²Ã´ÁË£¬¾ÍÉìÊֲ𿪴ò°üºÐ£¬Ö»Ð¦×Å˵£º¡°½ñÌìÈ¥µÄÄǼҲ˹ݿɺóÔÁË£¡ÎÒÌصشò°üÁËЩ²ËÀ´¸øÄã×öÒ¹Ïü¡£¡±

°×ΩÃ÷¿´ÁËÒ»ÑÛÀïÍ·µÄ²ËÉ«£¬Ëµ£º¡°¸Ã²»ÊÇÄãÃdzÔʣϵĸøÎÒ³Ô°É£¿¡±

Õâ»°ÎʵÃÈݾý€€Ò»ÕóÞÏÞΣ¬Èݾý€€ËµÊÇÒ²²»ÊÇ¡¢Ëµ²»ÊÇÒ²²»ÊÇ¡£

¡°¿È¿È£¬¡±Èݾý€€¸É¿ÈÁ½Éù£¬´ð£¬¡°Ò²Ã»Ôõô¶¯¹ý¡£¡±

°×ΩÃ÷Ìôü£º¡°Å¶£¿ÄǾÍÊdzÔʣϵÄÁË¡£¡±

Èݾý€€Ã¦½âÊÍ£º¡°¿ÉÊÇÕâ¼Ò²Ë¹ÝÕæµÄºÜºÃ³Ô£¡¡±

¡°àÅ¡£Ð»Ð»¡£¡±°×ΩÃ÷΢΢Ц£¬¡°ÄѵÃÄã³ÔןóԵÄʱºò£¬»¹ÄܼÇ×ÅÎÒ¡£¡±

Èݾý€€Ð¦´ð£º¡°ÊÇ°¡£¬ÎÒÓÐʲôºÃµÄ£¬¶¼»áÏë×ÅÄã¡£¡±

°×ΩÃ÷µãÍ·£¬ÉñÉ«±äµÃÓä¿ìÆðÀ´¡£

Èݾý€€ÓÖÄÃÒ»´ÎÐÔ¿ê×Ó¼ÐÁËÒ»¿éÈâ¸ø°×ΩÃ÷£¬Ëµ£º¡°ÕÅ×죡¡±

°×ΩÃ÷Ô­±¾»¹²»ÀÖÒâ³ÔÊ£²ËµÄ£¬µ«¿´×ÅÈݾý€€¸ø×Ô¼º¼ÐÈ⣬ÄǾͱäµÃºÜÀÖÒâÁË£¬±ãÕÅ¿ª×ìÀ´£¬¹Ô¹Ô³ÔÏÂÁËÒѾ­ÀäµôÁ˵ÄÈâ¡£

Èݾý€€Ð¦ÎÊ£º¡°ÔõÑù£¿ºÃ³Ôô£¿¡±

°×ΩÃ÷´ð£º¡°»¹¿ÉÒÔ¡£¡±

Èݾý€€ÓÖ˵£º¡°Á¬´»Ýæ˵Ï´λ¹ÒªÔ¼ÎÒÈ¥¡£¡±

°×ΩÃ÷±ã˵£º¡°ÎҼǵÃÄ㲻̫ϲ»¶Á¬´»Ýæ¡£Ôõô»¹ºÍËû³Ô·¹£¿¡±

¡°ÎÒҲû̫ÌÖÑáËû°¡£¡¡±Èݾý€€»Ø´ð£¬¡°¿öÇÒ£¬ÎÒͦϲ»¶Õâ¼Ò²Ë¹ÝµÄ¡£¡±

°×ΩÃ÷µÀ£º¡°ÄÇÎÒÏ´δøÄãÈ¥£¬Äã±ð¸úËûÈ¥ÁË¡£¡±

Èݾý€€È´Õ£Õ£ÑÛ£¬Ëµ£º¡°ÄÇÊÇ˽·¿²Ë¹Ý£¬ÇáÒ×Ô¤Ô¼²»Éϵģ¡¡±

°×ΩÃ÷±ãµÀ£º¡°»¨ÒõÊл¹Ã»ÓÐÒ»¼Ò²Ë¹ÝÊÇÎÒÔ¤Ô¼²»Éϵġ£¡±

Èݾý€€Ô­»¹Ð¦Ëµ£º°×ΩÃ÷¿ÚÆøÄÇô´ó£¡

µ«×ÐϸһÏ룬°×ΩÃ÷ÊÇ×ö¹«¹ØµÄ£¬ÄÜÔ¤Ô¼ÉÏÄѶ©µÄ²Ë¹ÝÒ²²»×ãΪÆæ¡£±Ï¾¹£¬×ö¹«¹ØµÄ£¬Çë¿Í³Ô·¹¶¼Êdz£Ê¡£

Èݾý€€±ã˵£º¡°ÄÇÏ»ØÒ»ÆðÈ¥¡£¡±

°×ΩÃ÷µãÍ·£¬ÓÖ˵һ¾ä£º¡°Äã±ð¼ûÁ¬´»ÝæÁË¡£¡±

¡°ÎªÊ²Ã´°¡£¿¡±Èݾý€€²»½âµØÎÊ¡£

°×ΩÃ÷´ð£º¡°Ëû²»ÊǺÃÈË¡£¡±

Èݾý€€àÛµÄЦÁË¡£

°×ΩÃ÷ȴ˵£º¡°ÔõôºÃЦ£¿¡±

¡°µ±È»ºÃЦ¡£¡±Èݾý€€Ö¸×Å°×ΩÃ÷µÀ£¬¡°Äã×Ô¼ºÒ²²»ÊǺÃÈË°¡¡£»¹ËµÈ˼ÒÄØ£¡¡±

°×ΩÃ÷È´×ÔÎұ绤ÆðÀ´£º¡°ÎÒºÎʱ²»ºÃÁË£¿¡±

Èݾý€€±ãЦ×ÅѧÉàÆðÀ´£º¡°²»ÖªµÀÊÇ˭˵µÄ¡®ºÍÈκÎÈ˱ÈÆðÀ´£¬ÎÒ¶¼ÊǸü»µµÄÄÇÒ»¸ö¡¯¡­¡­¡±