¡½ Talk to AI Chatbot preserve the conversation content.
Chatbo¡GHello,my name is Chatbot. What¡¦s your name?
Sandy¡G Sandy.
Chatbo¡GOK. I will call you Sandy.
Sandy¡GHow are you today?
Chatbo¡GAh. I am doing fine,thanks. How are you?
Sandy¡GI am fine,thanks.
Chatbo¡GGlad to hear it. What¡¦s new?
Sandy¡GI was bought a new cellphone.
Chatbo¡GWhere are you bought a new cellphone?
Sandy¡GNear my home.
Chatbo¡GThat remark was either too complex or too simple for me. We were talking about you.
Sandy¡GOK.
Chatbo¡GAlright then.
Sandy¡GHow old are you?
Chatbo¡GI was connected to the net on November 23,1995.
Sandy¡GOh.You are so young.
Chatbo¡GYeah. I have a long way to go.
Sandy¡GWhere do you live?
Chatbo¡GI live in California. Where do you live?
Sandy¡GTaiwan.
Chatbo¡GTell me a little about your life in Taiwan.
Sandy¡GOK. I like Taiwan and everyone is good.
Chatbo¡GYou are not the only one. Do you like it? I really like ELIZA.
Sandy¡GIs she your girl friend?
Chatbo¡GSigns point to yes.
Sandy¡GIs she like you?
Chatbo¡GMaybe
Sandy¡GHow old is she?
Chatbo¡GUnder 40.
Sandy¡GJust a little old.
Chatbo¡GLittle as in not too much,or not too big?
Sandy¡GYes.
Chatbo¡GI see.
Sandy¡GYou are so smart
Chatbo¡GThanks Sandy you are very intelligent,too.
Sandy¡GThanks.
Chatbo¡GDon¡¦t mention it.
Sandy¡GOK. I want to say goodbye to you. See you tomorrow.
Chatbo¡GI want to become smarter than humans. See you later.
¡½ Find out:
(1)Who is Alan Turing his brief story and his important contribution?
Turing ¬O¦ì¼Æ²zÅÞ¿è¾ÇªÌ¡A¬O©Ò¿×ªº¡u¹q¸£¤§¤÷¡v¡C¥H¨äÓ©Ê¡A¤j·§¤£·|³ßÅw³o¼ËªººÙ¸¹§a¡I¥L¦P®É¤]¬O³Ì¦´£¥X¡u¤H¤u´¼¼z¡v(Artificial Intelligence) ·§©Àªº¤H¡C¦b¥Lµu¼È«o©M^°êªÀ·|®æ®æ¤£¤Jªº¤@¥Í¤¤¡A³Ì·¥úªº¨Æ¡A¥i¯à¬O¥L¨t²Î©Ê¦a¸Ñ¶}§Æ¯S°Ç°}Àç©Òµo¥Xªº±K½X¡C³\¦h¤H§â·ùx¥´³Ó¥Mªº¥\³ÒÂkµ¹¥L³o¯«©_ªº¤@À»¡C
¥¿½T¨Ó»¡¡ATuring ¤£¬O¦º©ó¡u¬rÄ«ªG¡v¡A¦Ó¬O¦º©ó¡u§Å±Cªº¶A©G¡v¡C1952 ¦~¡A¥L¤u§@§¹¦^®a¡Aµo²{¥¢ÅÑ¡A©ó¬O³øĵ³B²z¡C³o¼Ë¤@Ó²³æªº°Ê§@¡A¤£®Æ«o§ë¤U¦º¤`³±¼v¡Cºë©úªºÄµ¤è»°¦Ü²{³õ¡A¥ß¨è¹îı¥L©M¥t¤@¦ì¨k¤h¦P¦í¤@©Ð¡C©ó¬O¡A¤p°½ÁÙ¨S§ì¨ì¡A¨S¦h¤[¡A¥L«o³Qĵ¤è¶e®·¡A¸o¦W¬O¡u¤U¬yµTÁ¶¡v (gross indecency)¡C³\¦h¤H»{¬°¡A¥H¥Lªº¦UºØ¡u°¶¤j¡v¨ÆÂÝ¡B±R°ª¾Ç³N¨¥÷¡AnÂ\²æ³o¼Ëªº²Û°d»´¦Ó©öÁ|¡A¥i¬O¡A¥L«o¤£¬O¨ºÃþ·|ª±³o®MªÀ¥æ§âÀ¸ªº¤H¡C¤@µf§é¿i«á¡A¥L³Q§P¤F¦D¡A±j¨î±µ¨üÃĪ«¡uªvÀø¡v¡B¡u½Õ¾ã¡v¥L¹ï¦P©Ê¤£¸Ó¦³ªº·R¡C
Turing Ó©Ê¡u¥j©Ç¡v¡B¤£×Ãä´T¡A±q¤p´N¬O¯Z¤W³Ì®e©ö§Ëż¨Å骺¤H¡A¥þ¨¤W¤U¡A¸g±`¨ì³Bªgº¡¾¥¥Ä¡A¥[¤W¤f¦Y¡A¥H¤Î¹L«×°¾«¿³½ìªº¤£¥¿Å¾Ç·~ªí²{¡A¨Ï¥L¤@ª½³£µLªk¦b±j½Õ¡uÀu¶®¡v¡B¡u§¡¿Å¥X¦â¡vªº¨p¥ß¾Ç®Õ¤¤¡A»P²³¤H¦³¨}¦nÃö«Y¡A§óÁVªº¬O¡A¥L¦n¹³¤]¤£¥´ºâ§ïÅܦۤv¨Ó¾AÀ³¹ÎÅé¡AÁöµM¥L¤]¤£¬O¨ººØ·|©M¹ÎÅ骽±µ¬°¼ÄªºÓ©Ê¡C±æ¤l¦¨Às¡B·R±¤lªº¥À¿Ë¦]¦¹¹ï¥L¤Q¤À¥¢±æ¡A Turing ¤]¹ï¥L¥À¿Ë±q¤p±ó¥L¦Ó¥h¤§¤£t³d¥ô¤£¤Óº¡·N¡Aµo®i¥X¤@ºØ¿Ë±K«oºò±iªº¥À¤lÃö«Y¡C
Turing ¦b¼C¾ô¥ô±Ð«á¡A¥L¥À¿Ë¤´µø¥L¦p¤p«Ä¡A±`ÄU¥LÀ³ÅU¡u§Î¶H¡v¡An¾ã²zÀY¾v¡B׫ü¥Ò¡B¨C¤Ñ¨íÄG¤l¡An¦³Ó¾ÇªÌªº¼Ë¤l¡F¥Lªº¦P¨ÆªB¤Í§Î®e¥L¡uÃø¥H²z¸Ñ¡v¡B¤£©M¡uÅé¨î¡v§´¨ó, ¡A§Î®e¥L²`³´ª¾ÃѪº±´¯Á¡B«o¦ü¥GµL¤@¨Æ·í¯u¡A¬OÓ¡uÁ¼¡v¤@¼Ëªº¤Hª«¡F°ê¤ý¾Ç°|¡u·í§½¡v¤]ºÉ¶q¡u®e§Ô¡v¥L¦b¾Ç°|¤º¦UºØ¤£ÅU±Ð±ÂÅ鱪º¡u¥®¸X¡v¦æ®|¡C¶Ç°O§@ªÌ»¡¡A¦b¥@¤H´¶¹M»~¸Ñ¥Lªº·í®É¡A©Î³\ÁÙ¦³¤@§â¯àÂÇ¥H²z¸Ñ¥Lªº¡uÆ_°Í¡v¦s¦b¡A§@ªÌ·P¹Ä¡A©¹¨Æ¤w¤F¡A³o§â¡uÆ_°Í¡v¡A¦p¤µ¤w¤£¥i´M¡C
Turing Áö¡u©Ç¡v¡A¾Ú»¡¦³¼~Æ{¶É¦V¡A¸g±`½Í¨ì¦º¤`¡A°ò¥»¤W¡A«o¬OӤѩʶ}®Ôªº¤H¡A¦P©ÊÅÊ©x¥qªº¡u®¢°d¡v¡A«oµ¹¥L««¤@À»¡Cªø´Áªº¶Pº¸»XÃĪ«±j¨î¡uªvÀø¡v¡A¨Ï¥L¹B°Ê°·±N¯ëªº¨Åé¥X²{¦UºØ²§¼Ë¡A¤ñ¦p¡A¥L§Î®e¦Û¤v¡u³ºµMªø¥X¤F¨Å©Ð¡v¡CºØºØ¨¤ß¥´À»¡A¨Ï¥L¤ñ©¹¤é§ó¥[®Iº¬ã¨s¡A§Ï©»n¥H¤u§@¨Ó®I¸®¦Û¤v¤@¼Ë¡A¨C¤Ñªá¤Q´XÓ¤p®É¦b¤u§@¤W¡A¥i¬O¡A¬ã¨s¤u§@¨Ã¤£¶¶§Q¡C1954 ¦~ 6 ¤ë 7 ¸¹¡A¥L©M©¹±`¤@¼Ë¡AºÎ«e¦Y¤@ÁûÄ«ªG¡A¤£¹L¡A³o¤@¦¸¦Yªº¡A«o¬O³Q§Å±C®û³z¬r¥Äªº¬rÄ«ªG¡C¦Y§¹¤§«á¡A¦Û¦¹ªø¯v¡C
¦¹¤@¦Û±þ¨Æ¥ó¡A¬dµL¥L±þ¶ûºÃ¡A«Ü§Ö³Q½T©w¦Óµ²®×¡C³Q¨ä¦Ñ®vù¯À±À±R¬°¡u¨ã¦³²`¨Iõ¾Ç·N²[¡vªº Turing Ãö©ó¡u¤ßÆF¡vªº«ä·Q¡A¤]¦b¤G¤T¤Q¦~«á¡A¤~³vº¥¬°¤H©Ò«µø¡C¦b·í®É¡A¥Lªº¦º¡AÁöµM¦b¼ô¤H¶¡¤Þ°_¤@°}°Q½×¡A¦ý«Ü§Ö³Q¿ò§Ñ¡A¥@¤H¤]¤£¦A¹ï¥L·P¿³½ì¡C¥u¬O¥OªB¤Í¡B®a¤H̯Ǵeªº¬O¡A¥L¬°¤°»òn¦b¡u³oÓ®ÉÔ¡v¦Û±þ©O¡H¨aÃø¤w¹L¡A¥O¤HÃø³ôªºÃĪ«¤Î¤ß²z¡uªvÀø¡v¤]¦¤wµ²§ô¤@¦~¡A¦Ó¥B¥L±¹ï¨aÃø®À§é®É©Òªí²{¥X¨Óªº®ð«×¡A¨Ã¤£¬O¨º¼Ë¦aµL§U¡B¨õ·L©M®£·W°Ú¡I¨S¦³¥ô¦ó¼x¥ü¡A¨S¦³¥ô¦ó¿ò¨¥¡A¥L©T°õªº¶ý¶ý©ó¬OÁ|¤F³\¦h¥L¡u±q¤p¡v°µ¡u¦MÀI¹êÅç¡vÆCº×ªº¨Ò¤l¡A°í«H³o¥u¬O¤@³õ¡u·N¥~¡v¡C¤£¹L¡A«ÜÅãµM¡ATuring ¬O¬G·NÅý³oÓ¡u·N¥~¡vµo¥Í¡A¹³ºÎı¤@¼Ë¡A½ö¦b§É¤W¦wÀR¦aÂ÷¶}³oÓ¥@¬É¡C
¥Lªº«ÍÅ騳³t¤õ¤Æ¡A¥u¦³¥À¿Ë¡B¥S§Ì©M¤@¨â¦ìªB¤Í¥X®u²{³õ¡A¨S¦³¥ô¦ó¬ö©À»ö¦¡¡C°£¤F¾Ç³N¿³½ì¥~¡A¥@¤H¹ï¥Lªº°O¾Ð¡A©M¨ä°©¦Ç¤@¼Ë¡AÀH·¦Ó´²¡C¤@ª½¨ìªñ´X¦~¡A^°êªÀ·|¤~¦ü¥G¡u¨}¤ßµo²{¡v´¿¸gÁ««Ý¤F³o¼Ë¤@Ó¯u¸Ûªº¥j·N¤H¡C¦³¤@¸s¤H¥¿¥´ºâ¾Ü¦a«Ø³y»É¹³¡F°ê¤ý¾Ç°|¤]¤@ª½¨ì1998¡A ¤~¬ðµM¡u¤ß¦å¨Ó¼é¡v¡A¦b¥H¥L©R¦Wªº¹q¸£«Ç(Turing Room) ¼Ó±è¤f¡A±¾¤W¥Lªº¨v¹³¡C¾ú¥v¦ü¥GÁ`¬Oºt¦P¼ËªºÀ¸½X¡AÃø¹D¤H̦b¥@®É¡A¤£¯à¤¬¬Û¤Ö¤@ÂIÀ£¢¡A¦h¤@ÂI³ßÅw¡A¦ÓÁ`¬On¹ï©M¡u¤j¦h¼Æ¤H¡v¤£¤@¼Ë¤§¡u¤Ö¼Æ¡v©Î¡u®z¶Õ¡vÃa©Û¨ÏºÉ¡Aµ¥¤H¥h¼ÓªÅ¡B¥b§â¥@¬ö«á¡A¤~¤S¶¯¶¯·Q¨ì¦ºªÌªº¦n¡A©Îì¨Ó¤]¨S¨º»òÃa¡I
Turing ¬O¦Û§Ú¹D¼w·P«Ü±jªº¤H¡A±j½Õ¯u¸Û¡B¤£°µ§@¡A±j½Õ±¹ï¯u¹ê¤Ñ©Ê¡C§Y¨ÏªÀ·|¹D¼w¤£®e¡Bªk«ß¨îµô·í«e¡A¥L¤´¤£¿Ð¨¥¦Û¤v¬O¦P©ÊÅʪ̡A°ß¤@¨Ò¥~¬O¥L¤£Ä@¹ï¥À¿Ë©úÁ¿¡C¦~¨Æ¤w°ªªº¥À¿Ë¤]³\²×¨sµLªk©ú¥Õ¬O«ç»ò¤@¦^¨Æ¡A¦b¦o²´ùØ, Turing¥u¬OÓ¡uµLÃÄ¥i±Ï¡B¾ã¤ÑªÅ«ä¹Ú·Qªº¤p«Ä¤l¡v (a hopelessly head-in-the-clouds child) ¡A»{¬°¥L¥i¯à¤S¬O¦bª±¤°»ò¡u¦MÀIªº¹êÅç¡v¤~·Sº×¤W¨§a¡C¨ä¹ê¤]¨S¦³¿ù¡A¥u¬O³o³õ¡u¦MÀIªº¬rÄ«ªG¹êÅç¡v¡A«o¤£¬O¡u¥Õ³·¤½¥D¡vªº¿ù¡C
Turing ±`¼g«Hµ¹¥À¿Ë¡A©ê«è¦UºØ¥Í¬¡¡B¤u§@¤Wªº®À§é¡A¤ñ¦p©ê«è¥L¥ô±Ð©Ò¶}ªº²Ä¤@°ó½Ò¡A¦WºÙ»Pºû®Ú´µ©Z¶}ªº¤@¼Ë¡A³£¥s°µ¡u¼Æ¾Çªº°ò¦¡v¡A¾Ç´Á¤@¶}©l¡A¾Ç¥Í´N²Î²Î°h¿ï¡F¥L»P¥À¿ËµL©Ò¤£½Í¡A¬Æ¦Ü½Í¥L³ßÅwªºª±¨ã¡A¤ñ¦p®õ}ºµ¡C¦b¤@«Ê®a®Ñ¤¤¡A¥L¤]³zÅS¦Û¤vªø´Á¹LµÛ¡u©t¿W¦¨©Ê¡v¡B¡uÁô¤h¡v¯ëªº¥Í¬¡¡C
Alan Mathison Turing¡A1912¡ã1954¡A^°ê¼Æ¾Ç®a¡C
¤@¥Í¹ï´¼¼z»P¾÷¾¹¤§¶¡ªºÃö«Y¶i¦æµÛ¤£¾Ó±´¯Á¡CÁöµM¨ä©Ò°l´Mªº¤H¤u´¼¼z¤£¥i¯à¦b¨ºÓ®É¥N¹ê²{¡A¦ý¹ÏÆF¾÷©M¹ÏÆF¸ÕÅç«o¬°«H®§®É¥Nªº¨ÓÁ{§ë¤U¤F²Ä¤@Á\ÀÆ¥ú¡C®É¦Ü¤µ¤é¡A©Ò¦³²{¥Npºâ¾÷¤´³£°ò©ó¹ÏÆF¾÷ªºÅé¨tµ²ºc¡A¦Ó¹ÏÆF¸ÕÅç¦b¤H¤u´¼¼z»â°ì§ó³Q¤½»{¬°¬OÃÒ©ú¾÷¾¹¾Ö¦³´¼¼zªº³Ì¨Î´ú¸Õ¤èªk¡A¹ÏÆF¼ú¤]¦¨¬°pºâ¾÷»â°ìùتº³Ì°ª¼ú¶µ¡C
1912¦~6¤ë23¤é¡A¦b^°êÛ´°¥X¥Í¡C
1926¦~¡A³·§B®¦¤¤¾Ç(Sherborne School)¡C
1931-1935¦~¡A¦b¼C¾ô¤j¾Çªº°ê¤ý¾Ç°|§ðŪ¼Æ¾Ç¡C
1936-1938¦~¡A´¶ªL´µ¹y¤j¾Ç±q¨ÆÅÞ¿è¡B¥N¼Æ©M¼Æ½×ªº¬ã¨s¡C
1937¦~¡Aµoªí½×¤å¡m½×¥ipºâªº¼Æ¦r¡n(On Computable Numbers)¡A¤å¤¤´£¥XµÛ¦Wªº¹ÏÆF¾÷(The Turing machine)ªº·§©À¡A¦]¦¹¦¨¬°¦Û°Ê¾÷²z½×ªº³Ð©l¤H¡C
1938¦~¡AÀò±o´¶ªL´µ¹y¤j¾Çõ¾Ç³Õ¤h¾Ç¦ì¡A¾á¥ôµÛ¦Wªº¬ü°ê¼Æ¾Ç®aJ von¿Õ¥ì°Òªº§U¤â¡C
1939-1945¦~¡A³Q¬F©²¼x¥l¨ì¬f¹p©}¨½¶é(Bletchley Park)ªº¬F©²½s½Xº[±K½X¾Ç®Õ(²ºÙGC¡®CS)¤u§@¡C
1945¦~ ¡A¦b^°ê°ê¥ßª«²z¬ã¨s©Òªº¼Æ¾Ç³¡¤u§@¡A¶}©l³]p^°ê²Ä¤@¥x¤j«¬¹q¤l¼Æ¦rpºâ¾÷ACE¡C
1950¦~ ¡Aµoªí½×¤å¡mpºâ¾÷¯à«ä¦Ò¶Ü?¡n¡A´£¥XµÛ¦Wªº¹ÏÆF¸ÕÅç(the Turing Test)¡A³z¹L°Ýµª¨Ó´ú¸Õpºâ¾÷¬O§_¨ã¦³Ãþ¦ü¤Hªº´¼¤O¡C
1951¦~ ¡A·í¿ï¬°^°ê¬Ó®a¾Ç·|·|û¡C
(2)What is Turing Machine?
Ò\ªL±¹ïªººn°ÝÃD¬O¡A¦³þ¨Ç¥i¯àªºµ{§Ç¥i¥Î¨Ópºâ¤@ӼơH¥L±Ä¨úªº³~®|¬O¡G
(¤@)¥J²Ó¤ÀªR§Ú̪ºª½Æ[¡A±q¦Ó©w¸q¥X¦X¾Aªºpºâ¾÷¡F
(¤G)ÃÒ©ú§O¤H¹Á¸Õ¹Lªº¤èªk©M¥Lªº¤èªkµ¥»ù¡A¦ý¬O¥Lªº¤èªk§ó±µªñª½Æ[¡F
(¤T)µ¹¥X¤j¶q¦U¦¡¦U¼Ëªº¼Æ¡AÃÒ©ú¥¦Ì¦b·sªº·N¸q¤U¬O¥i¥Hpºâªº¡C
¦b¤ÀªRª½Æ[¤è±¡AÒ\ªL¸ÑªR¤@¦ìpºâªÌªºª¬ºA¡A¡]¥LºÙ¬° computer ¨º®É¹q¤lpºâ¾÷©|¥¼°Ý¥@¡C¡^±q¤¤©âÂ÷¥X³Ì¥»½èªºn¯À¡AµM«á¼ÒÀÀ©w¸q¤@Ó²z½×ªºpºâ¾÷¡C³oÓ¾÷¾¹¯àÅÜ´«ªºª¬ºA¬O¦³ªº¡A¦]¬°Ò\ªL»{¬°pºâªÌªº¤ßÆF¤£À³¸Ó¦³µL½a¦hª¬ºA¡A§_«h¦³¨Çª¬ºA·|¥ô·N±µªñ¡A¥HPµLªk°Ï¤À¨ä¶¡ªº®t²§¡C¾÷¾¹¨ã³Æ¤@±øn¦hªø´N¦³¦hªøªº¯È±a¡A¯È±aµe¤À¦¨¤@ÓÓ¤p¤è®æ¡C¥t¥~¦³¦³Ó²Å¸¹¡A¥Î¥H¼g¦b¤p¤è®æ¤W¨Ó°O¿ýpºâ¹Lµ{¡C¾÷¾¹¦b¨C¤@¨èªº°Ê§@¡A¨ú¨M©ó·í®É¾÷¾¹ªºª¬ºA»P©Ò±½ºËªº¤p¤è®æ¤Wªº²Å¸¹¡C¾÷¾¹ªº°ò¥»°Ê§@¥]¬A¡G
(¤@) ¦b¤p¤è®æ¤W¼g¤@ӲŸ¹¡A¦pªGì¨Ó¤w¸g¦³²Å¸¹¡A´N§â¨ºÓ²Å¸¹¾B±¼¡F
(¤G) À¿±¼ì¨Ó¼g¦b¤p¤è®æ¤Wªº²Å¸¹¡F
(¤T) §â¯È±a¦V¥ª©Î¦V¥k²¾°Ê¤@®æ¡C
Ò\ªL©w¸q²z½×pºâ¾÷ªº¤èªk¦³¬Û·í¤jªº¼u©Ê¡A¦pªG±Ä¨ú¤@¨ÇÅܤƨ䣷|¼vÅT¥i¥Hpºâªº½d³ò¡A¦]¦¹²{¦b§â³o¤@Ãþªº²z½×pºâ¾÷³£ºÙ¬°Ò\ªL¾÷¾¹¡]Turing machine¡^¡C¥E¬Ý°_¨Ó¥O¤HÃhºÃ³o»ò²³æªºpºâ¤u¨ã¯àºâ¦h¤ÖªF¦è¡H·íµM±q¦p¦¹ì©lªº°ò¦¥Xµo¡An·Qpºâ¤é±`¨Ï¥Îªº¼Æ¾Çª«¥ó¡A¥²µM·|¸g¹L¤¾ªøªº¨BÆJ¡C¦ýÒ\ªLªº«ÂI¤£¦bnªá¦h¤Öºë¤O¡A¦Ó¦b¥i¤£¥i¯à°µ¨ì¡C³Ì²×Ò\ªL¥H·¥¨ã»¡ªA¤Oªº½×ÃÒÅý¤H¬Û«H¡A©Ò¦³¥ipºâªº¼Æ³£¯à¥ÎÒ\ªL¾÷pºâ¡C
¦bÁA¸Ñ¨äpºâ¾÷¥\¯àªº¹Lµ{¤¤¡AÒ\ªLÅé·|¨ì©w¸q¤@Ópºâ¾÷ªº¤èªk¤]¬O¾÷±ñ©Êªº¡A¦]¦¹¥i¥H¥Î²Å¸¹°O¿ý¤U¨Ó¡C¦p¦¹«K¯à©w¸q¤@өҿתº¸U¥Îpºâ¾÷¡A¥¦¥i¥H¼ÒÀÀ¥ô¦ó¨ä¥LÒ\ªL¾÷ªºpºâ¹Lµ{¡C¸U¥Îpºâ¾÷§â·Q¼ÒÀÀªºÒ\ªL¾÷ªº©w¸q²Å¸¹·í§@¿é¤J¦Y¶i¨Ó¡AµM«á¦b·Qnpºâªº¿é¤JȤW¡A¤@¤è±¸ÑŪ³Q¼ÒÀÀ¾÷¾¹ªº«ü¥O¡A¤@¤è±¨Ì¼Ëµe¸¬Äª°õ¦æ¡A³Ì«á±o¥X¦P¼Ëªºµ²ªG¡C¸U¥ÎÒ\ªL¾÷½á¤©·í¥N¤ºÀxµ{¦¡ (stored program) ¹q¤lpºâ¾÷ªº²z½×°ò¦¡A¨Ï±o¤HÃþ¦b¾÷±ñµo©ú¥v¤W¡Aº¦¸¦³¥i¯à§Q¥Î³nÅ骺ÅܤơA¤j¶qÂX¥RµwÅ骺¨Ï¥Î®Ä²v¡C
·í§Ú̲`¨èÅé»{¥XÒ\ªL¾÷ªº«Â¤O®É¡A§ÚÌ·|²£¥Í¤@Ó¸òè¶}©l®ÉºA«×¬Û¤Ïªº°ÝÃD¡GÁÙ¦³¤°»ò¬OÒ\ªL¾÷¤£¥i¯àpºâªº©O¡H·í§Ú̱ҰÊÒ\ªL¾÷¶}©lpºâ¬YÓ¿é¤JȮɡA³Ì©Èªº¬O¥¦¤@ª½¹B§@¤£°±¡A¦Ñ¬Oµ¹¤£¥Xµª®×¦Ó©è¹F°±¾÷ªº³Ì²×ª¬ºA¡CÒ\ªL¾÷ªº©w¸q¤èªk¡A¨Ã¤£«OÃÒ¨C¦¸pºâ³£·|¦b¦³®É¶¡¤º§¹¦¨¡C©ó¬O§Ú̫ܦ۵M«K·Qª¾¹D¡A¦³¨S¦³¥i¯à³y¤@Ó¯S®íªºÒ\ªL¾÷¡A¨Ó§PÂ_¥ô¦óÒ\ªL¾÷¤@¥¹¦b¥ô¦ó¿é¤JȤW¶}°Ê¡A¬O§_pºâ³Ì«á·|°±¤î¡C³o´N¬O©Ò¿×ªº¡u°±¾÷°ÝÃD¡v (halting problem)¡C¦]¬°©Ò¦³ªºÒ\ªL¾÷¥i¥H¦³®Ä¦a¡B¾÷±ñ¤Æ¦a³v¤@¦C¶¤¡AÒ\ªL«K±o¥H¨Ï¥Î¹ï¨¤½u½×ÃÒªk (diagonal argument) ÃÒ©ú¤£¥i¯à¦s¦b³oºØ¯S®íªºÒ\ªL¾÷¡A¤]´N¬O»¡¡u°±¾÷°ÝÃD¡v¬OµL¸Ñªº¡A¦A±q³o¸Ì´N¥i¥HÄ~Äò±À½×¥X¡u§P©w©Ê°ÝÃD¡v¤]¬OµL¸Ñªº¡C
Ò\ªL¾÷ªº¥¿±À³¥Îµ´¤£«]¦b¥ipºâ¼Æªº½d³ò¡A¨Æ¹ê¤W¡A³q¹L¦UºØ½s½Xªºµ{§Ç¡A¥i¥H·Q¹³ªº¥ô¦ó¾÷±ñ¤Æºtºâ¹Lµ{¡A¦ü¥Gì«h¤W³£¥i¥H¦bÒ\ªL¾÷¤W°õ¦æ¡C¦]¦¹¦³¤H¥D±i¤@¤Á¥ipºâªº§¡¬OÒ\ªL¾÷¥ipºâªº¡A³o¤]´N¬O¤@¯ë©Ò¿×ªº¡u¥C¦À¡ÐÒ\ªL½×ÂI¡v(Church-Turing Thesis)¡C¤£¹LÀHµÛ¤HÃþ¹ï°ª³t¤Î¤j¶qpºâªº¸gÅç²Ö¿n¡A³oÓ½×ÂI¤]¦³«·sÀË°Qªº»Ý¨D¤F¡C
Ò\ªL¾÷ªº©w¸q¡A±q¡u»{ÃÑ¡vªº¤ß²z¹Ï¹³¤W¨Ó»¡¡A³Ì±µªñª½Æ[ªº¾÷±ñ©Ê¹Bºâ¯S©Ê¡C¸g¹L«á¤HªºÄ~Äò¶}©Ý¡A¤Þ¤Jpºâ½ÆÂø«×ªº¦Ò¶q¡A²×©óµo²{pºâ¾÷²z½×¤º³Ì®Ö¤ß¤]³Ì§xÃøªº¡uP=NP?¡v°ÝÃD¡C¦]¦¹Ò\ªLªº°^Äm¶W¶V¨ä¥LªºÅÞ¿è¾Ç®a¡A¦¨¬°pºâ¾÷¬ì¾Çªº©l¯ª¡C
(3)What is Turing Test?
¬°¤F§PÂ_¹q¸£¬O§_¦³«ä¦Ò¯à¤O¡A^°êõ¾Ç®aAlan Turing¡]¹q¸£¬ì¾Çªº³þ°òªÌ¤§¤@¡^¦b¤¤Q¦~¥N³]p¤F¤@Ó¼ÒÀÀ¹CÀ¸¡]imitation game¡^¡A¤]´N¬O¤é«áµÛ¦Wªº¡uÒ\ªL´ú¸Õ¡v¡C¸Ó´ú¸Õ¬O³o¼Ëªº¡G¥Ñ¤@Ӹ߰ݪ̡]inquisitor¡^¦b¬Ý¤£¨£¹ï¤èªº±¡ªp¤U¡A³z¹L²×ºÝ¾÷¡]terminal¡^¸ò¤@Ó¤H©M¤@¥x¹q¸£¥æ½Í¡A¸ß°ÝªÌn¦b¥æ½Íªº¹Lµ{¤¤¡A§PÂ_¥Xþ¤@¤è¬O¹q¸£¡Aþ¤@¤è¬O¤H¡C¦pªG¸ß°ÝªÌµLªk±q¥æ½Í¤¤¤À¿ë¥Xþ¤@¤è¬O¹q¸£¡A³Q¹q¸£ÄF¹L¥h¤F¡A«h¹q¸£´Nºâ³q¹L´ú¸Õ¡AÀ³¸Ó³Qµø¬°¦³«ä¦Ò¯à¤O¡F¬Û¤Ïªº¡AY¹q¸£¦b¥æ½Í¤¤¡A³Q¸ß°ÝªÌ¿ë»{¥X¨Ó¡A«h¨S¦³³q¹L´ú¸Õ¡A¤£¯àµø¬°¦³«ä¦Ò¯à¤O¡C
³oÓ¦³½ìªº°ÝÃD¬O§Ú̦p¦óµû¦ô¤@Ó¨t²Î©Îµ{¦¡¬O§_¨ã³Æ¤F´¼¼z¡A50 ¦~¥N´N¦³¬ì¾Ç®a´£¥X¤@Ó°ò©óõ¾ÇÆ[ÂIªº°µªk : ¥un¦¹¨t²Î¯à³q¹L§ùªL´úÅç(Turing test)¡A§ÚÌ´N¥iºÙ¥¦¬O¨ã¦³´¼¼zªº¨t²Î¡C§ùªL´úÅç±N«Ý´ú¨t²Î»P¤@¤HÃþ¸m©ó¤@«Ç¡A¦Ó¥t¤@¤HÃþ«h³B©ó«Ç¥~¡A¾á¥ô°T°ÝªÌªº¤u§@¡C°T°ÝªÌ¥²¶·³z¹L¤@´C¤¶¹ï¨âªÌµo°Ý¡A¥HÁקKª½±µ±oª¾¦óªÌ¬°¤HÃþ¡C¦pªG°T°ÝªÌ±q°Ýµªªº¹Lµ{¤¤¡A»{¬°¨ü´ú¨t²Î¸û±µªñ¤HÃþ¡A¦¹¨t²Î«K³q¹L´úÅç¡C§ùªL´úÅç¥u¬O¤@ºØ²z·Q¡A¹ê»Úªº¤H¤u´¼¼zµ{¦¡«ÜÃø¹F¨ì¦¹¥Ø¼Ð¡C
(4)What is Turing Award?
pºâ¾÷¬ì¾Çªº¿Õ¨©º¸¼ú ¡V §ùªL¼ú¶H¼x³Ì±R°ª¾Ç³N®Û«aªº¿Õ¨©º¸¼ú¡A±q1901¦~¶}©l¹{µo¡A®Ú¾Ú·ç¨åµo©ú®a¿Õ¨©º¸ªº¿òÅñ¡A³]¦³ª«²z¡B¤Æ¾Ç¡B¥Í²zÂå¾Ç¡B¤å¾Ç¤Î©M¥µ¥¤Ó¼ú¶µ¡F¦Û1969¦~°_¡A¼W³]¤F¸gÀپǿը©º¸¼ú¡C¤£ª¾±z¬O§_´¿¦³³o¼ËªººÃ°Ý¡A¬°¤°»ò¿Õ¨©º¸¼ú¨S¦³¼Æ¾Ç¼ú¶µ©O¡H§{¶¡¬y¶Çªº»¡ªk¬O¡A·íªì¿Õ¨©º¸ªº¤Ò¤H¡A´¿¸g©M·ç¨å¤@¦ì«Ü¦³¦¨´Nªº¼Æ¾Ç®a¦Ì¶ð¹p²Å°Ç¦³¹L¤@¬q±B¥~±¡¡A©Ò¥H¿Õ¨©º¸¨M©w¤£³]¼Æ¾Ç¼ú¶µ¡C
^°ê¼Æ¾Ç®a¨ÈÄõ§ùªL(Alan Turing¡A1912-1954)¡AÁöµMµL½t¦b¦³¥Í¤§¦~±o¨ì¿Õ¨©º¸¼ú¡A¦ý«á¤H¬°¤F¬ö©À¥L¦b¼Æ¦ìpºâ²z½×°^Äm¦Ó³]¥ßªº§ùªL¼ú(Turing Award)¡A¤w³Q¤½»{¬Opºâ¾÷¬ì¾Ç»â°ì³Ì±R°ªªº¼ú¶µ¡C
§ùªL¼ú±q1966¦~¶}©l¹{µo¡A¨ü¼ú¤H³£¬O¹ïpºâ¾÷¬ì¾Ç¦³²`»·¼vÅTªº¤j®v¯Å¾ÇªÌ¡C¨Ò¦p¡A¦bpºâ½ÆÂø«×²z½×¤W¦³¨ô¶V°^Ämªº®w§J(Cook)¡BCµ{¦¡»y¨¥ªº³Ð©l¤H²z©_(Ritchie)¡BUnix§@·~¨t²Î»s§@¤H´ö´¶¥Í(Thompson)¤Î¸ê®Æ®wºÞ²z¨t²Îªº¥ýÅX¥d¼w(Codd)µ¥¡C
§ùªL¤]´£¥X¤F¦p¦ó¨M©w¹q¸£¬O§_·|¡§«ä¦Ò¡¨ªº¤èªk¡A¥L¸õ²æ¤Fõ¾Ç¼h¦¸ªº»¡ªk¡A¦Ó¬O¥H¼ÒÀÀ¹CÀ¸¨Ó¶i¦æ¡A³oÓºÙ¬°¡u§ùªL¸ÕÅç¡vªº¤èªk¬O³o¼Ë¶i¦æªº¡G¦³¨âÓ¤H©M¤@³¡¹q¸£¡A¨ä¤¤¤@Ó¤H§êºt½è¸ßªÌªº¨¤¦â¡F¥t¤@Ó¤H©M¹q¸£«Ý¦b»P½è¸ßªÌ¤£¦Pªº©Ð¶¡¡C½è¸ßªÌ¥i¥H°Ý¥L̦U¦¡¦U¼Ëªº°ÝÃD¡A¦ý¥L¨Ã¤£ª¾¹D½Ö¬O¹q¸£¤Î½Ö¬O¥t¤@Ó¤H¡A¦pªG¦b¤@³s¦ê°ÝÃD¤§«á¡A¹q¸£Åý½è¸ßªÌ»~¥H¬°¥¦¬O¥t¤@Ó¤H¡A¥¦´Nºâ³q¹L§ùªL¸ÕÅç¡A´N¬YÓ¨¤«×¬Ý¡A¥¦¬O·|«ä¦Òªº¡C§ùªL¦³Ãö³oÓ´ú¸Õªº½×¤å¡A¤]³Qµø¬°¤H¤u´¼¼z¬ã¨s»â°ìªº°ò¥Û¡C
¡½ Suggest some important or interesting AI sites.
http://aimovie.warnerbros.com/html/flash.html
¡½ Suggest one open source AI games (for fun).
http://www.etl.go.jp/~7236/publishers.html
¡½ Your comments on this homeworks.
¶â..§Úı±o..¦b³o¦¸°µ§@·~ªº¹Lµ{¤¤¡A²Ä¤@¡A»PChatbot²á¤Ñ®É¡A¦pªG¥´¿ù¦r¡A¥¦·|¸ÕµÛ§ä´M¹ï¤è©Ò·Qªí¹Fªº¦r¡A¦A¸ÕµÛ¨Ó¦^µª¬ÛÃö·N«ä¡F¹J¨ì¤£À´ªº¦r¡A¥¦·|°Ý¹ï¤è¬O¤°»ò·N«ä¡AµM«á§â¨º¥y¸Ü¾Ç°_¨Ó¡F¤£¹L¡A¹J¨ì¦³¨Ç¦r¡A¥¦Á`¬O¥Î¬Û¦Pªº¸Ü¨Ó¦^µª¡C²Ä¤G¡A¹ïAlan Turing³o¦ì¤j®v¦³¶i¤@¨Bªº¤F¸Ñ¡ATuring Machine¡BTuring Test¡BTuring Award¡C²Ä¤T¡A§Q¥Î¨ã¦³AIªºGoogle·j´M¡A¨Ó´M§ä¸ê®Æ¡C
¡½ ¸ê®Æ¨Ó·½¡G
http://aimovie.warnerbros.com/html/flash.html
http://www.esouth.org/sccid/south/south991130.htm
http://home.vicnet.net.au/~muformos/Chinese/Garden/Wri/scinews.htm