ÓÑÇéÌáʾ£ºÈç¹û±¾ÍøÒ³´ò¿ªÌ«Âý»òÏÔʾ²»ÍêÕû£¬Çë³¢ÊÔÊó±êÓÒ¼ü¡°Ë¢Ð¡±±¾ÍøÒ³£¡ÔĶÁ¹ý³Ì·¢ÏÖÈκδíÎóÇë¸æËßÎÒÃÇ£¬Ð»Ð»£¡£¡ ±¨¸æ´íÎó
·É¶ÁÖÐÎÄÍø ·µ»Ø±¾ÊéĿ¼ ÎÒµÄÊé¼Ü ÎÒµÄÊéÇ© TXTÈ«±¾ÏÂÔØ ½øÈëÊé°É ¼ÓÈëÊéÇ©

Á¿×ÓÎïÀíÊ·»°-µÚ54ÕÂ

°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·­Ò³£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡



ÎÒÃÇÈç½ñËùʹÓõĵçÄÔ£¬²»¹Ü¿´ÉÏÈ¥ÓжྫÇɸ´ÔÓ£¬±¾ÖÊÉÏÒ²¾ÍÊÇÒ»ÖÖͼÁé»ú¡£Ëü¶ÁÈëÊý¾ÝÁ÷£¬°´ÕÕÌض¨µÄËã·¨À´´¦ÀíËü£¬²¢ÔÚÁíһͷÊä³ö½á¹û¡£´ÓÕâ¸öÒâÒåÉÏÀ´½²£¬±¼ÌÚ4ºÍ286µÄÇø±ðÖ»²»¹ýÊÇÇ°Õ߸ü¿ì¸üÓÐЧÂʶøÒÑ£¬µ«ËüÃÇͬÑù×öΪͼÁé»úÀ´Ëµ£¬ËùÄÜ×öµ½µÄÊÂÇéÆäʵÊÇÒ»Ñù¶àµÄ£¡ÎÒµÄÒâ˼ÊÇ£¬¼ÙÈç¸øÓè286ÒÔ×ã¹»µÄʱ¼äºÍÊä³ö¿Õ¼ä£¨¿ÉÒԼǼÔÝʱµÄ´¢´æÊý¾Ý£©£¬±¼ÌÚ»úËùÄÜ×öµ½µÄËüͬÑù¿ÉÒÔ×öµ½¡£286ÒѾ­Ì«¸ß¼¶ÁË£¬¼´Ê¹ÍË»¯³ÉͼÁé»ú×îԭʼµÄÐÎʽ£¬Ò²¾ÍÊÇÖ»ÄÜÏò×ó»òÏòÓÒÒƶ¯´Å´ø²¢×ö³öÏàÓ¦Ðж¯µÄÄÇ̨»úÆ÷£¬ËüÃÇËùÄܽâ¾öµÄÊÂÇéÒ²ÊÇͬÑù¶àµÄ£¬Ö»²»¹ýÊÇ¿ìÂýºÍЧÂʵÄÎÊÌâ°ÕÁË¡£
¼ÆËã»úËù´¦ÀíµÄÐÅÏ¢ÔÚ×î»ù±¾µÄ²ãÃæÉÏÊÇ2½øÖÆÂ룬»»¾ä»°Ëµ£¬ÊÇ0ºÍ1µÄÐòÁÐÁ÷¡£¶Ô¼ÆËã»úÉÔÉÔÊìϤµÄÅóÓÑÃǶ¼ÖªµÀ£¬ÎÒÃÇ°Ñÿһ¡°Î»¡±ÐÅÏ¢³Æ×÷Ò»¸ö¡°±ÈÌØ¡±£¨bit£¬ÆäʵÊÇbinary¡¡digitµÄËõд£©£¬ÀýÈçÐÅÏ¢1010£¬¾Í°üº¬ÁË4¸öbits¡£8¸öbits¾ÍµÈÓÚ1¸öbyte£¬1024¸öbytes¾ÍÊÇ1K£¬1024K1M£¬1024M£½1G£¬¸÷λÏë±Ø¶¼Ê®·ÖÇå³þÁË¡£
¶ÔÓÚ´«Í³µÄ¼ÆËã»úÀ´Ëµ£¬1¸öbitÊÇÐÅÏ¢µÄ×îСµ¥Î»¡£ËüҪôÊÇ0£¬ÒªÃ´ÊÇ1£¬¶ÔÓ¦Óڵ緵Ŀª»ò¹Ø¡£¼ÙÈçһ̨¼ÆËã»ú¶ÁÈëÁË10¸öbitsµÄÐÅÏ¢£¬ÄÇÏ൱ÓÚ˵Ëü¶ÁÈëÁËÒ»¸ö10λµÄ2½øÖÆÊý£¨±È·½Ëµ1010101010£©£¬Õâ¸öÊýµÄÿһλ¶¼ÊÇÒ»¸öÈ·¶¨µÄ0»òÕß1¡£ÕâÔÚÈËÃÇ¿´À´£¬ËƺõÊÇÀíËùµ±È»µÄ¡£
µ«ÊÇ£¬½ÓÏÂÀ´¾ÍÈÃÎÒÃǽøÈëÉñÆæµÄÁ¿×ÓÊÀ½ç¡£Ò»¸öbitÊÇÐÅÏ¢Á÷ÖеÄ×îСµ¥Î»£¬Õâ¿´ÆðÀ´ÕýÈçÒ»¸öÁ¿×Ó£¡ÎÒÃÇ»ØÒäÒ»ÏÂ×ß¹ýµÄ·ÉÏËù¼ûµ½µÄÄÇЩÆæ¹Ö¾°Ïó£¬Á¿×ÓÂÛ×î½ÐÈËÀ§»óµÄÊÇʲôÄØ£¿ÊDz»È·¶¨ÐÔ¡£ÎÒÃÇÎÞ·¨¿Ï¶¨µØÖ¸³öÒ»¸öµç×Ó¾¿¾¹ÔÚÄÄÀÎÒÃDz»ÖªµÀËüÊÇͨ¹ýÁË×ó·ì»¹ÊÇÓҷ죬ÎÒÃDz»ÖªµÀѦ¶¨Ú̵ÄèÊÇËÀÁË»¹ÊÇ»î×Å¡£¸ù¾ÝÁ¿×ÓÂ۵Ļù±¾·½³Ì£¬ËùÓеĿÉÄÜÐÔ¶¼ÊÇÏßÐÔµþ¼ÓÔÚÒ»ÆðµÄ£¡µç×Óͬʱͨ¹ýÁË×óºÍÓÒÁ½Ìõ·ì£¬Ñ¦¶¨Ú̵Äèͬʱ»îןÍËÀÁË¡£Ö»Óе±Êµ¼Ê¹Û²âËüµÄʱºò£¬Éϵ۲ÅËæ»úµØÖÀÒ»ÏÂ÷»×Ó£¬¸æËßÎÒÃÇÒ»¸öÈ·¶¨µÄ½á¹û£¬»òÕßËûÀÏÈ˼Ҳ»ÖÀ÷»×Ó£¬¶øÊÇ°ÑÎÒÃÇͶӰµ½Á½¸ö²»Í¬µÄÓîÖæÖÐÈ¥¡£
´ó¼Ò²»ÒªÍü¼Ç£¬ÎÒÃǵĵçÄÔÒ²ÊÇÓÉ΢¹ÛµÄÔ­×Ó×é³ÉµÄ£¬Ëüµ±È»Ò²·þ´ÓÁ¿×Ó¶¨ÂÉ£¨ÊÂʵÉÏËùÓеĻúÆ÷¿Ï¶¨¶¼ÊÇ·þ´ÓÁ¿×ÓÂ۵ģ¬Ö»²»¹ý¶ÔÓÚ´«Í³µÄ»úÆ÷À´Ëµ£¬ËüÃǵŤ×÷Ô­Àí²¢²»Ö÷Òª½¨Á¢ÔÚÁ¿×ÓЧӦÉÏ£©¡£¼ÙÈçÎÒÃǵÄÐÅÏ¢ÓÉÒ»¸ö¸öµç×ÓÀ´´«Ê䣬ÎÒÃǹ涨£¬µ±Ò»¸öµç×ÓÊÇ¡°×óÐý¡±µÄʱºò£¬Ëü´ú±íÁË0£¬µ±ËüÊÇ¡°ÓÒÐý¡±µÄʱºò£¬Ôò´ú±í1£¨Í¨³£ÎÒÃÇ»áÒÔ¡°ÉÏ¡±ºÍ¡°Ï¡±À´±íʾ×ÔÐý·½Ïò£¬²»¹ý¿ÉÄÜÓжÁÕß»á¶Ô¡°ÉÏÐý¡±¸Ðµ½À§»ó£¬ÎÒÃÇ»»¸ö³Æºô£¬ÕâÎÞËùν£©¡£ÏÖÔÚÎÊÌâÀ´ÁË£¬µ±ÎÒÃǵĵç×Óµ½´ïʱ£¬ËüÊÇ´¦ÓÚÁ¿×Óµþ¼Ó̬µÄ¡£ÕâÆñ²»ÊÇ˵£¬Ëüͬʱ´ú±íÁË0ºÍ1£¿
Õâ¾Í¶ÔÁË£¬ÔÚÎÒÃǵÄÁ¿×Ó¼ÆËã»úÀһ¸öbit²»½öÖ»ÓÐ0»òÕß1µÄ¿ÉÄÜÐÔ£¬Ëü¸ü¿ÉÒÔ±íʾһ¸ö0ºÍ1µÄµþ¼Ó£¡Ò»¸ö¡°±ÈÌØ¡±¿ÉÒÔͬʱ¼Ç¼0ºÍ1£¬ÎÒÃÇ°ÑËü³Æ×÷Ò»¸ö¡°Á¿×Ó±ÈÌØ¡±£¨qubit£©¡£¼ÙÈçÎÒÃǵÄÁ¿×Ó¼ÆËã»ú¶ÁÈëÁËÒ»¸ö10bitsµÄÐÅÏ¢£¬ËùµÃµ½µÄ¾Í²»½ö½öÊÇÒ»¸ö10λµÄ¶þ½øÖÆÊýÁË£¬ÊÂʵÉÏ£¬ÒòΪÿ¸öbit¶¼´¦ÔÚ0ºÍ1µÄµþ¼Ó̬£¬ÎÒÃǵļÆËã»úËù´¦ÀíµÄÊÇ2^10¸ö10λÊýµÄµþ¼Ó£¡
»»¾ä»°Ëµ£¬Í¬ÑùÊǶÁÈë10bitsµÄÐÅÏ¢£¬´«Í³µÄ¼ÆËã»úÖ»ÄÜ´¦Àí1¸ö10λµÄ¶þ½øÖÆÊý£¬¶øÈç¹ûÊÇÁ¿×Ó¼ÆËã»ú£¬Ôò¿ÉÒÔͬʱ´¦Àí2^10¸öÕâÑùµÄÊý£¡
ÀûÓÃÁ¿×ÓÑÝ»¯À´½øÐÐijÖÖͼÁé»úʽµÄ¼ÆËãÔçÔÚ70Äê´úºÍ80Äê´ú³õ±ãÓÉBennett£¬BenioffµÈÈ˽øÐÐÁ˳õ²½µÄÌÖÂÛ¡£µ½ÁË1982Ä꣬ÄÇλ¼«¸»´«ÆæÉ«²ÊµÄÃÀ¹úÎïÀíѧ¼ÒÀí²éµÂ•£»·ÑÒòÂü£¨Richard¡¡Feynman£©×¢Òâµ½£¬µ±ÎÒÃÇÊÔͼʹÓüÆËã»úÀ´Ä£ÄâijЩÎïÀí¹ý³Ì£¬ÀýÈçÁ¿×Óµþ¼ÓµÄʱºò£¬¼ÆËãÁ¿»áËæ×ÅÄ£Äâ¶ÔÏóµÄÔö¼Ó¶øÖ¸ÊýʽµØÔö³¤£¬ÒÔÖÂʹµÃ´«Í³µÄÄ£ÄâºÜ¿ì±äµÃ²»¿ÉÄÜ¡£·ÑÒòÂü²¢Î´Òò´Ë¸Ðµ½ÆøÄÙ£¬Ïà·´£¬ËûÃôÈñµØÏëµ½£¬Ò²ÐíÎÒÃǵļÆËã»ú¿ÉÒÔʹÓÃʵ¼ÊµÄÁ¿×Ó¹ý³ÌÀ´Ä£ÄâÎïÀíÏÖÏó£¡Èç¹û˵ģÄâÒ»¸ö¡°µþ¼Ó¡±ÐèÒªºÜ´óµÄ¼ÆËãÁ¿µÄ»°£¬ÎªÊ²Ã´²»Óõþ¼Ó±¾ÉíȥģÄâËüÄØ£¿Ã¿Ò»¸öµþ¼Ó¶¼ÊÇÒ»¸ö²»Í¬µÄ¼ÆË㣬µ±ËùÓÐÕâЩ¼ÆË㶼×îÖÕÍê³ÉÖ®ºó£¬ÎÒÃÇÔÙ¶ÔËü½øÐÐijÖÖçÛÕýÔËË㣬°ÑÒ»¸ö×îÖÕÎÒÃÇÐèÒªµÄ´ð°¸Í¶Ó°µ½Êä³öÖÐÈ¥¡£·ÑÒòÂü²ÂÏ룬ÕâÔÚÀíÂÛÉÏÊÇ¿ÉÐеģ¬¶øËûµÄÈ·²Â¶ÔÁË£¡
1985Ä꣬ÎÒÃÇÄÇλÔÚ°£¸¥À³ÌصÄ×»×»½Ìµ¼ºÍ¶àÓîÖæÂÛµÄѬÌÕϳɳ¤ÆðÀ´µÄ´óÎÀ•£»µÂÒåÆæÉÁÁÁµÇ³¡ÁË¡£Ëû·ÂÕÕͼÁéµ±Äê×ßµÄÀÏ·×Ó£¬³É¹¦µØÖ¤Ã÷ÁË£¬Ò»Ì¨ÆÕÊʵÄÁ¿×Ó¼ÆËã»úÊÇ¿ÉÄܵġ£Ëùν¡°ÆÕÊÊ»ú¡±£¨universal¡¡machine£©µÄ¸ÅÄî¿ÉÄܶԴó¼ÒÓеãÄ°ÉúÒÔ¼°ÁîÈËÀ§»ó£¬Ëü¿ÉÒԻص½Í¼ÁéÄÇÀÆä»ù±¾Ë¼ÏëÊÇ£¬´æÔÚijÖÖͼÁé»ú£¬°ÑÒ»¶ÎÖ¸Áî±à³ÉºÏÊʵıàÂë¶ÔÆäÊäÈ룬¿ÉÒÔÁîÕą̂»úÆ÷Ä£ÄâÈκÎͼÁé»úµÄÐÐΪ¡£ÎÒÎÞÒâÔÚÕâÀï¹ýÓÚÉîÈëϸ½Ú£¬ÒòΪÄÇÊÇÏ൱·ÑÄÔ½îµÄÊÂÇ飬ËäÈ»ÆäÖеÄÊýѧһµãÒ²²»¸´ÔÓ¡£Èç¹û¸÷λÓÐÐËȤÉîÈë̽Ë÷µÄ»°¿ÉÒÔ²ÎÔÄһЩ½éÉÜͼÁ鹤×÷µÄÎÄÕ£¨ÎÒ¸öÈË»¹ÊDZȽÏÍƼöÅíÂÞ˹µÄ¡¶»ÊµÛÐÂÄÔ¡·£©£¬ÔÚÕâÀï¸÷λËùÐèÒªÁ˽âµÄÎÞ·ÇÊÇ£ºÎÒÃÇ´ÏÃ÷î£ÖǵĵÂÒåÆæÏÈÉúÖ¤Ã÷ÁËÒ»¼þÊ£¬ÄǾÍÊÇÎÒÃÇÀíÂÛÉÏ¿ÉÒÔ½¨ÔìÒ»ÖÖ»úÆ÷£¬Ëü¿ÉÒÔÄ£ÄâÈκÎÌØÊâÁ¿×Ó¼ÆËã»úµÄ¹ý³Ì£¬´Ó¶øʹµÃÒ»ÇÐÐÎʽµÄÁ¿×Ó¼ÆËã³ÉΪ¿ÉÄÜ¡£´«Í³µÄµçÄÔ´¦ÀíÐÅÏ¢Á÷µÄʱºòÓõ½µÄÊÇËùνµÄ¡°²¼¶ûÂß¼­ÃÅ¡±£¨BooleanLogic¡¡Gate£©£¬±ÈÈçAND£¬OR£¬NOT£¬XORµÈµÈ¡£ÔÚÁ¿×Ó¼ÆËã»úÖÐÖ»Ðè°ÑËüÃÇ»»³ÉÏàÓ¦µÄÁ¿×ÓÂß¼­Ãż´¿É¡£
˵ÁËÄÇô¶à£¬Ò»Ì¨Á¿×Ó¼ÆËã»úÓÐʲôºÃ´¦ÄØ£¿
µÂÒåÆæÖ¤Ã÷£¬Á¿×Ó¼ÆËã»úÎÞ·¨ÊµÏÖ³¬Ô½Ëã·¨µÄÈÎÎñ£¬Ò²¾ÍÊÇ˵£¬ËüÎÞ·¨±ÈÆÕͨµÄͼÁé»ú×öµÃ¸ü¶à¡£´ÓijÖÖÈ·¶¨µÄÒâÒåÉÏÀ´Ëµ£¬Á¿×Ó¼ÆËã»úÒ²ÊÇÒ»ÖÖͼÁé»ú¡£µ«ºÍ´«Í³µÄ»úÆ÷²»Í¬£¬ËüµÄÄÚ̬ÊDz»È·¶¨µÄ£¬Ëüͬʱ¿ÉÒÔÖ´Ðжà¸öÖ¸ÏòÏÂÒ»½×¶ÎµÄ²Ù×÷¡£Èç¹û°Ñ´«Í³µÄ¼ÆËã»ú³ÆΪ¾ö¶¨ÐÔµÄͼÁé»ú£¨Deterministic¡¡Turing¡¡Machine£»¡¡DTM£©£¬Á¿×Ó¼ÆËã»úÔòÊǷǾö¶¨ÐÔµÄͼÁé»ú£¨NDTM£©¡£µÂÒåÆæͬʱ֤Ã÷£¬Ëü½«¾ßÓбȴ«Í³µÄ¼ÆËã»ú´óµÃ¶àµÄЧÂÊ¡£ÓÃÊõÓïÀ´½²£¬Ö´ÐÐͬһÈÎÎñʱËüËùÒªÇóµÄ¸´ÔÓÐÔ£¨plexity£©ÒªµÍµÃ¶à¡£ÀíÓÉÊÇÏÔ¶øÒ×¼ûµÄ£¬Á¿×Ó¼ÆËã»úÖ´ÐеÄÊÇÒ»ÖÖ²¢ÐмÆË㣬ÕýÈçÎÒÃÇÇ°Ãæ¾ÙµÄÀý×Ó£¬µ±Ò»¸ö10bitsµÄÐÅÏ¢±»´¦Àíʱ£¬Á¿×Ó¼ÆËã»úʵ¼ÊÉϲÙ×÷ÁË2^10¸ö̬£¡
ÔÚÈç½ñÕâ¸öÐÅϢʱ´ú£¬ÍøÉϽ»Ò׺͵ç×ÓÉÌÎñµÄÀ˳±Õýϯ¾íÈ«Çò£¬´ÓÕþ¸®ÖÁƽÃñ°ÙÐÕ£¬¶¼Ô½À´Ô½ÒÀÀµÓÚµçÄÔºÍÍøÂçϵͳ¡£Óë´Ëͬʱ£¬µç×Ó°²È«µÄÎÊÌâÒ²ÏÔµÃÔ½À´Ô½ÑϾþ£¬Ë­¶¼²»ÏëºÚ¿ÍÃÇ´óÒ¡´ó°ÚµØÆƽâÄãµÄÃÜÂ룬ÇÖÈëÄãµÄϵͳ´Û¸ÄÄãµÄ×ÊÁÏ£¬È»ºó°ÑÄãÒøÐÐÀïµÄ´æ¿îÌáµÃ¾«¹â£¬Õâ¾ÍÐèÒªÎÒÃǶÔ˽Òþ×ÊÁÏÖ´ÐÐÑϸñµÄ¼ÓÃܱ£»¤¡£Ä¿Ç°Á÷ÐеļÓÃÜËã·¨²»ÉÙ£¬ºÜ¶à¶¼ÊÇÒÀÀµÓÚÕâÑùÒ»¸ö¿¿É½£¬Ò²¼´ËùνµÄ¡°´óÊý²»¿É·Ö½âÐÔ¡±¡£´ó¼ÒÖÐѧÀﶼ¿àÁ·¹ýÒòʽ·Ö½â£¬Ò²×ö¹ýÖÊÒòÊý·Ö½âµÄÁ·Ï°£¬±ÈÈç°Ñ15Õâ¸öÊý×Ö·Ö½â³ÉËüµÄÖÊÒòÊýµÄ³Ë»ý£¬ÎÒÃǾͻáµÃµ½155¡Á3ÕâÑùÒ»¸öΨһµÄ´ð°¸¡£
ÎÊÌâÊÇ£¬·Ö½â15¿´ÆðÀ´ºÜ¼òµ¥£¬µ«Èç¹ûÒª·Ö½âÒ»¸öºÜ´óºÜ´óµÄÊý£¬ÎÒÃÇËùÔâÓöµ½µÄÀ§ÄѾͱäµÃ¼¸ºõ²»¿É¿Ë·þÁË¡£±ÈÈ磬°Ñ10949769651859·Ö½â³ÉËüµÄÖÊÒòÊýµÄ³Ë»ý£¬ÎÒÃǸÃÔõô×öÄØ£¿Ôã¸âµÄÊÇ£¬ÔÚ½â¾öÕâÖÖÎÊÌâÉÏ£¬ÎÒÃÇ»¹Ã»Óз¢ÏÖÒ»ÖÖÓÐЧµÄËã·¨¡£Ò»ÖÖ±¿°ì·¨¾ÍÊÇÓÃËùÓÐÒÑÖªµÄÖÊÊýÈ¥Ò»¸öÒ»¸öµØÊÔ£¬×îºóÎÒÃǻᷢÏÖ10949769651859£½4220851¡Á2594209£¨Êý×ÖÈ¡×ÔµÂÒåÆæµÄÖø×÷The¡¡Fabric¡¡of¡¡Reality£©£¬µ«ÕâÊÇÒì³£µÍЧµÄ¡£¸üÒź¶µÄÊÇ£¬Ëæ×ÅÊý×ֵļӴó£¬ÕâÖÖ·½·¨Ëù·ÑµÄʱ¼ä³ÊÏÖ³ö¼¸ºÎʽµÄÔö³¤£¡Ã¿µ±ËüÔö¼ÓһλÊý£¬ÎÒÃǾÍÒª¶à·Ñ3±¶¶àµÄʱ¼äÀ´·Ö½âËü£¬ºÜ¿ìÎÒÃǾͻᷢÏÖ£¬¾ÍËã¼ÆËãʱ¼ä³¬¹ýÓîÖæµÄÄêÁ䣬ÎÒÃÇÒ²ÎÞ·¨Íê³ÉÕâ¸öÈÎÎñ¡£µ±È»ÎÒÃÇ¿ÉÒԸĽøÎÒÃǵÄËã·¨£¬µ«Ä¿Ç°ËùÖª×îºÃµÄËã·¨£¨ÎÒÏëÓ¦¸ÃÊÇGNFS£©ËùÐèµÄ¸´ÔÓÐÔÒ²Ö»²»¹ý±ÈÖ¸ÊýÐÔµÄÔö³¤ÉԺã¬ÈÔδ´ïµ½¶àÏîʽµÄÒªÇó£¨Ëùν¶àÏîʽ£¬Ö¸µÄÊǵ±´¦ÀíÊý×ÖµÄλÊýnÔö´óʱ£¬Ëã·¨Ëù·Ñʱ¼ä°´ÕÕ¶àÏîʽµÄÐÎʽ£¬Ò²¾ÍÊÇn^kµÄËÙ¶ÈÔö³¤£©¡£
ËùÒÔ£¬Èç¹ûÎÒÃÇÓÃÒ»¸ö´óÊýÀ´±£»¤ÎÒÃǵÄÃØÃÜ£¬Ö»Óе±Õâ¸ö´óÊý±»³É¹¦·Ö½âʱ²Å»áйÃÜ£¬ÎÒÃÇÓ¦µ±ÊÇ¿ÉÒԸоõ·Ç³£°²È«µÄ¡£ÒòΪ´ÓÉÏÃæµÄ·ÖÎö¿ÉÒÔ¿´³ö£¬ÏëʹÓá°±©Á¦¡±·½·¨£¬Ò²¾ÍÊÇÇî¾Ù·¨À´ÆƽâÕâÑùµÄÃÜÂ뼸ºõÊDz»¿ÉÄܵġ£ËäÈ»ÎÒÃǵĴ¦ÀíÆ÷ËÙ¶Èÿ¸ô18¸öÔ¾ͷ­±¶£¬µ«Ò²Ô¶Ô¶×·²»ÉÏ°²È«ÐÔµÄÔö³¤£ºÖ»Òª¸øÎÒÃǵĴóÊýÔö¼ÓÒ»Á½Î»Êý£¬¾Í¿ÉÒÔ±£ºÃ¼¸Ê®ÄêµÄƽ°²¡£Ä¿Ç°×îÁ÷ÐеÄһЩ¼ÓÃÜÊõ£¬±ÈÈ繫ԿµÄRSAËã·¨ÕýÊǽ¨ÖþÔÚÕâ¸ö»ù´¡Ö®ÉÏ¡£
µ«Á¿×Ó¼ÆËã»úʵÏֵĿÉÄÜʹµÃËùÓеÄÕâЩËã·¨ÔÚ˲¼äÈËÈË×ÔΣ¡£Á¿×Ó¼ÆËã»úµÄ²¢ÐлúÖÆʹµÃËü¿ÉÒÔͬʱ´¦Àí¶à¸ö¼ÆË㣬ÕâʹµÃ´óÊý²»ÔÙ³ÉΪÕÏ°­£¡1994Ä꣬±´¶ûʵÑéÊҵı˵Õ£»Ð¤£¨Peter¡¡Shor£©´´ÔìÁËÒ»ÖÖÀûÓÃÁ¿×Ó¼ÆËã»úµÄËã·¨£¬¿ÉÒÔÓÐЧµØ·Ö½â´óÊý£¨¸´ÔÓÐÔ·ûºÏ¶àÏîʽ£¡£©¡£±ÈÈçÎÒÃÇÒª·Ö½âÒ»¸ö250λµÄÊý×Ö£¬Èç¹ûÓô«Í³¼ÆËã»úµÄ»°£¬¾ÍËãÎÒÃÇÀûÓÃ×îÓÐЧµÄËã·¨£¬°ÑÈ«ÊÀ½çËùÓеļÆËã»ú¶¼ÁªÍøµ½Ò»ÆðÁªºÏ¹¤×÷£¬Ò²Òª»¨Éϼ¸°ÙÍòÄêµÄÂþ³¤Ê±¼ä¡£µ«Èç¹ûÓÃÁ¿×Ó¼ÆËã»úµÄ»°£¬Ö»Ð輸·ÖÖÓ£¡Ò»Ì¨Á¿×Ó¼ÆËã»úÔÚ·Ö½â250λÊýµÄʱºò£¬Í¬Ê±´¦ÀíÁË10^500¸ö²»Í¬µÄ¼ÆË㣡
¸üÔãµÄÊÂÇé½Óõà¶øÀ´¡£ÔÚФ·¢Ã÷ÁËËûµÄËã·¨Ö®ºó£¬1996Äê±´¶ûʵÑéÊÒµÄÁíһλ¿Æѧ¼ÒÂ帥•£»¸ñ³¸¥£¨Lov¡¡Grover£©ºÜ¿ì·¢ÏÖÁËÁíÒ»ÖÖËã·¨£¬¿ÉÒÔÓÐЧµØËÑË÷δÅÅÐòµÄÊý¾Ý¿â¡£Èç¹ûÎÒÃÇÏë´ÓÒ»¸öÓÐn¸ö¼Ç¼µ«Î´ÅÅÐòµÄÊý¾Ý¿âÖÐÕÒ³öÒ»¸öÌض¨µÄ¼Ç¼µÄ»°£¬´ó¸ÅÖ»ºÃ¿¿Ëæ»úµØÅöÔËÆø£¬Æ½¾ùÊÔn/2´Î²Å»áµÃµ½½á¹û£¬µ«Èç¹ûÓøñ³¸¥µÄËã·¨£¬¸´ÔÓÐÔÔòϽµµ½¸ùºÅn´Î¡£ÕâʹµÃÁíÒ»ÖÖÖøÃûµÄ·Ç¹«Ô¿ÏµÍ³¼ÓÃÜËã·¨£¬DESÃæÁÙ±ÀÀ£¡£ÏÖÔÚ¼¸ºõËùÓеÄÈ˶¼¿ªÊ¼¹Ø×¢Á¿×Ó¼ÆË㣬¸ü¶àµÄÁ¿×ÓËã·¨¿Ï¶¨»
·µ»ØĿ¼ ÉÏÒ»Ò³ ÏÂÒ»Ò³ »Øµ½¶¥²¿ ÔÞ£¨0£© ²È£¨0£©
δÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
ÎÂÜ°Ìáʾ£º ο´Ð¡ËµµÄͬʱ·¢±íÆÀÂÛ£¬Ëµ³ö×Ô¼ºµÄ¿´·¨ºÍÆäËüС»ï°éÃÇ·ÖÏíÒ²²»´íŶ£¡·¢±íÊéÆÀ»¹¿ÉÒÔ»ñµÃ»ý·ÖºÍ¾­Ñé½±Àø£¬ÈÏÕæдԭ´´ÊéÆÀ ±»²ÉÄÉΪ¾«ÆÀ¿ÉÒÔ»ñµÃ´óÁ¿½ð±Ò¡¢»ý·ÖºÍ¾­Ñé½±ÀøŶ£¡