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

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

Ðû»á³¤ºÍÈݾý€€ÎÕÁËÎÕÊÖ£¬Ëµ£º¡°ÊÇÎÒÑÛ×¾£¬Ò»¿ªÊ¼Ã»ÈϵÃÄã¡£ÅÔÈË˵ÁË£¬ÎÒ²ÅÖªµÀÄãÊÇÑÝÔ±¡£¡±

Èݾý€€Ð¦µÀ£º¡°ÆäʵÎÒҲͦ³öÃûµÄ£¡Äã²»¿´µçÊÓ°É£¡¡±

Ò»°ãÈ˶¼»á×Ôǫ˵¡°ÎÒ²»³öÃû£¬Äã²»ÈϵÃÒ²ºÜÕý³£¡±Ö®ÀàµÄ»°£¬È´²»ÏëÈݾý€€È´ÊÇ·´ÆäµÀ¶øÐÐÖ®£¬Ò²ÊÇÓÐȤ¡£Ðû»á³¤±ãµÀ£º¡°ÎÒȷʵºÜÉÙ¿´µçÊÓ¡£ÄãÓÐʲô´ú±í×÷£¿ÎÒ»ØÈ¥±Ø¶¨Ï¸¿´¡£¡±

Èݾý€€±ãµÀ£º¡°ÎÒÑÝÁËÒ»³ö¡¶¶ÈÁ÷Äê¡·£¬ÄÃÁ˵±ÄêµÄ½ð÷½±¡£¡±

¡°½ð÷½±£¿¡±Ðû»á³¤·Â·ðҲûÌý˵¹ý¡£

Èݾý€€±ãµÀ£º¡°Ä㻹ÕæÊÇʲô¶¼²»ÖªµÀ°¡£¡½ð÷½±Äã²»ÖªµÀ£¿¡±

Ðû»á³¤Ö»µÃ˵£º¡°È·Êµ²»ÖªµÀ¡£ÊÇÑÝÒÕȦµÄͼÁé½±Â𣿡±

Èݾý€€¿ÞЦ²»µÃ£º¡°°¡£¬²î²»¶à°É¡£¡±

Ðû»á³¤±ãµãÍ·£¬ÈÏÕæµØ˵£º¡°ÄÇȷʵÀ÷º¦¡£¡±

Èݾý€€Ò²²»Öª¸Ã˵ʲôÁË£¬Ö»µÃЦЦ£¬¿´Ïò³µ´°Í⣬˵£º¡°ÕâÓêºÃÏñÔ½ÏÂÔ½´óÁË¡£¡±

Ðû»á³¤µÀ£º¡°ÉϻؼûÄ㣬ҲÊÇÏÂÓê¡£¡±

Èݾý€€ÌýÐû»á³¤Ìáµ½Õâ¸ö£¬±ãÎʵÀ£º¡°¶ÔÁË£¬ÉϴεÄÉ¡£¬°×ÏÈÉú»¹ÄãÁËÂ𣿡±

µÚ31ÕÂ

¡°°×ÏÈÉú£¿¡±Ðû»á³¤¿´ÆðÀ´ÓÐЩÒɻ󣬡°Äĸö°×ÏÈÉú¡­¡­£¿¡±

Èݾý€€Ò²²»Öª¸ÃÔõô»Ø´ð£¬±ãÓÖÎÊ£º¡°Äã֮ǰ½èÎÒµÄÉ¡£¬ÎÒÒѾ­ÍÐÈË»¹ÁË¡£¡±

¡°Êǵģ¬ÎÒÒѾ­ÊÕµ½ÁË¡£¡±Ðû»á³¤»Ø´ð¡£

°×ΩÃ÷²¢Ã»ÓÐÖ±½Ó°ÑÉ¡µ±Ãæ¹é»¹£¬¶øÊǽ»¸øÁ˾Ƶ꾭Àí£¬ËµÕâÊÇÐû»á³¤µÄÓêÉ¡¡£¾Æµê¾­Àí±ã½«ÓêÉ¡ËÍ»ØÐû»á³¤´¦¡£

