½ñÌìÊÇ

¸ß½Ì×ÊѶ

ÐÅϢʱ´ú:½ÌÓýÓ¦¸Ã˼¿¼µÄÎÊÌâ
¡ª¡ª·ÃͼÁé½±»ñµÃÕßÔ¼º²•E•»ôÆÕ¿ËÂå·òÌØ½ÌÊÚ

·¢²¼ÈÕÆÚ£º2008-11-20 | ÔĶÁ´ÎÊý£º ´Î

¡¡¡¡ »ôÆÕ¿ËÂå·òÌØ½ÌÊÚ¼ò½é:

¡¡¡¡Ô¼º²¡¤E¡¤»ôÆÕ¿ËÂå·òÌØ£¨JohnE.Hopcroft£©ÊÇÃÀ¹ú¿µÄζû´óѧ¼ÆËã»ú¿ÆÑ§Ïµ¹¤³ÌÓëÓ¦ÓÃÊýѧµÄIBM½ÌÊÚ¡£ËûÔÚÎ÷ÑÅͼ´óѧ»ñµÃµçÆø¹¤³Ìѧʿѧ루1961Ä꣩£¬ÔÚ˹̹¸£´óѧ»ñµÃµç×Ó¹¤³Ì˶ʿѧ루1962Ä꣩ºÍ²©Ê¿Ñ§Î»£¨1964Ä꣩¡£ËûµÄÑо¿·½ÏòÖ÷ÒªÊǼÆËã»ú¿ÆÑ§µÄÀíÂÛ·½Ãæ¡£ËûΪÆÀ¼ÛËã·¨¿É¹ÛµÄÅжϱê×¼Ìá³öÁËËã·¨×Çé¿öÏµļø¶¨Ëã·¨£¬ËûµÄÉîÈëËã·¨ÊǼÆËã»ú¿ÆÑ§µÄ¾­µä½Ì²Ä£¬Ò²Òò´Ë±»ÓþΪËã·¨´óʦ¡£

¡¡¡¡ËûÓÚ1994ÄêÖÁ2001Äêµ£ÈοµÄζû´óѧ¹¤Ñ§ÔºÔº³¤¡£ËûÊÇÃÀ¹ú¹ú¼Ò¿ÆÑ§ÔºÔºÊ¿ÒÔ¼°ÃÀ¹úÒÕÊõÓë¿ÆÑ§Ôº¡¢ÃÀ¹ú¿ÆÑ§½ø²½Ð­»á¡¢µçÆøÓëµç×Ó¹¤³ÌʦѧԺ³ÉÔ±¡¢¼ÆËã»úЭ»áµÈ»ú¹¹µÄ³ÉÔ±¡£1986Ä꣬ËûÒòΪÔÚÑо¿Öнâ¾öÁËͼÂÛËã·¨ÖеÄһЩÄÑÌâ¶ø±»ÊÚÓèͼÁé½±(A.M.TuringAward)¡£1992Ä꣬Ëû±»²¼Ê²×Üͳָ¶¨Îª¼à¶½¹ú¼Ò¿ÆÑ§»ù½ð»áµÄ¹ú¼Ò¿ÆÑ§Î¯Ô±»á³ÉÔ±£¬Ò»Ö±µ½1998Äê5ÔÂΪֹ¡£ËûÓÚ2005Äê»ñµÃIEEE¹þÀ¹ÅµÂ(HarryGoode)¼ÍÄî½±£¬²¢ÇÒÓÚ2007Äê»ñµÃ¼ÆËã»úÑо¿Ð­»áµÄ½Ü³ö¹±Ï×½±¡£

        ×÷ΪÊÀ½çÉÏÊ×Åú¼ÆËã»ú¿ÆÑ§¼ÒÖ®Ò»£¬1986ÄêͼÁé½±»ñµÃÕß¡¢ÃÀ¹ú¿µÄζû´óѧ¼ÆËã»ú¿ÆÑ§Ïµ¹¤³ÌÓëÓ¦ÓÃÊýѧµÄIBM½ÌÊÚÔ¼º²¡¤E¡¤»ôÆÕ¿ËÂå·òÌØ±»ÓþΪ¡°Ëã·¨´óʦ¡±¡£Í¬Ê±£¬³¤ÄêÔÚÃÀ¹ú¸ßµÈѧ¸®µÄÖ´½Ì¾­Àú£¬Ê¹Ëû¶Ô½ÌÓý¼°´´ÐÂÈ˲ŵÄÅàÑøÓÐ×ÅÉî¿ÌµÄÀí½â£¬ÓÈÆäÊÇËûµÄѧÉúÖв»·¦ÖйúÁôѧÉú£¬Ê¹ËûµÃÒÔÓлú»á¹Û²ìºÍÁ˽âÖйú¡£½üÈÕ£¬³ÃÔ¼º²¡¤E¡¤»ôÆÕ¿ËÂå·òÌØ½ÌÊÚÀ´¾©²Î¼Ó2008ŵ±´¶û½±»ñµÃÕß±±¾©ÂÛ̳֮»ú£¬±¾±¨¼ÇÕß¶ÔËû½øÐÐÁ˶À¼Òר·Ã¡£»ôÆÕ¿ËÂå·òÌØ½ÌÊÚÒÔ¶ÀÌØ½Ç¶È²ûÊ͵ÄÃæ¶ÔÐÅϢʱ´ú£¬½ÌÓýÓ¦¸Ã˼¿¼µÄһЩÎÊÌ⣬¶ÔÎÒÃǾßÓÐºÜºÃµÄ½è¼øÒâÒå¡£

