Ìì³½×¢²áͼÁé½±°ä¸øÄÇЩʹ±à³Ì±äµÃ¸ü¼òµ¥¡¢¸üÇ¿´óµÄÑо¿ÈËÔ±

Ìì³½µ÷Õû½±½ðÁªÏµ×Ü´úQ7884-1982µã´Ë²é¿´ÏêÇ飡


Èç¹ûûÓÐÒ»¸ö½Ð×ö±àÒëÆ÷µÄ¹Ø¼üÈí¼þ¿ª·¢¹¤¾ß£¬ÔÚÎÒÃÇÄܹ»¿ØÖƼÆËã»ú֮ǰ£¬ÎÒÃǽ«²»µÃ²»½øÈëÒ»¸ö»úÆ÷´úÂë¹¾ßæµÄ²»¿ÉÀí½âµÄÊÀ½ç¡£Õâ¾ÍÊÇΪʲô°ïÖú¿ª·¢¸Ã±àÒëÆ÷µÄÁ½Î»Ñо¿ÈËÔ±——°¢¶û¸¥À׵·°¢»ô(Alfred Aho)ºÍ½Ü¸¥Àï·ÎÚ¶ûÂü(Jeffrey Ullman)——¸Õ¸ÕÓ®µÃÁËÖøÃûµÄ“2020 A.M.ͼÁé½±¡£

¾ÝÃÀ¹ú¼ÆËã»úЭ»á(Association for Computing Machinery)½éÉÜ£¬Ìì³½×¢²áUllmanºÍAhoµÄºÏ×÷ʼÓÚ1967Ä꣬ºÏ×÷µØµãÊÇÃÀ¹úµç»°µç±¨¹«Ë¾(AT&T)ÖøÃûµÄÑо¿ÖÐÐı´¶ûʵÑéÊÒ(Bell Labs)¡£ÓÉרҵ»ú¹¹ÌôÑ¡ÉÏÎçµÄÊÕ¼þÈËͼÁé½±¼°Æä100ÍòÃÀÔªÏֽ𽱡£

¸Ã½±ÏîÒÔÓ¢¹ú¼ÆËã»úÏÈÇý°¬Â׷ͼÁéµÄÃû×ÖÃüÃû£¬Îª¼ÆËã»ú¿ÆÑ§¾ÞÍ·ÃÇÓ®µÃÁ˺Ȳʡ£ÏÈǰµÄ»ñ½±ÕßÊÇÄÇЩÖÂÁ¦ÓÚ´´Ôì½ñÌìµÄÈ˹¤ÖÇÄܼ¼ÊõµÄÑо¿ÈËÔ±£¬¼´ÏÖÔÚËùÓÐÖÇÄÜÊÖ»úÉϵļò»¯Ö¸Á¼ÆËãоƬ(RISC)Éè¼Æ£¬ÍòÎ¬Íø£¬Êý¾Ý¼ÓÃܺͼÆËã»úͼÐμ¼Êõ£¬ÕâЩ¼¼Êõʹ¡¶Íæ¾ß×ܶ¯Ô±¡·ºÍÏÖ´ú¶¯»­³ÉΪ¿ÉÄÜ¡£

¸çÂ×±ÈÑÇ´óѧ£¬Ë¹Ì¹¸£´óѧ

UllmanÏÖÔÚÊÇ˹̹¸£´óѧ(Stanford University)µÄÃûÓþ½ÌÊÚ£¬Ìì³½×¢²áÒÔ¼°¼ÆËã»ú¿ÆÑ§µç×Óѧϰ¹«Ë¾gradientµÄÊ×ϯִÐй١£°¢»ôÊǸçÂ×±ÈÑÇ´óѧµÄÃûÓþ½ÌÊÚ¡£

½ñÌìµÄ¼ÆËã»úÊÇÓø߼¶ÓïÑÔ±àдµÄ£¬ÕâЩÓïÑÔ¾ßÓÐһϵÁеÄÊý¾ÝÀàÐͺ͸´ÔÓµÄÃüÁ¶ÔÈËÀàÀ´ËµÏà¶ÔÈÝÒ×Àí½â¡£±àÒëÆ÷µÄ¹¤×÷¾ÍÊǰÑÕâЩÓïÑÔÖ¸Áîת»»³É´¦ÀíÆ÷Äܹ»Àí½âµÄ»úÆ÷Âë¡£ÕâÖֵͼ¶´úÂë°üÀ¨Ò»Ð©²Ù×÷£¬±ÈÈç´ÓÄÚ´æ²ÛÖлñȡһ¸öÊý×Ö£¬²¢½«ÆäÖµÓë´æ´¢ÔÚÁíÒ»¸öÄÚ´æ²ÛÖеÄÊý×ÖÏà¼Ó¡£³ýÁË×î»ù±¾µÄ²Ù×÷£¬ÈËÀàºÜÄѱàд»ò×ñÑ­¡£

AhoºÍUllman°ïÖúÑо¿Á˽«¸ß¼¶³ÌÐòת»»ÎªµÍ¼¶»úÆ÷´úÂëµÄ±àÒëÆ÷¼¼Êõ¡£

ËüÃÇ»¹ÔÚÈí¼þËã·¨µÄ¿ª·¢Öз¢»ÓÁË×÷Ó㬼ÆËã»ú¿ÉÒÔ¸ù¾ÝÕâЩËã·¨Íê³ÉÖØ¸´µÄÈÎÎñ£¬±ÈÈ罫»ìÂÒµÄÊý¾ÝÅÅÐò³ÉÓÐÐòµÄÁÐ±í¡£ËûÃǰÑËûÃǵŤ×÷¼Ç¼ÔÚÓÐÓ°ÏìÁ¦µÄÊé¼®ÖУ¬±ÈÈç¹ØÓÚ±àÒëÆ÷Éè¼ÆµÄ“ÁúÊ锡£

¹È¸èÈ˹¤ÖÇÄܸ߼¶¸±×ܲýܷò·µÏ¶÷ÔÚÒ»·ÝÉùÃ÷Öбíʾ:“ËûÃǵĽ̿ÆÊéÒ»Ö±ÊÇÅàѵѧÉú¡¢Ñо¿ÈËÔ±ºÍ´ÓÒµÕߵĻƽð±ê×¼¡£”¹È¸èΪ¸Ã½±ÏîÌṩ½±½ð¡£

Çë×ðÖØÎÒÃǵÄÐÁ¿à¸¶³ö£¬Î´¾­ÔÊÐí£¬Çë²»Òª×ªÔØÌì³½ÓÎÏ·-Ìì³½appµÄÎÄÕ£¡