å¾çµ
é¿å
°Â·éº¦å¸æ£®Â·å¾çµï¼Alan Mathison Turingï¼1912.6.23â1954.6.7ï¼ï¼è±å½æ°å¦å®¶ãé»è¾å¦å®¶ï¼è¢«ç§°ä¸ºäººå·¥æºè½ä¹ç¶ã 1931å¹´å¾çµè¿å
¥å桥大å¦å½çå¦é¢ï¼æ¯ä¸åå°ç¾å½æ®ææ¯é¡¿å¤§å¦æ»è¯»å士å¦ä½ï¼äºæçåååå°åæ¡¥ï¼åæ¾åå©åæ¹ç ´è§£å¾·å½çèåå¯ç ç³»ç»Enigmaï¼å¸®å©çååå¾äºäºæçèå©ã
é¿å
°Â·éº¦å¸æ£®Â·å¾çµï¼1912å¹´çäºè±å½ä¼¦æ¦ï¼1954å¹´æ»äºè±å½çæ¼å½»æ¯ç¹ï¼ä»æ¯è®¡ç®æºé»è¾çå¥ åºè
ï¼è®¸å¤äººå·¥æºè½çéè¦æ¹æ³ä¹æºèªäºè¿ä½ä¼å¤§çç§å¦å®¶ãä»å¯¹è®¡ç®æºçéè¦è´¡ç®å¨äºä»æåºçæéç¶æèªå¨æºä¹å°±æ¯å¾çµæºçæ¦å¿µï¼å¯¹äºäººå·¥æºè½ï¼å®æåºäºéè¦çè¡¡éæ åâå¾çµæµè¯âï¼å¦æææºå¨è½å¤éè¿å¾çµæµè¯ï¼é£ä»å°±æ¯ä¸ä¸ªå®å
¨æä¹ä¸çæºè½æºï¼å人没æåºå«äºãä»æ°åºçè´¡ç®ä½¿ä»æ为计ç®æºçç第ä¸äººï¼ç°å¨äººä»¬ä¸ºäºçºªå¿µè¿ä½ä¼å¤§çç§å¦å®¶å°è®¡ç®æºççæé«å¥å®å为âå¾çµå¥âãä¸ä¸å¦æ¶ï¼ä»å¨ç§å¦æ¹é¢çæè½å°±å·²ç»æ¾ç¤ºåºæ¥ï¼è¿ç§æè½ä»
ä»
éäºéæç§çå¦ç§ä¸ï¼ä»ç导å¸å¸æè¿ä½èªæçå©åä¹è½å¤å¨åå²åæå¦ä¸æææå°±ï¼ä½æ¯é½æ²¡æ太大ç建æ ãå°å¹´å¾çµæå
´è¶£çæ¯æ°å¦çå¦ç§ãå¨å æ¿å¤§ä»å¼å§äºä»çèä¸æ°å¦ç涯ï¼å¨å¤§å¦æé´è¿ä½å¦çä¼¼ä¹å¯¹å人ç°æçç论并ä¸æå
´è¶£ï¼ä»ä¹ä¸è¥¿é½è¦èªå·±æ¥ä¸æ¬¡ã大å¦æ¯ä¸åï¼ä»åå¾ç¾å½æ®ææ¯é¡¿å¤§å¦ä¹æ£æ¯å¨é£éï¼ä»å¶é åºäºä»¥å称ä¹ä¸ºå¾çµæºçä¸è¥¿ãå¾çµæºè¢«å
¬è®¤ä¸ºç°ä»£è®¡ç®æºçååï¼è¿å°æºå¨å¯ä»¥è¯»å
¥ä¸ç³»åçé¶åä¸ï¼è¿äºæ°å代表äºè§£å³æä¸é®é¢æéè¦çæ¥éª¤ï¼æè¿ä¸ªæ¥éª¤èµ°ä¸å»ï¼å°±å¯ä»¥è§£å³æä¸ç¹å®çé®é¢ãè¿ç§è§å¿µå¨å½æ¶æ¯å
·æé©å½æ§æä¹çï¼å 为å³ä½¿å¨50年代çæ¶åï¼å¤§é¨åç计ç®æºè¿åªè½è§£å³æä¸ç¹å®é®é¢ï¼ä¸æ¯éç¨çï¼èå¾çµæºä»ç论ä¸å´æ¯éç¨æºãå¨å¾çµçæ¥ï¼è¿å°æºå¨åªç¨ä¿çä¸äºæç®åçæ令ï¼ä¸ä¸ªå¤æçå·¥ä½åªç¨æå®å解为è¿å 个æç®åçæä½å°±å¯ä»¥å®ç°äºï¼å¨å½æ¶ä»è½å¤å
·æè¿æ ·çææ³ç¡®å®æ¯å¾äºä¸èµ·çãä»ç¸ä¿¡æä¸ä¸ªç®æ³å¯ä»¥è§£å³å¤§é¨åé®é¢ï¼èå°é¾çé¨ååæ¯å¦ä½ç¡®å®æç®åçæ令éï¼æä¹æ ·çæ令éææ¯æå°çï¼èä¸åè½é¡¶ç¨ï¼è¿æä¸ä¸ªé¾ç¹æ¯å¦ä½å°å¤æé®é¢å解为è¿äºæ令çé®é¢ã
1936å¹´ï¼å¾çµå伦æ¦æå¨çæ°å¦æå¿æäºä¸ç¯è®ºæï¼é¢ä¸ºâ论æ°å计ç®å¨å³æé¾é¢ä¸çåºç¨âãå¨è¿ç¯å¼åæ§ç论æä¸ï¼å¾çµç»âå¯è®¡ç®æ§âä¸äºä¸ä¸ªä¸¥æ ¼çæ°å¦å®ä¹ï¼å¹¶æåºèåçâå¾çµæºâ(Turing Machine)ç设æ³ãâå¾çµæºâä¸æ¯ä¸ç§å
·ä½çæºå¨ï¼èæ¯ä¸ç§ææ³æ¨¡åï¼å¯å¶é ä¸ç§ååç®åä½è¿ç®è½åæ强ç计ç®è£
ç½®ï¼ç¨æ¥è®¡ç®ææè½æ³è±¡å¾å°çå¯è®¡ç®å½æ°ãâå¾çµæºâä¸âå¯Â·è¯ºä¼æ¼æºâé½åï¼è¢«æ°¸è¿è½½å
¥è®¡ç®æºçåå±å²ä¸ã1950å¹´10æï¼å¾çµåå表äºå¦ä¸ç¯é¢ä¸ºâæºå¨è½æèåâç论æï¼æ为åæ¶ä»£ä¹ä½ãä¹æ£æ¯è¿ç¯æç« ï¼ä¸ºå¾çµèµ¢å¾äºâ人工æºè½ä¹ç¶âçæ¡å ã
温馨提示:答案为网友推荐,仅供参考