ѧÉúÒª¸ù¾Ýѧ¿ÆÎ´À´Éè¼Æ×ÔÎÒ

¡¡¡¡ ¼ÇÕߣºÄúÔÚ´óѧ±¾¿Æ»ñµÃµÄÊÇµçÆø¹¤³Ìѧʿѧ룬µ«×îÖÕÈ¡µÃÁ˵ç×Ó¹¤³Ì²©Ê¿Ñ§Î»£¬×ßÉÏÁ˼ÆËã»ú¿ÆÑ§µÄµÀ·²¢È¡µÃ¾Þ´ó³É¾Í£¬´Ó×Ô¼º×ß¹ýµÄµÀ·£¬Äú¶ÔÈËÀà¿ÆÑ§µÄδÀ´·¢Õ¹ÓкÎÈÏʶ£¿ÕâÖÖ·¢Õ¹¶Ô½ÌÓýÓкÎÓ°Ï죿

¡¡¡¡»ôÆÕ¿ËÂå·òÌØ£º ÉϸöÊÀ¼ÍÊÇÎïÀí¿ÆÑ§µÄÊÀ¼Í£¬ÔÚ¹ýÈ¥µÄ100ÄêÀÎïÀíѧÁìÓòÈ¡µÃÁËÁîÈ˾ªÒìµÄ½øÕ¹¡£µ«ÊÇ£¬Õâ¸öÊÀ¼Í½«»áÊÇÐÅÏ¢¿Æ¼¼µÄÊÀ¼Í¡£ÎÒÃÇÕýÔÚ½øÈëÐÅϢʱ´ú¡£