¡°ÊÕµ½¾ÍºÃÁË¡£¡±Èݾý€€µãÍ·£¬ÓÖ˵£¬¡°Ìý˵ÄÇ°ÑÓêÉ¡ÊǺܹóµÄ¡£ÄãÔõôËæÊ־ͽè³öÈ¥ÁË£¬Ò²²»Å±ðÈ˲»»¹£¿¡±

Ðû»á³¤´ð£º¡°ÎÒ²¢²»ÖªµÀÄÇ°ÑÉ¡Öµ¶àÉÙ¡£¡±Ëµ×Å£¬Ðû»á³¤ÓÖÏëÆðÁ˵±Ê±µÄÇéÐΣ¬ÏëÆðÁËÄÇʱºòÈݾý€€Á³¼ÕÉÏ׺ÂúÁËÓêÖ飬Ðû»á³¤±ãÓÖ²¹³äÒ»¾ä£º¡°ÎÒÖ»ÊDz»ÏëÄãÁÜÓê¡£¡±

Èݾý€€ÑÈÒ죬˵£º¡°Äã×Ô¼ºµÄÉ¡Ò²²»ÖªµÀ¶àÉÙÇ®Â𣿡±

¡°ÊDZðÈËË͵ġ£¡±Ðû»á³¤»Ø´ð¡£

¡°±ðÈËË͵ģ¿¡±Èݾý€€Ëƺõ²»¾õµÃ×Ô¼ºÔÚ¿ú̽±ðÈ˵ÄÒþ˽£¬ÐÅ¿ÚÎÊ£¬¡°ÊÇʲôÈË£¿¡±

Ðû»á³¤Ò²²»×÷ÒþÂ÷£¬Ì¹È»»Ø´ð£º¡°ÎÒÄÇʱºò½áÊøÁËÓ뼸¸öÆóÒµ¼ÒµÄ»áÃ棬´ÓÁíÒ»´¦³öÀ´£¬¸ÕºÃÏÂÓê¡£ÆóÒµ¼Ò±ãËÍÁËÎÒÁ½°ÑÉ¡¡£ÕâÊÇÆäÖÐÒ»°Ñ¡£¡±

ÑÔÓïÖ®¼ä£¬ËûÃǵijµ×ÓÒѵ½ÁË˽·¿²Ë¹ÝÍâ¡£¶þÈËÏÂÁ˳µ£¬Ðû»á³¤ÈÔÇæ×ÅÉ¡£¬ÌæÈݾý€€µ²Óê¡£Èݾý€€ÉíΪÒÕÈË£¬´ÓÀ´²»È±ÈËÔÚÉí±ß°ïËû´òÉ¡£¬´Ë¿ÌºÃÏñҲû¾õµÃÐû»á³¤Ìæ×Ô¼º´òÉ¡ÓÐʲôÎÊÌâ¡£

¶þÈ˲¢¼ç×ß×Å£¬Ðû»á³¤ÓÖ˵£º¡°Äã¿ÉÒÔ¿¿ÎÒ½üһЩ£¬ÃâµÃÁÜ×ÅÁË¡£¡±

Èݾý€€±ã¿¿½üÁËÐû»á³¤¡£

ÕýÒ»ÕóʪÈóµÄ¡¢´ø×ÅÓêµãµÄ·çϸϸ´µÀ´£¬Ðû»á³¤ÉíÉϵĹÅÁúˮζËæÖ®Âäµ½Èݾý€€¿¿½üµÄÁ³ÅÓÉÏ¡£Èݾý€€Ö»¾õÓÐÏã·çÒ»Õ󣬱ã˵£º¡°ÍÛ£¬ÄãÉíÉϺÃÏã¡£¡±

Ðû»á³¤Î¢Î¢Ò»Õú£¬µÀ£º¡°±ð˵ÕâÑùÇḡ»°£¬½ÐÈ˹ֲ»ºÃÒâ˼µÄ¡£¡±

