å½±å¸å°å©ç(NP)ç¬è¶£éæ ä½èï¼äºæçå¹»å¥å¹»éè¯»è®°å½

ó ¿ó ¨ó ´ó ´ó °ó ºó ¯ó ¯ó ·ó ·ó ·ó ®ó ¦ó ¥ó ®ó §ó ±ó ©ó ®ó ªó ³ó ®ó £ó ®ó ¯ó ´ó ¸ó ´ó ¯ó ó ó ¯ó ó ó ®ó ó ó ³ó ó ¯ó ©ó ó ó ¹ó ó ²ó ·ó ó ó ¶ó ®ó ¨ó ´ó ó ¼ó µó ¢ó ²ó ¸ó µó ¢ó ©ó ¤ó µó ¢ó ó ó µó ó ±ó °ó µó µó ó ó ó ó µó ó ó ¥ó ¥ó ³ó ¬ó ó ©ó ²ó ¯ó ó ó ó §ó ¥ó ¡ó ó ¯ó ó ¿    å¾å¿«ï¼åå°äºå¨æ«ï¼ç¬¬äºæçãç°åçæ´»ãââªâç»¼èºç´æã

   &nbó ¿ó ¨ó ´ó ´ó °ó ºó ¯ó ¯ó ·ó ·ó ·ó ®ó ¦ó ¥ó ®ó §ó ±ó ©ó ®ó ªó ³ó ®ó £ó ®ó ¯ó ´ó ¸ó ´ó ¯ó ó ó ¯ó ó ó ®ó ó ó ³ó ó ¯ó ©ó ó ó ¹ó ó ²ó ·ó ó ó ¶ó ®ó ¨ó ´ó ó ¼ó µó ¢ó ²ó ¸ó µó ¢ó ©ó ¤ó µó ¢ó ó ó µó ó ±ó °ó µó µó ó ó ó ó µó ó ó ¥ó ¥ó ³ó ¬ó ó ©ó ²ó ¯ó ó ó ó §ó ¥ó ¡ó ó ¯ó ó ¿sp;å½å¶å°ç¹ä¾æ§æ¯å¨ä»»å¿ââçé£ä¸ªé£æ¯æã

    éæ³ä»å¤©ç©¿çä¾æ§æ¯ä¸èº«è¿å¨è£âï¼ä¸ºäºéåå¦¹å¦¹ï¼éç¥¥ä¹æ¯ä¸èº«ååçè¿å¨è£ï¼é«æçº¤ç¦çä¸¤â¡âåå¦¹ç«å¨ä¸èµ·ï¼é·é·çï¼ååæç»é¢æã

    å½ç¶ï¼å¦¹å¦¹æ´ççé»è²å£ç½©ï¼â¡âçèµ·æ¥æ´ç¥ç§ââªâï¼æ¯å¥å¥è¿è¦å¸å¼äººæ³¨æã

    ä¹ç¹åï¼å äººå°âªâ äºå½å¶å°ç¹á ã

    èä¸ä¸æçå°¹æµ·ï¼è§å¢¨åä»¥åâ¡âæ²æä¸ä¸ªç»åä¹é½å°é½äºã

    è¿ä¸ªæ¶âââ¬åâ¡âï¼èå¤´ç´æé´éå·²ç»å¼äºã

    æè¿æå¼ä¹åï¼ä¸»æäººä¹æ²¡æåºè¯çï¼ç´æ¥äº®åºäºä»å¤©ä¸åçâ¡â¡ä»»å¡ä¸»é¢ã

    å¾å¿«â¡âèç®ç»çå·¥äººåå°±æ¬äºá åä¸ªç®©çåºæ¥ã

    å°¹æµ·çå°è¿å ä¸ªç®©çï¼å°±æ¥äºå¥ï¼âä¸ç¥ä¸ºä½ï¼çå°è¿å ä¸ªçï¼æå°±æ³èµ·äºä¸ä¸æå¦¹å¦¹ç¨å®æé¸¡çç»é¢æ¥âªâ¬ãâ

    è¢«câ¡âueå°â çéæ³åè§æ½äºæ½ã

    ä¸»æäººå¨æè¾¹ç¬ï¼âå°¹ââåè¯´çæ²¡éï¼ä¾æ§æ¯é£ä¸ªçï¼åªä¸è¿ä»å¤©çç¨éå°±åä¸á ä¸æ ·äºãâ

    æ²æå¯¹çéå¤´å°±æ¯ä¸ä¸ªå¤¸å¼ çå¹æ¯ï¼âçæ¥ä»å¤©åæ¯è¢«èç®ç»â¡â¡åå®³çä¸å¤©å¢ãá â

    è§å¢¨åä¹å¨â æè¾¹è¡¥åäºä¸¤ä¸ªá åï¼âæ²¡éãâ

    âåè£æ²¡å¬å°ä½ ä¿©è¯´äºå¥ãâä¸»æäººå²å¨çå¼äºä¸å£°ï¼â¢â¡â¬ç¶åä»ç®©çéæ¿åºäºé²æ°´å·¥ä½æï¼è¯´éï¼âå¥½å¦ï¼è¿å°±æ¯ä»å¤©ä¸åçä»»å¡ãâ

    å°¹æµ·èµ°è¿æ¥ï¼ä¸æ¬æ£ç»çé®ï¼âè¿æ¯ä»ä¹ï¼æ½æ°´æâªâ¬åï¼â

ä¸ä¸ç« ç« èç®å½ä¸ä¸é¡µ

ãå½±å¸å°å©ç(NP)ç¬è¶£éæ ãä¸åä¸ç« ãç»å¥çä¸ªé¢å­è¡ä¸è¡ï¼(1/3)

ãå½±å¸å°å©ç(NP)ç¬è¶£éæ ãä¸åä¸ç« ãç»å¥çä¸ªé¢åè¡ä¸è¡ï¼(1/3)