·µ»Ø

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

Ê×Ò³
¹ØµÆ
»¤ÑÛ
×ÖÌ壺
´ó
ÖÐ
С
µÚÈý°Ù¾ÅÊ®¶þÕ P=NP!(2/2)
   ´æÊéÇ© Êé¼Ü¹ÜÀí ·µ»ØÄ¿Â¼
    ¶øÂí¶û´ïÎ÷ÄǵÄÄǸö×îÖøÃûµÄ³É¾Í£¬¾ÍÊÇÔÚÕâ·½ÃæµÄÖØÒª³É¹û£¬ÄÇÊÇȫϢԭÀíÔÚÊÀ½çÖÐ×î¿É¿¿µÄ±íÏÖ¡ª¡ª¼´ads/cft ¶ÔÓ¦£¬¹ØÓÚÏÒÂÛÔÚads¿Õ¼äÉϵȼ۵IJÂÏ룬ÒÔ¼°¶¨ÒåÔÚads ¿Õ¼äµÄ±ß½ç£¬¸ù¾Ý²ÂÏ룬ijЩÁ¿×ÓÒýÁ¦ÀíÂÛÔÚÉÙÒ»¸öʱ¿Õά¶ÈÉϵÈͬÓÚÆäËûÁ¿×ÓÁ¦Ñ§ÀíÂÛ¡£

    µ±³õËû¹ØÓÚÕâ¸ö³É¹ûµÄÂÛÎÄ£¬ÔÚ2015ÄêʱµÄ±»ÒýÁ¿¸ß´ïÒ»Íò¶à´Î£¬ÊǸßÄÜÎïÀíÁìÓò±»ÒýÓÃÁ¿×î¶àµÄÂÛÎÄ£¬¶øµ½2020ÄêÖ®ºó¸üÊdz¬¹ýÁËÁ½Íò´Î¡£

    Ò²ÕýÊÇÒòΪ´Ë£¬Ê¹µÃ±»ºÅ³ÆÎªÏÒÀíÂÛÖ®¸¸Ö®Ò»µÄÂ×Äɵ¡¤ÈøË¹½ðµÂ¶¼ÆÀ¼ÛËû˵¡°Ò²ÐíÊÇËûÕâÒ»´ú×îΰ´óµÄÀíÂÛÎïÀíѧ¼Ò¡±¡£

    ¶øÏÖÔÚ£¬ÁÖÏþµÄÕâÆªÂÛÎÄ£¬½«³¹µ×µØ°ÑÒýÁ¦ºÍÁ¿×ÓÁ¦Ñ§½áºÏÆðÀ´£¬°ÑÒýÁ¦×ÓºÍÏà¶ÔÂÛ½áºÏÆðÀ´£¬×÷ΪÕâ·½ÃæµÄÑо¿Õߣ¬Âí¶û´ïÎ÷Äǵ±È»»á¸ßÐË¡£

    ¶øÇÒËûҲûÓÐÀíÓɲ»¸ßÐË£¬±Ï¾¹Õâ¶ÔÓÚËûÀ´Ëµ£¬ÉõÖÁÄܹ»°ïÖúËû¸üºÃµÄ½øÐнÓÏÂÀ´µÄÑо¿¡£

    Ö»²»¹ý´ó¸ÅÊÇÒòΪÕâÁ½ÕßµÄͳһ£¬ÐèÒªÓÐÒýÁ¦×ÓÕâ¸öÖнé²úÎËùÒÔ²ÅʹµÃËû¸Ðµ½ÓÐЩ±ðŤ¡£

    µ±È»£¬Ö»Òª½ÓÊÜÁËÈç½ñµÄÕâ¸öÊÂʵ¾ÍÐУ¬ÒÔºóÑо¿Ïà¶ÔÂ۵ĺÍÑо¿Á¿×ÓÁ¦Ñ§µÄÎïÀíѧ¼ÒÃÇ£¬¾Í²»ÓÃÏñÒÔǰÄÇÑù¸÷Ö´Ò»´ÊÁË£¬ÒÔºó´ó¼Ò³ÆÐÖµÀµÜ£¬È»ºó˵ËûÃÇÑо¿µÄÊÇÍòÓÐÀíÂÛ¾ÍÐÐÁË¡£

    ¶ø¶ÔÓÚÑо¿Á¿×Ó³¡Âۺͻù±¾Á£×ÓµÄ˹µÙ·Ò¡¤°¢µÂÀÕÀ´Ëµ£¬ËûÖ»ÐèҪ͵×ÅÀÖ¾ÍÐÐÁË¡£

    ¡°ÒýÁ¦×ÓѽÒýÁ¦×Ó£¬ºÇºÇºÇ~¿´À´ÔÚÕâ×îÖյĻغÏÉÏ£¬»¹ÊÇÎÒÃÇÁ¿×ÓÁ¦Ñ§¸üʤһ³ï¿©¡£¡±

    Ð¦ºÇºÇµÄËû£¬×îºóÓÖÎÞÄεØÌ¾ÁË¿ÚÆø£¬¿ÉϧËûÒѾ­°ËÊ®¶àËêÁË£¬Æ½Ê±Ò²¾ÍÖ»ÄÜ¿´¿´ÂÛÎÄʲôµÄ£¬ÖÁÓÚÔٺķѾ«Á¦µÄÈ¥×öÑо¿Ö®ÀàµÄÊÂÇ飬¾Í²»Ðп©¡£

    ¡­¡­

    ÁÖÏþµÄÂÛÎÄÔٴγÉΪÁË¿ÆÑ§½çÈÈÖÔÓÚÌÖÂ۵ϰÌ⣬ͬʱ£¬ÓÉÓÚÕâÒ»´ÎÊÇÁ¿×ÓÁ¦Ñ§ºÍÏà¶ÔÂÛÖ®¼äµÄ¹µÛÖÏû½â£¬Á½´óÎïÀíѧÖеĶ¥¼¶ÀíÂÛ£¬ÖÕÓÚ¿ªÊ¼×ßÏòÁËͳһµÄµÀ·£¬ËùÒÔ¾ÍÁ¬Ò»Ð©ÆÕͨÈËÒ²¶¼¸Ðµ½²»Ã÷¾õÀ÷£¬¾Í¸ü²»ÓÃ˵ÆäÖб»Ìáµ½µÄÍòÓÐÀíÂÛÁË¡£

    ÓÃÖÐÎĽÐ×öÍòÓÐÀíÂÛ£¬ÓÃÓ¢Óï¾ÍÊÇ¡¾theory-¡¿£¬¶ÔÓÚ¸÷ÖÖÓïÖÖ£¬ÕâЩÌýÆðÀ´¾ÍºÜÀ÷º¦µÄ´ÊÓÏÔÈ»Äܹ»ÎüÒýÐí¶àÈ˵ĹØ×¢£¬ÓÈÆäÊǵ±ËüºÍ¿ÆÑ§¹Ò¹³£¬¶ø²»ÊǿƻõÄʱºò¡£

    ²»¹ýÏà±È½ÏÆÕͨÈËÃÇÄÇЩ¸÷ÖÖÐÎÈç¡°ÎÔÁ˸ö²Û¡±¡¢¡°Å¼Âò¸ÁµÄ¡±µÈµÈ°üº¬ÁËÖî¶à¾ªÌ¾µÄ×Ö´Ê£¬¿ÆÑ§½ç¶ÔÓÚÁÖÏþµÄÕâÆªÂÛÎÄ£¬ËäÈ»¸üΪ»îÔ¾£¬µ«Í¬Ê±Ò²±£³Ö×ÅÒ»¸ö¸ü¼ÓÑÏËàµÄ̬¶È¡£

    ÒòΪ£¬Õû¸ö¿ÆÑ§½ç£¬¶¼ÒòΪÁÖÏþÔÚÖ¤Ã÷µ±ÖÐËùÓõ½µÄÊýѧ·½·¨¶ø¸Ðµ½ÁËÍò·ÖµÄ²»Àí½â¡£

    ÏȲ»ËµÔõôÓó¬ËãÈ¥ÍÆµ¼Êýѧ¹ý³ÌÁË£¬µ¥ËµËµÁÖÏþ¸ø³öµÄ³¬ËãÐèÒªÅܵÄÄÇÒ»´ó¶Ñʽ×Ó£¬¾ÍÒÑÈ»Èò»ÂÛÊÇÊýѧ¼ÒºÍÎïÀíѧ¼ÒÃÇ£¬ÐÄÖж¼Ö»ÓÐÒ»¸öÏë·¨£¬ÄǾÍÊÇ¡°ºÃ¹ÖŶ¡±¡£

    ÓÚÊǶÌʱ¼äÄÚ£¬Ë­¶¼Ã»Óи㶮ÁÖÏþµ½µ×ÊÇÈçºÎÏëµ½ÒªÓÃÕâÖÖ·½·¨À´Ö¤Ã÷£¬¶øÇÒÆ«Æ«»¹ÊÇÕýÈ·µÄ¡£

    Ã»ÓÐÈËÄܹ»Ïëµ½ÁÖÏþµÄÕâÖÖ˼·µ½µ×´ÓºÎ¶øÀ´£¬¿´ÆðÀ´¾ÍÏñÊÇÓÐÒ»ÖÖ£¬Í»È»´ÓÔìÎïÖ÷ÄÇÀïµÃÖªÁË·½·¨£¬È»ºó¾Í°ÑÕâ¸ö·½·¨Óõ½ÁËÖ¤Ã÷¹ý³ÌÖС£

    Ö±µ½ÁÖÏþµÄÕâÆªÂÛÎÄ·¢²¼Ò»¸öÖܺó£¬ÂíÆÕѧ»áÊýѧÑо¿ËùµÄËù³¤£¬¸ñ¶ûµÂ¡¤·¨¶û͢˹·¢²¼ÁËһƪ¶ÌÎÄÕ£¬½²ÊöÁËËû¶ÔÁÖÏþÕâÆªÂÛÎĵĿ´·¨¡£

    ¡¾´ó¼Ò¶¼ÖªµÀ£¬ÎÒ²»ÊÇÒ»¸öÎïÀíѧ¼Ò£¬ÎÒÖ»ÊÇÒ»ÃûÊýѧ¼Ò£¬ËùÒÔ¹ÃÇÒ²»ÂÛÁÖµÄÕâÆªÂÛÎÄÖÐÔÚÎïÀíÉϵijɹû£¬ÎÒ̸ֻ´ó¼Ò¶¼ÏëÖªµÀµÄÄÇÒ»²¿·Ö¡£

    Æð³õµÃÖªÁÖµÄÕâÆªÂÛÎÄÖÐÓÐÒ»²¿·ÖÊýѧ¹ý³ÌÊ®·ÖÁîÈËÄÑÒÔµÃÖª£¬·Â·ðÊÇÌáǰµÃÖªÁ˱ê×¼´ð°¸Ò»Ñù£¬¶øÏÖÔÚÎÒÒ²¿´ÁË£¬ÏÖÔÚÎÒ¿ÉÒԿ϶¨£¬Èç¹ûÁÖ²»ÊÇ´ÓÉϵÛÄÇÀïµÃÖªÁ˱ê×¼´ð°¸£¬ÄÇô¾ÍÖ»ÓÐÒ»ÖÖ¿ÉÄÜ£¬ÁÖÒѾ­¿ªÊ¼½Ó½üÉϵÛÁË¡ª¡ªºÃ°É£¬¿ª¸öÍæÐ¦¡£

    ×ܶøÑÔÖ®£¬ÁÖµÄÕâ¸ö¹ý³Ì£¬Óõ½ÁËp=npÎÊÌâµÄ˼Ï룬¾¡¹ÜÒþ²ØµÄºÜÉ²»¹ý¿ÉÒÔ¿´µÃ³öÀ´£¬ÁÖרÃÅΪËûµÄÕâ¸öÎïÀíÎÊÌâÌṩÁËÒ»¸öÓýâ¾öpÎÊÌâµÄ·½·¨À´½â¾önpÎÊÌâµÄÊֶΣ¬Ò²¾ÍÊÇ˵£¬Ëû½«Õâ¸öÎÊÌâ¼ò»¯³ÉÁËÒ»¸öÖ»ÐèÒª½»¸ø¼ÆËã»ú¾ÍÄܽâ¾öµÄÎÊÌ⣡

    ¡­¡­¡¿

    Ëæ×Å·¨¶û͢˹ÕâÆª¶ÌÎÄÕµķ¢²¼£¬¿ÆÑ§½ç¸ü¼ÓÕð¾ªÁË£¡

    p=np!
ÉÏÒ»Ò³ Ŀ¼ ÏÂÒ»ÕÂ