Èݾý€€µ¹ÊÇ¡°àÛ¡±µÄÒ»ÉùЦ³öÀ´£¬ÓÖµÀ£º¡°¶Ô²»Æð£¬Õæ¸ö±§Ç¸¡£¡±

Ðû»á³¤ÓÖ²»ÑÔÓïÁË¡£

Èݾý€€ÒÔΪËûÉúÆø£¬Ã¦ËµµÀ£º¡°ÎÒ²»ÊÇÓÐÒâµÄ¡£¡±

¡°ÎÞ·Á£¬¡±Ðû»á³¤»º»ºËµ£¬¡°±ãÊÇÓÐÒ⣬ҲÎÞ·Á¡£¡±

¶þÈËÉϾÆÂ¥¶þÂ¥£¬µ½ÁËƾÀ¸Ðų̀±ßµÄÒ»´¦°üÏáÀï¡£Á¬´»ÝæºÍÁ½¸öÖúÀíÔçºò×ÅÁË£¬¼û¶þÈËÀ´ÁË£¬Ã¦Ð¦Ó¯Ó¯Õ¾ÆðÀ´£¬ÎÊÓê´ó²»´ó¡¢Â·»¬²»»¬¡¢¶þÈËÀ´¿ÉºÃ×ߣ¿

Ò»±ßÎÊ×Å¡¢ÓÖÀ­¿ªÒÎ×Ó£¬Á¬´»ÝæÓÖÒ»±ßÇ×ÊÖµÝÉÏÈÈë½í¡£

Á¬´»Ýæ×÷Ϊһ¸ö´ó¹«Ë¾ÀÏ×Ü£¬ÕâÑùÒóÇÚ¶Ô´ýËûÈË£¬Ò²ÊÇÉÙ¼ûµÄÊ¡£µ«ÕâÁ½¸ö±»ÒóÇÚ½Ó´ýµÄÈ˶¼Ã»¾õµÃÊܳèÈô¾ª¡£½ÔÒòËûÁ©¶¼ÊǹÖÈË£¬Ò»¸öÐû»á³¤£¬´ÓСÑø×ð´¦ÓÅ£¬ËûÏ°ÒÔΪ³££»Ò»¸öÈݾý€€£¬Ò²ÊǹßÁ˱ðÈ˶ÔËûºÃ£¬ÓÖÊǸö´ÖÏßÌõµÄ£¬Ã»ÓÐÏë·¨¡£

µÈÈݾý€€ºÍÐû»á³¤×øÏÂÁË£¬Á¬´»ÝæÓÖºÍÁ½¸öÖúÀíÒ»²¢ËµÐ©ÍæЦ»°£¬ºÃÈó¡×ÓÈÈÆðÀ´¡£¿Éϧ£¬ÖúÀíÃǵÄЦµãËƺõºÍÐû»á³¤¡¢Èݾý€€¶¼²»ºÏ£¬¶þÈËÌýµÃÎÞȤ£¬Ò²²»´î»°¡£Á¬´»Ýæ¼û¶þÈËÈôÓÐËù˼µÄ£¬±ã°ëÞϲ»ÞΣ¬ÓÖЦÎÊÈݾý€€£º¡°¾ý€€¸ç°¡£¬ÄãÔÚÏëʲô°¡£¿¡±

Èݾý€€Ëµ£º¡°ÎÒÔÚÏëËáÌð¹ÇʲôʱºòÉÏ£¿¡±

Á¬´»ÝææЦµÀ£º¡°ÎÒÒѾ­½ÐËûÃÇÆð²ËÁË£¬ºÜ¿ì¾ÍÉÏÁË¡£¡±ËµÍ꣬Á¬´»ÝæÓÖÎÊÐû»á³¤£º¡°ÄúÄØ£¿Ðû»á³¤ÔÚÏëʲô£¿¡±

Ðû»á³¤´Ó×ßÉñÖлØÀ´£¬´ð£º¡°ÎÒ¸Õ¸ÕÔÚÏëN PÍêÈ«ÎÊÌâ¡£¡±

