·µ»Ø

´ÓÈ«ÄÜѧ°Ôµ½Ê×ϯ¿ÆÑ§¼Ò

Ê×Ò³
¹ØµÆ
»¤ÑÛ
×ÖÌ壺
´ó
ÖÐ
С
µÚÈý°Ù¾ÅÊ®¶þÕ P=NP!(1/2)
   ´æÊéÇ© Êé¼Ü¹ÜÀí ·µ»ØÄ¿Â¼
    ¡°ÎÒÏÖÔÚÐèÒªÒ»¸öÓÖ¶®ÎïÀíÓÖ¶®ÊýѧµÄÈË£¬À´¸øÎÒ·­Òë·­Ò룬ÁÖµÄÕâÆªÂÛÎÄ£¬Ð´µÄµ½µ×ÊÇʲô£¡¡±

    ÆÕÁÖ˹¶Ù¸ßµÈÑо¿Ôº£¬Ò»Î»ÎïÀíѧ¼ÒÒ»ÅÄÊÖÉϵġ¶¿ÆÑ§¡·ÔÓÖ¾£¬¿´ÏòÁËÖÜΧµÄÆäËûÈË£¬·Â·ðÔÚѰÕÒ×ÅËû»°ÓïÖеÄÄ¿±êÈËÎï¡£

    ¶øËûÅԱߵÄÈËЦºÇºÇµØËµµÀ£º¡°Âí¶û´ïÎ÷ÄÇ£¬ÏÔÈ»£¬ÔÛÃÇÕâÀï×î·ûºÏÄãÃèÊöµÄÈË£¬¾ÍÊÇÍþëøÄǼһïÁË£¬µ«Òź¶µÄÊÇ£¬ÄǼһïÏÖÔÚ»¹ÔÚ»ª¹ú£¬ÔÚÁÖµÄÑо¿ËùÖÐÄØ£¬Ö¸²»¶¨Ëû¾ÍÕýÔÚºÍÁÖÌÖÂÛ×ÅÄØ¡£¡±

    ¡°ÄǼһÕâÊÇÔÚ»ª¹úÄÇÀïÓöµ½ÁËʲôÈÃËû¿ìÀÖµÄÊÂÇéÁËÂ𣿻¹ÊÇ˵ÔÛÃÇÆÕÁÖ˹¶Ù¸ßµÈÑо¿ÔºÔÚËûÑÛÖбäµÃûÓÐÎüÒýÁ¦ÁË£¿¡±

    Âí¶û´ïÎ÷ÄǶÙʱ²»ÓÉÍÂ²ÛÆðÀ´£¬È»ºóÓÖµÍÏÂÍ·¿´ÆðÁËÊÖÖеÄÕâÆªÂÛÎÄ£¬Í¬Ê±Äóö±Ê£¬¼ÌÐøÍÆµ¼ÆðÁ˰ÑËûÄÑסµÄÄÇÒ»²¿·Ö¡£

    Ò²ÕýÊÇÈá¶¿ÆÑ§¡·ÔÓÖ¾µÄÄÇЩ±à¼­ÃǶ¼¸Ðµ½ÃÔãµÄÄÇÒ»²¿·Ö£¬ÐèÒªÓõ½³¬ËãÀ´Íê³ÉµÄÊýÑ§ÍÆµ¼

    ºú°²¡¤Âí¶û´ïÎ÷ÄÇ£¬ºÍ°®µÂ»ª¡¤ÍþëøÒ»Ñù£¬Ò²ÊÇÆÕÁÖ˹¶Ù¸ßµÈÑо¿ÔºµÄ½ÌÊÚ£¬Ö÷ÒªÑо¿·½ÏòΪ¹ãÒåÏà¶ÔÂۺͳ¬ÏÒÀíÂÛ¡£

    ËäÈ»²»ÏñÍþëøÄÇÑù×÷ΪһÃûÎïÀíѧ¼ÒÈ´ÄÃÁËÊýѧµÄ·Æ¶û×Ƚ±£¬µ«ÊÇÓÉÓÚÔÚ¹ãÒåÏà¶ÔÂÛ·½ÃæµÄÑо¿£¬ËûÒ²Äõ½ÁËÐí¶àÀíÂÛÎïÀíѧ·½ÃæµÄÖØÒª½±Ï±ÈÈç»ù´¡ÎïÀíÑ§Í»ÆÆ½±¡¢µÒÀ­¿Ë½±ÕÂÒÔ¼°ÂåÂØ×Ƚ±ÕµÈÖøÃû½±Ïî¡£

    ¶ø³ýÁËÕâЩ½±Ö®Í⣬Ëû¾àÀëŵ±´¶û½±Ò²½öÓÐÒ»²½Ö®Ò££¬²»¹ýÓÉÓÚËûÈç½ñÒ²²ÅÎåÊ®¶àË꣬ºÍÆäËûÄÇЩŵ±´¶û½±µÃÖ÷Ïà±È£¬»¹ËãÊDZȽÏÄêÇáµÄ¡£

    Ìýµ½Âí¶û´ïÎ÷ÄǵÄͲۣ¬ËûÅԱߵÄÄÇλ½ÌÊڱ㲻ÓÉЦÁËÆðÀ´¡£

    Õâλ½ÌÊÚÏÔȻҲÊÇһλ´óÀУ¬½Ð˹µÙ·Ò¡¤°¢µÂÀÕ£¬Ö÷ÒªÑо¿µÄÊÇÁ¿×Ó³¡Âۺͻù±¾Á£×Ó·½Ãæ¡£

    ¶øÒ²ÕýÒòΪËûÑо¿ÕâÁ½·½ÃæµÄÄÚÈÝ£¬ËùÒÔ¶ÔÓÚÁÖÏþµÄÕâÆªÂÛÎÄÒ²²»ÓÉ·¢³ö¸Ð¿®£º¡°²»¹ý»°Ëµ»ØÀ´£¬ÕâÆªÂÛÎÄȷʵºÜÀ÷º¦£¬70tev¾ÍÄܹ»Îȶ¨·¢ÏÖÒýÁ¦×Ó£¬ÎÒÏÖÔÚ¿É´ÓûÓÐÈç´ËµÄÏ£Íû»ª¹úµÄcepcÄܹ»¾¡¿ìÐÞ½¨Íê³É£¬ºÃÈÃÎÒÔÚÈ¥ÊÀ֮ǰ£¬Äܹ»¼ûµ½ÒýÁ¦×ӵĵ®Éú¡£¡±

    ºöµÄ£¬°¢µÂÀÕ»°ÓïÓÖÊÇһת£¬Ð¦×ŵ÷Ù©ÁËÒ»¾ä£º¡°²»¹ý»°Ëµ»ØÀ´£¬ÕâÏÂÄãÓ¦¸ÃÏàÐÅÒýÁ¦×ӵĴæÔÚÁ˰ɣ¿¡±

    Ñо¿»ù±¾Á£×ÓµÄËû£¬ÏÔÈ»ÊÇÏ£ÍûÒýÁ¦×Ó´æÔڵġ£

    ¶ø×÷Ϊ¹ãÒåÏà¶ÔÂÛµÄÑо¿Õߣ¬Âí¶û´ïÎ÷ÄǾÍÊôÓÚ²»ÏàÐÅÓÐÒýÁ¦×Ó´æÔÚµÄÄÇÒ»ÅúÁË¡£

    Âí¶û´ïÎ÷ÄÇÆ²Æ²×죬˵µÀ£º¡°ÎÒ³ÐÈÏÁÖµÄÂÛÎĺܲ»´í£¬µ«ÊÇÎÒ»¹ÊÇÏë˵£¬³ý·ÇÎÒÃÇÕæµÄÄܹ»¸ù¾ÝËûµÄÀíÂÛÕÒµ½¹ØÓÚÒýÁ¦×ÓµÄ×Ù¼££¬»òÕß˵ÔÚδÀ´µÄ70tevÅöײÏ£¬È·Çеط¢ÏÖÁËÒýÁ¦×Ó£¬ÎҲŻá¿Ï¶¨ÒýÁ¦×ӵĴæÔÚ£¬²»È»µÄ»°£¬ÎÒ»¹ÊDZ£³Ö²»ÓèÖÃÆÀµÄ̬¶È¡£¡±

    °¢µÂÀÕ¶Ùʱ¹þ¹þ´óЦÁËÆðÀ´£¬È»ºóºÁ²»ÔÚÒâÂí¶û´ïÎ÷ÄǵÄÃæ×Ó£¬ËµµÀ£º¡°ÏÖÔÚÔõô±ä³É²»ÓèÖÃÆÀÁË£¿ÎҼǵÃÁÖ·¢±íÁËÉÏһƪÂÛÎĵÄʱºò£¬Äã¿ÉÊÇ˵¡®ÕâÖ»ÊÇÒ»¸öÊýѧÉϵÄÇɺϣ¬ÒýÁ¦×ÓʲôµÄ£¬²»¿ÉÄÜ£¬¾ø¶Ô²»¿ÉÄÜ¡¯£¬È»ºó»¹ËµÊ²Ã´¡®ÁÖÖ»ÊÇÒ»¸öÔÚÎïÀíѧÉÏÍæÅªËûÊýѧÌ츳µÄÔÓË£Õß¶øÒÑ£¬ÒÔºóÔÙÒ²²»»á¿´ËûÈκÎÓйØÕâÒ»·½ÃæµÄÂÛÎÄÁË¡¯Ê²Ã´Ê²Ã´µÄ¡£¡±

    ¡°ß×£¡Ëµµ½Õ⣬ÄãÏÖÔÚºÃÏñÕýÔÚ¿´°¡£¿¡±

    Âí¶û´ïÎ÷ÄǵÄÁ³¶ÙʱÀ­ÁËÏÂÀ´£¬ÕâÖÖÊÂÇéÔõô¿ÉÒÔÖ±½Ó˵³öÀ´ÄØ£¿

    ¡°°¢µÂÀÕ£¬µ±³õÖ»ÊÇËæ¿Úһ˵¶øÒÑ£¬Ôõô¿ÉÒÔµ±ÕæÄØ£¿¡±

    ¡°¶Ô¶Ô¶Ô£¬²»µ±Õæ²»µ±Õæ¡£¡±°¢µÂÀÕÓÖЦÁËÆðÀ´¡£

    Âí¶û´ïÎ÷ÄÇ¿´×Ű¢µÂÀÕÄÇÞÞÞíµÄЦÈÝ£¬×îºóʵÔÚÊܲ»ÁË£¬ÓÚÊǹû¶ÏµØÕ¾ÁËÆðÀ´£¬ËµµÀ£º¡°ÎÒ×ßÁË£¬ÎÒÒª»Ø°ì¹«ÊÒ¼ÌÐøÑо¿ÁË¡£¡±

    Ëæºó±ãÄÃÆð¡¶¿ÆÑ§¡·ÔÓÖ¾À뿪ÁËÕâÀï¡£

    °¢µÂÀÕʧЦµØÒ¡Ò¡Í·£¬²»¹ýҲû˵ɶ¡£

    Ëû¿´µÃ³öÀ´Âí¶û´ïÎ÷ÄǶÔÁÖÏþµÄÕâÆªÂÛÎÄ»¹ÊǺܸßÐ˵ģ¬±Ï¾¹£¬Âí¶û´ïÎ÷ÄÇÔÚ¹ýÈ¥µÄ×îÖØÒªÒ»¸ö³É¾Í£¬¾ÍÊÇÔÚÁ¿×ÓÒýÁ¦·½ÃæµÄ³É¾Í¡£

    ¶øÁ¿×ÓÒýÁ¦£¬±ãÊǶÔÒýÁ¦³¡½øÐÐÁ¿×Ó»¯ÃèÊöµÄÀíÂÛ£¬Ò²¾ÍÊÇÀíÂÛÎïÀíѧ¼ÒÃÇÒ»Ö±ÏëÒª¹¥¿ËµÄ£¬ÈÃÏà¶ÔÂÛµÄÒýÁ¦ºÍÁ¿×ÓÁ¦Ñ§ÊµÏÖͳһµÄÀíÂÛ¡£
µÚÈý°Ù¾ÅÊ®¶þÕ P=NP!(1/2),µã»÷ÏÂÒ»Ò³¼ÌÐøÔĶÁ
ÉÏÒ»Õ Ŀ¼ ÏÂÒ»Ò³