Èç¹ûûÓÐÒ»¸ö½Ð×ö±àÒëÆ÷µÄ¹Ø¼üÈí¼þ¿ª·¢¹¤¾ß£¬ÔÚÎÒÃÇÄܹ»¿ØÖƼÆËã»ú֮ǰ£¬ÎÒÃǽ«²»µÃ²»½øÈëÒ»¸ö»úÆ÷´úÂë¹¾ßæµÄ²»¿ÉÀí½âµÄÊÀ½ç¡£Õâ¾ÍÊÇΪʲô°ïÖú¿ª·¢¸Ã±àÒëÆ÷µÄÁ½Î»Ñо¿ÈËÔ±——°¢¶û¸¥À׵·°¢»ô(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°ïÖúÑо¿Á˽«¸ß¼¶³ÌÐòת»»ÎªµÍ¼¶»úÆ÷´úÂëµÄ±àÒëÆ÷¼¼Êõ¡£
ËüÃÇ»¹ÔÚÈí¼þËã·¨µÄ¿ª·¢Öз¢»ÓÁË×÷Ó㬼ÆËã»ú¿ÉÒÔ¸ù¾ÝÕâЩËã·¨Íê³ÉÖØ¸´µÄÈÎÎñ£¬±ÈÈ罫»ìÂÒµÄÊý¾ÝÅÅÐò³ÉÓÐÐòµÄÁÐ±í¡£ËûÃǰÑËûÃǵŤ×÷¼Ç¼ÔÚÓÐÓ°ÏìÁ¦µÄÊé¼®ÖУ¬±ÈÈç¹ØÓÚ±àÒëÆ÷Éè¼ÆµÄ“ÁúÊ锡£
¹È¸èÈ˹¤ÖÇÄܸ߼¶¸±×ܲýܷò·µÏ¶÷ÔÚÒ»·ÝÉùÃ÷Öбíʾ:“ËûÃǵĽ̿ÆÊéÒ»Ö±ÊÇÅàѵѧÉú¡¢Ñо¿ÈËÔ±ºÍ´ÓÒµÕߵĻƽð±ê×¼¡£”¹È¸èΪ¸Ã½±ÏîÌṩ½±½ð¡£