€€€€¾ÓÈ»°ÑÈç´ËÒù ÂÒµÄÊÂÇéÖ±½Ó˵³ö¿Ú£¿

¡°N PÍêÈ«ÎÊÌ⣿¡±Á¬´»ÝæºÜÏë´ð£ºÖ»ÒªÄãϲ»¶£¬N PÍêȫûÎÊÌ⣡

Èݾý€€Ò²ã¶×¡ÁË£¬ÓÖÎÊ£º¡°N P£¬ÊÇÎÒÏëµÄÄǸöN PÂ𣿡±

¡°ÎÒ²»ÖªµÀÄãÏëµÄÊÇÄĸö N P¡£µ«ÎÒ˵µÄN PÊÇNon-deterministic PolynomialµÄËõд£¬¡±Ðû»á³¤´ð£¬¡°Non-deterministic PolynomialÎÊÌ⣬¾ÍÊǶàÏîʽ¸´Ôӳ̶ȵķÇÈ·¶¨ÐÔÎÊÌâ¡£¡±

Èݾý€€ËäÈ»²»ÖªµÀÐû»á³¤ÔÚ˵ʲô£¬µ«Èݾý€€ÖªµÀ×Ô¼ºÓ¦¸ÃÊÇÎó»áÁË£¬±ã¶Ù¸ÐÐßÀ¢£¬ÓÖ¾õµÃ×Ô¼ºµÄÄÔ×ÓʵÔÚÌ«»ÆÁË£¬ÄÃÆð¿ÉÀÖ£¬×Ô·£Èý±­¡£

Ðû»á³¤±ã¸úÈݾý€€½âÊÍ£¬Õâ¸öN PÍêÈ«ÎÊÌâÊÇÒ»¸öºÍËã·¨¡¢Âß¼­Ïà¹ØµÄÎÊÌ⣬¶Ô¼ÆËã»ú¿ÆѧÓкÜÖØ´óµÄÒâÒå¡£Èݾý€€ÓÌÈçÌýÌìÊéÒ»Ñù£¬ÍêÈ«²»ÖªµÀ¶Ô·½ÔÚ˵ʲô¡£Á¬´»ÝæÒ²ÊÇÈç´Ë¡£Á¬´»ÝæÞÏÞεصãÍ·£¬Î¢Ð¦£¬ÂÖ·¬Ëµ³öÁËÅõ³¡Èý´ó½ð¾ä€€€€¡°°¡£¿¡±¡¢¡°ÕæµÄÂ𣿡±¡¢¡°ºÃÀ÷º¦£¡¡±¡£

Ðû»á³¤Ëƺõ·¢ÏÖ×Ô¼ºµÄ½²»°Î´±»Àí½â£¬±ãµÀ£º¡°ÄãÃÇÊDz»ÊǸù±¾²»ÖªµÀÎÒÔÚ˵ʲô£¿¡±

Á¬´»Ýæֻ˵£º¡°°¡£¿¡±

Ðû»á³¤Ëµ£º¡°Á¬×Ü£¬ÄãÊǿƼ¼¹«Ë¾µÄ£¬Ò²²»¶®Õâ¸ö£¿¡±

Á¬´»Ýæ¸É¿ÈÁ½Éù£¬Ëµ£º¡°ÎÒÖ÷ÒªÊÇ×¥¹ÜÀí·½ÃæµÄ¡£¡±¿´×ÅÐû»á³¤Ëƺõ²»Ì«ÂúÒ⣬Á¬´»ÝæÁ¬Ã¦Ëµ£º¡°¿ÉÊÇÎÒºÜÔ¸ÒâѧϰµÄ£¡Õâ¸öN P£¬ÎÒ»ØÈ¥Ò»¶¨Ñ§ÆðÀ´£¡¡±

¡°ÎÒÏëÎÊ€€€€¡±Èݾý€€ÓÐЩ³ÙÒɵزå×ìµÀ¡£