¡¡¡¡Ê×ÏÈÎÒÏë¸æËßÄãÃÇÒ»¸ö¹ØÓÚÎÒ×Ô¼ºµÄС¹ÊÊ£¬1964Ä꣬ÎÒÔÚ˹̹¸£´óѧȡµÃÁË×Ô¼ºµÄ²©Ê¿Ñ§Î»£¬µç×Ó¹¤³Ì¡£ÄÇʱÔÚÎÒµÄѧԺÀï¸ù±¾¾ÍûÓмÆËã»ú¿ÆÑ§Õâ¸öרҵ¡£Ëæºó£¬ÎÒ±»ÆÕÁÖ˹¶Ù´óѧ¹ÍÓ¶£¬ËûÃÇÒªÇóÎÒÔÚѧУÀï·¢Õ¹¼ÆËã»ú¿ÆÑ§µÄ¿Î³Ì¡£ÄǸöʱºòÎÒûÓÐÒâʶµ½£¬¾ÍÊÇÕâ´Î¹ÍÓÃʹÎÒ³ÉΪÁËÊÀ½çÉÏÊ×Åú¼ÆËã»ú¿ÆÑ§¼ÒÖ®Ò»¡£ÒòΪÔÚÎÒ֮ǰ²¢Ã»ÓмÆËã»ú¿ÆÑ§µÄʦ×ÊÈ˲ţ¬ÎÒ¾ÍÓÐÁËËûÈËͨ³£²»¾ß±¸µÄ»ú»á¡£Èç¹ûÎÒÈÔÈ»ÔÚ×öÎïÀíѧÁìÓòµÄÑо¿£¬ÎҾ͵õȵ½Ç°ÈËÍËÐÝÒÔºó²ÅÄܽøÈëʦ×ÊÈ˲ŵĶÓÎé¡£

¡¡¡¡Í¨¹ýÕâ¸ö¹ÊÊÂÎÒÏë˵µÄÊÇ£¬Ñ§ÉúÃÇÓ¦¸Ã¸ù¾Ýѧ¿ÆÎ´À´µÄ·¢Õ¹À´É趨×Ô¼º½«À´µÄλÖá£Ê±´úµÄ±ä»¯Ò²»áÌṩºÜ¶àеĻúÓö¡£²»½ö½öÊÇѧÉú£¬¶ÔÓÚ¹ú¼ÒÀ´ËµÒ²ÊÇÕâÑù¡£ÄÇЩÒâʶµ½ÊÀ½çÕýÔÚËæ×żÆËã»ú¿ÆÑ§µÄ·¢Õ¹¶ø¸Ä±äµÄѧÉúºÍ¹ú¼Ò½«»áÉú»îµÃ¸üºÃ¡£ÎÒ´ø¹ýһЩÖйú¼®µÄѧÉú£¬ËûÃǾÍÊÇÔÚ×îºÃµÄʱ¼äÀïÑ¡ÔñÁË×îÕýÈ·µÄλÖá£

·¢Õ¹¼ÆËã»ú¿ÆÑ§ÖØÔÚʦ×Ê

¡¡¡¡ ¼ÇÕߣºÒÔÄúµÄ¾­Ñ飬¼ÆËã»ú¿ÆÑ§·¢Õ¹µÄÄѵãÊÇʲô£¿

¡¡¡¡»ôÆÕ¿ËÂå·òÌØ£º ¼ÆËã»ú¿ÆÑ§½ÌÓýÖеÄÒ»¸öÄѵãÔÚÓÚ£¬±ØÐëÒª·¢Õ¹¼ÆËã»ú¿ÆÑ§Ê¦×ÊÈ˲ŶÓÎé¡£¶ÔѧУÀ´Ëµ£¬ÒѾ­È·Á¢µÄѧ¿Æ¶ÔÆäËùÓµÓеÄ×ÊÔ´ÍùÍùÊÇÓÐËù¿ØÖƵ쬶ÔÓÚһЩÐÂÐ˵ÄÁìÓò£¬ËûÃÇͨ³£É÷ÓÚÇáÒ×Ͷ·Å×ÊÔ´¡£ÒÔÎÒµÄÖ°ÒµÉúÑľ­Ñé¶øÑÔ£¬ÔÚÃÀ¹ú£¬ÔºÐ£·½¶Ô¼ÆËã»ú¿ÆÑ§µÄѧ¿Æ×ÊÔ´·ÖÅä¾­ÀúÁËÒ»¸ö¼èÄѵĹý³Ì£¬Ö®ºó¼ÆËã»ú¿ÆÑ§²ÅÕ¼¾ÝÁËËüËùÓ¦ÓеÄλÖá£ÎÒÈÏΪÖйúÒ²µÃÃæ¶ÔÕâÖÖ×ÊÔ´µÄÖØ

±à¼­£º