áá®á á¬á¡á¯ááºááᯠáááºááá¯ááá²á·áá¬áá²á
2017 áá¯ááŸá
Ạáá±áááœááºá áá°áá±ážáá²á·ááá·áº áá»áœááºá¯ááºá á¡áááºáááºážáá»á±á¬ááºážááá¬ááá±á¬ááºáž George Rutter áá¶á០á¡á®ážáá±ážááºáá
áºá
á±á¬áẠáááºáá¶áááŸááá²á·áááºâ âáá»áœááºá¯ááºááœáẠAlan Turing ááŸáá·áºáááºááá¯ááºááá·áº áá»á¬áááºáá¬áá¬ááŒáá·áº Dirac á á
á¬á¡á¯ááºáá±á¬ááºážáá
áºá¡á¯áẠ(Die Prinzipien der Quantenmechanik) ááŸáááŒá®áž ááá·áºá
á¬á¡á¯ááºááᯠáááºááŒá®ážáá±á¬ááºá
ááŸá áºá¡áááºážáááºááŒá¬ááŒá®ážáá±á¬ááºá 2019 áá¯ááŸá ẠáááºáááœáẠáá»áœááºáá±á¬áº á¡ááºá¹ááááºááá¯á· á¡ááŸááºááááºáá±á¬ááºááŸááá²á·ááŒá®áž Oxford ááŸá ááá¯áááºáááºáá±ážááœáẠáá¶áááºá á¬á á¬ážááẠáá»á±á¬á·ááºá»ááŸáá·áº ááœá±á·áá¯á¶ááẠá á®á ááºáá²á·áááºá á á¬ážáá±á¬ááºááŒá®áž á áá¬ážá ááŒááºááŒá±á¬áááºáž á¡á á¬ážá¡áá±á¬áẠá¡áááºááá»ááŒá áºáá¬ááá¯á· á á±á¬áá·áºáá²á·ááŒáááºá ááá¯á·áá±á¬áẠá á¬á¡á¯ááºááᯠááœá±ážááœá±ážááẠá¡áá»áááºáá±á¬ááºážááŒá áºáááºá áá»á±á¬á·ááºá»ááẠáááºážááááºááœá²á¡áááºáá²ááá¯á· áá±á¬ááºááŸááá¬ááŒá®áž áá»áá¯ážááœá¶á áœá¬ áá®ááá¯ááºážáá¯ááºáá¬ážáá±á¬ áá¯á¶ááŸááºááá¬áááºááá¯ááºáᬠá¡áá¶á¡ááá¯ážá¡áá»ááºááᯠáááá ááŒáá·áºááœááºááŸá áºáá»á¬ážá¡áááºááá¯ááºážá០ááœá²áá¯ááºáá²á·áááºá
á¡áá¯á¶ážááá¯ááœáá·áºááŒáá·áºááá¯ááºáá±á¬á· áá±á¬ááºáá»á±á¬ááŸá¬ áá
áºáá¯áá¯ááŸáááá¯ááºááá¬ážááá¯á· ááœá±ážáá±áááº-"Alan Turing áááá¯ááºááá¯ááºááŸá¯ ááá¯á·ááá¯áẠááá¯áá²á·ááá¯á·áá±á¬á¡áá¬á áá«áá±ááá·áº áá¶ááá±á¬ááºážá
áœá¬áá²á áá«á ááŒá
áºááá¬áá²á·áá«áá°ážá ááá¯á·áá±á¬áºá áááºážááᯠáááá áá¯ááŸá
áºááœáẠáá±ážáá¬ážáá²á·áá±á¬ Norman Routledge á០George Rutter á០áá±ážáá»ááºááŸá¬á
á¬áá« ááŸááºá
á¯áá
áºáá¯ááŒáá·áº áá«ááœá¬ážáá«áááºá
áá»áœááºáá±á¬áº áá»á±á¬ááºážáá¬ážáááá¯ááºážá Norman Rutledge ááᯠáááá²á·áááºá
á¡á²áá®áá¯ááºážá Norman áá²á· áá±á¬ááºáá¶á¡ááŒá±á¬ááºáž áá¬ááŸááááá²á·áá«áá°áž (áá«á á¡ááºáá¬áááºááá±á«áºáááºá áá±á¬áºáá±á¬áºááŒá¬áá±ááŒá®ááá¯áᬠáááááá«á áá»áœááºáá±á¬áºáááá¬áá
áºáá¯á áá°á "Dr. Rutledge" áá«á áá°ááẠCambridge áá°áá»áá¯ážáá»á¬ážá¡ááŒá±á¬ááºáž áááŒá¬ááááŒá±á¬áá±á·ááŸááá±á¬áºáááºáž Alan Turing ááẠáá°ááá¬ááºáááºážáá»á¬ážááœáẠáááºááá·áºá¡áá«áá»áŸ áááŒá±á¬áá²á·áá°ážáá«á áá¯ááºáá«áááºá Turing áᬠââááááºáá¬áááºááŒá®ážáá¬ááá¯ááºáá±ážáá«áá°áž (áááá¬áááºááŸá¬ážáá²á·á¡áá»ááºááá±á¬á· áá°á·á¡ááŒá±á¬ááºážááᯠáá»áœááºáá±á¬áºááŒá¬ážáá°ážááŒá®ážáá¬ážáá«á
Alan Turing áᬠââáááá áá¯ááŸá
áºá¡áá ááá»á±á¬áºááŒá¬ážáá²á·áá«áá°ážá
áá¯ááºâááááºââáá±á¬ááºâáá¬âáá±á¬á· á
á¬ááŒáá·áºááá¯ááºâáá²ááŸá áááºâáááºâáá
áºâáá¯ááᯠááŒááºâááŒáá·áºââáá±áá¯ááºáž
áááºááŸá
áºá¡ááŒá¬ááœáẠTuring ááŸáá·áº áá°áá¡ááŒá±á¬ááºážááᯠá¡ááœááºáááá»ááºááŸááẠ(ááá¯á·áá±á¬áẠááá¯ááºáá±ááá±ážáá«)
ááá¯á¡áá»áááºááœáẠáá¯ááºáá±áá²á·áááºá
Alan Turing á¡áá«á¡ááẠá¡ááŒá±á¬ááºážá¡áá¬áá»á¬ážá
áœá¬á¡ááŒá±á¬ááºáž áá±á¬ááºážáá±á¬ááºážááŒá±á¬ááŒá
áºáá²á·áá«áááºá Norman ááẠááœááºáá²á·áá±á¬ á¡ááŸá
Ạ50 á Turing ááᯠá¡ááŸááºááááºááááŒá±á¬ááºáž ááŒá±á¬ááŒááŒááºážááŒáá·áº áá»áœááºá¯ááºááá¯á·á á
áá¬ážá
ááŒááºááᯠá
áááºáá²á·áááºá áá«áá±ááá·áº áá°á·á¡ááŒá±á¬ááºáž ááá¯ááºáá±ážááá¯ááºáᬠááŒá±á¬á
áá¬ááŸááá±ážááẠ"áá°ááẠáá±á«ááºážáááºážáááºáá¶ááŸá¯ áááºážáá²á·áá²á·áááºá"á "áá°á á¡áá»á¬ážááŒá®áž áááºáááºá"á "áá°ááẠáááºá¹áá»á¬ááá¯ááºáá±á¬ áá°áá»á¬ážááŸáá·áº á
áá¬ážáááŒá±á¬ááá¯ááºáá±á"á "áá°á·á¡áá± á
áááºááá¯ážááŸá¬ááᯠá¡ááŒá²ááŒá±á¬ááºáááºá"á "áá±á·áááºážááẠá¡ááŒááºááœááºááŒá®áž áá¬áááœááºááŒá±ážáááºá"á "áá° ááááºáááºááŸááºážáá»ááºááŒá®ážáᬠááá¯ááºáá°ážáâ ááá¯á·áá±á¬áẠá
áá¬ážááá¯ááºážááẠáá±á¬áºáááºá áááºááá¯ááºá
ááá¯ááºááá¯á· ááŒá±á¬ááºážáá²ááœá¬ážáááºá áá ááŸá
áºááŒá¬ á¡ááŒáááºážá
á¬ážáá°áá²á·ááá·áºááá¯áẠáá±á¬ááºážáá«ážáá»á¬áž áá±ážáá¬ážáá±áá²ááŒá
áºááŒá±á¬ááºáž áááºážá ááŒá±á¬áááºá
Norman ááᯠáá±á¬ááºáá¯á¶ážááœá±á·áá²á·áá¬áá«á áá° 2013 ááŸá¬ áá¯á¶ážááœá¬ážáááºá
ááŒá±á¬ááºááŸá áºááŒá¬ááŒá®ážáá±á¬áẠáá»áœááºáá±á¬áº George Rutter áá²á· ááááºá á¬á á¬ážáá²á·áááºá 2002 áá¯ááŸá áºááœáẠáá°ááá°ážááŒá¬ážáá±á¬áááºáá±ážááŒáá·áºáá±ážáá¬ážáá±á¬ Rutledge ááŸááŸááºá á¯áá áºáá¯ááᯠáá»áœááºá¯ááºááŸáá·áºá¡áá°ááŸááá²á·áá«áááºá
ááááá¯á¶áž áá»áœááºáá±á¬áº ááŸááºá
á¯ááᯠá
á¥áºážá
á¬ážáááá«áááºá áá°áááẠáá¯á¶ááŸááºá¡ááá¯ááºáž áá¯ááºáá±á¬áºááŒá±á¬ááá¯áááº-
áá»áœááºáá±á¬áº Alan Turing áá²á· á á¬á¡á¯ááºááᯠáá°á·áá°áááºáá»ááºážáá²á· á¡ááŸá¯áá±á¬áºáá±á¬ááºáá®ááá± áááºáá¶áááŸááá²á·áá«áááºá
Robina Gandy (King's College ááŸá¬ ááœááºááœááºááœá¬ážáá²á· á¡áá±á«ááºážá¡áááºážááœá± á á¯áá±á¬ááºážáá¬ážáá²á· á á¬á¡á¯ááºááœá±ááᯠáááºáá±á¬ááºáá±ážááá¯á· ááŸá¬ááŒá¬ážáá²á·ááŒá®áž ááá»á¬áá±á«ááºážáá»á¯ááºááᯠááœá±ážáá»ááºáá²á·áááºáA. E. Houseman á á¬á¡á¯ááºáá»á¬ážááŸIvor Ramsay ááá·áºáá»á±á¬áºáá±á¬áááºáá±á¬ááºá¡ááŒá Ạ(áá°ááẠáá¬áááŸá°ážááŒá áºááŒá®áž áá¯áá¬ážáá»á±á¬ááºážá០áá¯ááºáá» [1956])...
áá±á¬ááºááá¯ááºážááœáẠááá¯ááá¯áá¯ááºáá¯áẠáá±ážáááºá
áá®á á¬á¡á¯ááºá áááºááŸá¬á¡áá¯á¶ážáááºáááá²ááá¯á· áááºážáá±ážááẠ- áá«á·á¡ááŒááºá¡ááá±á¬á· Turing áá²á·á¡áá¯ááºáá²á· áááºá ááºáá±áá²á·á¡áá¬á¡á¬ážáá¯á¶ážááᯠáááºááá¯ážáá¬ážáá²á·áá°áá® ááœá¬ážááá·áºáááºá áá«ááŒá±á¬áá·áº áá°á·áá²á·áá¶ááŒáá¹áá¬á áááºážá¡áá±á«áºááŸá¬áá°áááºáááºá
Stephen Wolfram á áá°á·áá²á· á¡áááºááŒá®ážáá±á¬ááºá áᬠá á¬á¡á¯ááºááᯠááá¯á·áá±ážáá²á·áááºá áá«áá±ááá·áº á¡á²áá®áá²ááᯠáááºáááºáá²áá² ááááºáá²á·áá°áž...
á¡ááŒáááºážá
á¬ážáá°ááŒá®ážáá±á¬áẠááŒá
ááŒá±ážáá»ááá¯á· (áá±áá¹áááŒá±á¬ááºážáááº) áá²á
áœááºážááá¹ááááŸáááŒááºážá¡ááœáẠáá»á®ážáá»á°ážáá¯ááºááŒá¯ááŒááºážááŒáá·áº áááá¯á¶ážáá»á¯ááºáá²á·áááºáá
á»á±ážáá±á«ááŒá®áž ááŒá¬áááºážááᯠáááºááŸáááŸá¯á á¥ááá¬áá
áºáá¯á¡áá±ááŒáá·áº áá®áááááºá¹áá¬ááá¯á· ááŒá±á¬ááºážááœáŸá±á·ááŒááºážááŸáá·áºá¡áá° áá
á¬ážáááºááŒá
áºáááºá"áá«áá±ááá·áº áááºááŒá±á¬áááº"áááºááŸáááŒá
áºáá»ááºáá±áá²á· á¡ááŒá
áºá¡áá»ááºááœá±á áá°áá®ááá¯ááá¯ááºááá·áºáá°ážááá¯á· áá±á¬ááºááŒáááºá"( á¡áááá¹áá«ááºááŸááá¯á¶ááááºá
áá«ááᯠá á¬á¡á¯ááºáá²á· á¡áááºááŸáá¯ááºážááŸá¬ áá¬ááœá± ááŸááºáá¬ážáá²á
áá«ááᯠáá
áºáá»áááºá Alan Turing ááá¯ááºáá²á· Paul Dirac áá±ážáá²á· áá»á¬áááºá
á¬á¡á¯ááºáá
áºá¡á¯ááºááᯠáá«áá¬áá¯ááºáá²á·áá²á áá« áá»á¬áááºá
á¬ááááºáááºáá±ááá·áº áá«á·ááŸá¬ááŸááááºá
Dirac á áá»ááºááá±ááŸáááŸá áááºáááºááŸá¯ááŒá±á¬áá·áº áá»áœááºá¯ááºá¡á¬áž ááááááœá¬ážáááºááᯠáááááŒá¯ááá·áºáááºá á
á¬á¡á¯ááºááᯠ1931 áá¯ááŸá
áºááœááºáá¯ááºáá±áá²á·áááºá ááá¯á·áá±á¬áºáááºážáá
á
áºááŸááºáá±á¬ááá¬ážáááºááŸá¯ (áá¯ááºáá²á·á áá¬áá¬á
áá¬ážá¡áá¬ážá¡áá®ážááŸááá±á¬áºáááºážá
á¬á¡á¯ááºáá²ááááºá¹áá»á¬ááá¯áá»áœááºáá±á¬áºáááºááá¯ááºáááº) áááºááá±á·áá±ážáá¬ážáá²á·áááºááŸáá·áºáá®ážáá«ážáá°áááºá (áá®áá±áá¬ááŸá¬ Dirac ááᯠááááºá¡áá±ážááá¬ážáá»ááºáá±ááá·áº áá°áááºáá»ááºáž
áá«áá±ááá·áº Turing áá²á·ááá¯ááºáá²á· Dirac á á¬á¡á¯ááºááᯠááŒááºááŒáá·áºáá¡á±á¬ááºá á á¬áá»ááºááŸá¬ á ááœáẠáá²áá¶ááŒáá·áºáá±ážáá¬ážáá±á¬ á¡áá¬ážáááºáá»ááºážáá»á¬ážááŸáá·áº ááŸááºá á¯áááºáá»á¬ážááᯠáááááŒá¯áááááºá á á¬áá»ááºááŸá¬ááœá±ááᯠááŸááºááŒáá·áºááá¯ááºáááºá á¡áááºážá¡áááºážáááºááŒá¬ááŒá®ážáá±á¬áẠááŸááºá á¯áá»á¬áž áá»á±á¬ááºááœá¬ážáááºá áá«áá±ááá·áº áá¯ááºáááẠá á¬áá»ááºááŸá¬ 9 ááŸá¬áá«áá²á· ááŸááºá á¯áá áºáá¯ááᯠááœá±á·ááá¯ááºááááºá
á
á¶áá»á¬áááºáááºáá±ážááŒáá·áº áá»á¬áááºáá¬áá¬ááŒáá·áº áá±ážáá¬ážáá¬ážáááºá áá°áááŸáá·áº áááºáááºááŸá¯áá
áºáá¯áá¯ááŸááá¯á¶ááááºá
áá»áœááºáá±á¬áº á á¬á¡á¯ááºááᯠááŸááºážáááºáááºá ááŸááºá á¯áá»á¬áž áááŸááá²á·áá«á ááŒá®ážáá±á¬á· áááŒá¬ážáá¬á០ááŸá¬áááœá±á·áá±á¬á·áá°ážááá¯á· áááºáá²á·áááºá áá«áá±ááá·áº á á¬áá»ááºááŸá¬ 231 ááŸá¬ áá¯á¶ááŸáááºáá¬ážáá²á· á á¬áá¬ážáá²á· áá¶ááááºáááºáá¬ážáá²á· á á¬ááŸááºáá áºáá¯ááᯠááŸá¬ááœá±á·áá²á·áááº-
áá«áááºá¡ááŒá¬ážá¡áá¬áá
áºáá¯ááá¯ááŸá¬ááœá±ááœá±á·ááŸááááºá¡áá¯á¶ážáááºáááºáá¬ážá á
á¬á¡á¯ááºááᯠááŸááºážáááºááá¯ááºáááºá ááá¯á·áá±á¬ááºá á
á¬á¡á¯ááºáá¡áá¯á¶ážááœááºá á
á¬áá»ááºááŸá¬ áá
áá ááŸáá¯ááºážáá¡á®áááºáááœááºáá®á¡áá¯áá®ááá¯ááºáá¬ááá¹áááœáẠá¡á±á¬ááºáá«ááá¯á·ááᯠáá»áœááºá¯ááºááŸá¬ááœá±ááœá±á·ááŸááá²á·áááºá
áá»áœááºáá±á¬áº áá®á
á¬ááœááºááᯠááŸááºááá¯ááºáááº
á¡á²áá« áá¬áá²ááá¯áᬠáá»ááºáá»ááºáž ááá±á¬áá±á«ááºááœá¬ážáááºá
ááááºá á¬á á¬ážáá»áááºááŸá¬áá±á¬áẠTuring áá²á· áááºáá±ážááá°áá¬ááœá±ááᯠá¡ááºáá¬áááºááŸá¬ ááŸá¬ááœá±áá²á·áá±ááá·áº ááœááºáá»ááºááŸá¯áá¯á¶á á¶áá²á· á¥ááá¬ááœá± áááœá±á·áááá²á·á¡ááœáẠáááºáá±ážáá²á· áááá»áá²á· á¡áá±á¬ááºá¡áá¬ážááᯠáá±á¬ááºáá»ááºááá»ááá¯ááºáá²á·áá«áá°ážá áááŒá¬áááºááŸá¬áá² áá»áœááºáá±á¬áºááá¯á· ááœá¬ážáá²á·ááá«áááºá á á¬á¡á¯ááºááᯠáá±áá±áá»á¬áá»á¬ áá¯ááºááá¯ážááŒá®áž áááºá á¬áá»ááºááŸá¬á áááºáá°áá±ážáá²á· áá»áŸáá¯á·ááŸááºáá»ááºááᯠáá¯ááºáá±á¬áºááá¯á· á¡áááºááá·áºáá²á áá»áœááºáá±á¬áºáá²á·á¡áá° áá°ááœá¬ážáááºá
á á¬á¡á¯ááºá¡ááŒá±á¬ááºáž
ááááá¯á¶ážá¡áá±áá²á· á
á¬á¡á¯ááºááᯠááá¯ááºááá¯áẠááœá±ážááœá±ážááŒáá·áºáá¡á±á¬ááºá â
Alan Turing ááŸá¬ áá»á¬áááºááá¯ááá¯ááºáá² á¡ááºá¹áááááºááᯠá
á¬á¡á¯ááºáá
áºá¡á¯áẠáá¬ááŒá±á¬áá·áºááŸááá¬áá²á áá«ááᯠáá»áœááºáá±á¬áº áá±áá»á¬ááááá±ááá·áº á¡á²áá®áá±ááºáá¯ááºážá áá»á¬áááºáá¬áá¬á
áá¬ážáᬠáááá¹áá¶ááá¬áá²á· ááááºáááºážáá¬áá¬á
áá¬ážááŒá
áºááŒá®áž Alan Turing á á¡á²áá«ááᯠáááºááá¯ááºáááºááá¯áᬠáá»áœááºáá±á¬áºááá¯á· áááá«áááºá (áá±á¬ááºáá
áºáá¯á áá°á·áá²á·áá¬áááºááŒá®ážáááºá
áá®á
á¬á¡á¯ááºááᯠAlan Turing ááá¯ááºááá¯áẠáááºáá²á·áá¬áá¬áž áá«ááŸááá¯áẠáá°á·ááᯠáá±ážáá²á·áá¬áá¬ážá áá»áœááºáá±á¬áºááááá«á Turing áá
á¬á¡á¯ááºá¡ááœááºážááá¯ááºážá¡áá¯á¶ážááœáẠ£20 ááŸáá·áºáááºáá°áá±á¬ "20 shillings" á¡ááœáẠá
á¶ááŸááºááŒá
áºááá·áº áá²áá¶á¡ááŸáẠ"1/-" áá«ááŸááááºá áá¬áááºá
á¬áá»ááºááŸá¬ááœáẠáá»ááºáá¬ážáá±á¬ "26.9.30" áá°áá±á¬ á¡áááá¹áá«ááºááŸá¬ áááá áá¯ááŸá
áºá á
ááºáááºáá¬á áá áááºá á
á¬á¡á¯ááºááᯠááááá¯á¶ážáááºáá°ááá·áºáá±á·á
áœá²ááŒá
áºááá¯ááºáááºá ááá¯á·áá±á¬ááºá áá¬áááºá
áœááºážááœááºá áá»ááºáá¬ážáá±á¬áá¶áá«áẠâ26â ááŒá
áºáááºá á
á»á±ážááŒááºááŒá
áºááá¯ááºáááºá (áá«á áá±á«ááºáá±áž ááŒá
áºááá¯ááºáá¬ážá
Alan Turing áááá²á· á¡ááááááºá
áœá²ááœá±ááᯠááŒáá·áºáá¡á±á¬ááºá Alan Turing
1920 áá¯ááŸá
áºáá»á¬ážááŸáá·áº 1930 áá¯ááŸá
áºáá»á¬ážá¡á
á±á¬ááá¯ááºážááœááºá ááœááºáááºááá¹áááºážáá
áºááẠá¡áá±ážá¡ááŒá®ážáá¯á¶ážá¡ááŒá±á¬ááºážá¡áá¬áá
áºáá¯ááŒá
áºááŒá®áž Alan Turing ááẠáááºážááá¯áá±áá»á¬áá±á«ááºá
áááºáááºá
á¬ážáá²á·áááºá áááá áá¯ááŸá
áºááœáẠá
á¬á¡á¯ááºááᯠáá¯ááºáá±ááŒá®ážáááºááŸáá·áº âáá°áááºáá¶áááŸáááŒá±á¬ááºáž áá°á áá±á¬áºááœááºážááá¯ááºá០áá»áœááºá¯ááºááá¯á· ááááŸáááá«áááºá
ááá¯á·ááá¯ááºá Turing ááẠáááºážá Dirac áá á¬á¡á¯ááºááᯠáááºááá·áºá¡áá»áááºááŸáá·áº áááºááá¯á·áááŸááá²á·ááááºážá á á¬á¡á¯ááºááẠááŸááºáá¬ážáá±á¬ááºáá±á¬á á»á±ážááŸá¯ááºážááŸááá±á¬ááŒá±á¬áá·áº Turing ááẠáááºážááᯠááááºáá áºáááºáá²á·áááºáᯠáá°áááááºá á á¬á¡á¯ááºáá²á· ááááá¯á¶ážááá¯ááºááŸááºá áááºáá°áá²á á á¬á¡á¯ááºáá« ááŸááºá á¯áá»á¬ážááẠáá¯áá¹áááááºáá±á¬ááºáá¯á¶ááŸáá·áº á¡áááá¡á¬ážááŒáá·áº áááºá ááºáá±áá¯á¶áááŒá®áž áá¯áá¹áááá±áááá¯ááºáᬠáááºááœááºááŸá¯á¡áá»áá¯á·ááᯠaxiom áá áºáá¯á¡ááŒá Ạáá°ááá·áºáááºáᯠááŸááºáá¬ážáá¬ážáááºá áá«ááá¯ááẠá á¬áá»ááºááŸá¬ ááá ááŸá¬áá«áá²á· ááŸááºá á¯áá±á¬ áááºááá¯áá²á
áá¯ááºáááºá áá«á ááá¯ááºááá¯ááºááŸá¯áá
áºáá¯áá²á áá«áá±ááá·áº á
á¬áá»ááºááŸá¬ 127 ááŸá¬ Dirac á ááœááºáááºá¡ááŒá±á¬ááºáž ááŒá±á¬áá±áá¬á
ááá¯á·áá±á¬áº á á¬áá»ááºááŸá¬áá±á«áºááŸáá¡áá¬áá»á¬ážá០áá±á¬ááºáá°ááẠá¡áá¯á¶ážáááºáá±á¬ á¡áá»ááºá¡áááºáá»á¬ážá áœá¬ ááŸááá¯á¶ááá±á«áºáá«á á á¬áá»ááºááŸá¬ááᯠá¡áááºážáá±á¬ááºá¡á±á¬áẠááá¯ááºáá¬ážáá«á âZ fâ áá°áá±á¬ áá±á á¬á¡ááŸááºá¡áá¬ážáá«ááŸáááá·áº á¡á¶á·ááŒá áá¬áá±ážáá áºáá¯áá«ááŸááááºá áá¬áá Chem B":
á€áááºááŸá¬ á¡ááá¯áá»á¯á¶ážáá¬ážáá±á¬ áá¬ážááŸááºážááŒá
áºáááºá
á¡á²áá«á áá¬áá²á
á á¬áá»ááºááŸá¬ ááá áá« á á¬ááŸááºááá±á¬ áááºááá¯áá²á á€áááºááŸá¬ ááŸá áºáááºá áá¯á¶ážá០ááŒá áºáááºá
á
á¬ááŸááºá áá°ážáááºážááŒá®áž áá±á¬áºáá±á¬áºááŸáááºá áá«áá±ááá·áº áááºáá¯ááºážá áááºáá®ážáá²á·áá¬áá²á Cambridge ááŸá¬ááŸááááºá
á€áááºááºááœáẠá¡áá±ážááŒá®ážáá±á¬áá±á¬á·áá áºáá¯áá«ááŸáááẠ- áááºážááŸá¬ áá¯ááºážáá¶áá«áẠâTel. 862" ááŒá áºáá»ááºáá²á·ááá·áºá¡ááá¯ááºáž 1939 áá¯ááŸá áºááœáẠCambridge (Heffers á¡áá«á¡áááº) á¡áá»á¬ážá á¯ááẠááááºážáá±ážáá¯á¶ážáá«áá±á¬ áá¶áá«ááºáá»á¬ážáá®ááá¯á· ááŒá±á¬ááºážáá²áá²á·ááŒá®áž 1940 áá¯ááŸá áºááœáẠááŸááºáá¬ážáá¬ážáá±á¬ ááááºá á¬áá»á¬ážááᯠ"áá±ááºáá®" áááºáá®áá¯ááºážáá¶áá«ááºáá»á¬ážááŒáá·áº ááá¯ááºááŸáááºáá²á·áá«áááºá (á¡ááºá¹áááááºáááºáá®áá¯ááºážáá¶áá«ááºááœá±á áááŒááºážááŒááºáž ááá¯ááŸááºáá¬áááºá áááá áá¯ááŸá áºááœá±ááŸá¬ á¡ááºá¹ááááºááŸá¬ ááŒá®ážááŒááºážáá¬áá²á·á¡áá«á áá»áœááºáá±á¬áºááá¯á·áá²á· áá¯ááºážáá¶áá«ááºááœá±á "Oxford 1960" áá²á· "Kidmore End 56186" ááœá±áá«á áá®áá¶áá«ááºááœá±ááᯠááŸááºáááááŒááºážáá²á· áá áºá áááºáá áºááá¯ááºážááá±á¬á· á¡áá¯á¡áá»áááºááŸá¬ áá°ážáááºážáá±áá¬ááŒá±á¬áá·áºáá«á á¡áááºáá±á«áºááá¯ááŸá¯áá áºáá¯ááᯠááŒá±ááŒá¬ážáá¬ááœáẠáá»áœááºá¯ááºááá¶áá«ááºááᯠá¡ááŒá²áá±á«áºááá¯áá¯á¶ááá±á«áºáá«á)
á á¬ááŸááºááᯠáááá áá¯ááŸá áºá¡áá á€áá¯á¶á á¶ááŒáá·áº áá¯á¶ááŸáááºáá²á·áááºá áá«áá±ááá·áº áááºáá±á¬ááºááŒá¬ááŒá¬ á¡áááºážáá¯á¶áž 1939 áá¯ááŸá áºá០á áááºáá²á·áá±á¬ á¡áœááºááá¯ááºážááŸá Heffers ááŒá±á¬áºááŒá¬áá±á¬ááºážáá»á¬ážá á áááºááºáááºááŸá¯ á¡áááºážáááºááŸááá«ááẠ("áá»áœááºá¯ááºááá¯á· áá±á¬ááºážááá¯áá»ááºáá»á¬ážá¡á¬áž ááŒáá·áºáááºážáá±ážáá«áááº..." ááŸáá·áºá¡áá°) áááºážááá¯á·ááẠ"(á ááá¯ááºáž)" ááá¯ááá·áºááŒááºážááŒáá·áº "Phone 1912" ááá¯ááŒáá·áºááœááºážáá«áááºá 862 áá¯ááŸá áºá¡áá á á¬á¡á¯ááºáá»á¬ážááœáẠááœá±á·ááŸáááá¯ááºáá±á¬ á¡áá¬ážáá° áá®ááá¯ááºážáá»á¬ážáá«ááŸáááá·áº ááŸááºáá¬ážááœááºáᬠá á¬á¡á¯ááºá¡áá»áá¯á·áááºáž ááŸááá«ááẠ(áááºážááá¯á·ááẠá€á á¬á¡á¯ááºáá»á¬ážá áá°áááºážáá¯ááºááá¯áẠ(ááá¯ááá¯áááºááŸá¬ áá áºáá»áááºáááºážááœáẠáá¯á¶ááŸáááºáá¬ážááŒááºáž ááŸáá áááŸá ááá±áá»á¬áá±á¬áºáááºáž) áá»áœááºá¯ááºááá¯á·á á á¯á¶á ááºážá á áºáá±ážááŸá¯á áááºááœááºáá»ááºá¡ááœááºá á€á á¬á¡á¯ááºááẠ2 ááŸáá·áº 1904 áá¯ááŸá áºáá»á¬ážá¡ááœááºáž áá áºáá»áááºá Cambridge ááŸá á¡áááá á¬á¡á¯ááºááá¯ááºááŒá áºáá²á·ááá·áº Heffer's á០áááºážáááºáá¬áááºáᯠáá±á¬ááºáá»ááºáá»ááá¯ááºáááºá
Lambda calculus á á¬áá»ááºááŸá¬
áá«áá²á· á
á¬á¡á¯ááºáááºáá¯ááºážá á¡ááŒá±á¬ááºážáá
áºáá¯áá¯áá±á¬á· áááá±ááŒá®á áá«áá±ááá·áº âlambda calculus pageâ ááá±á¬ áááºááá¯áá²á áá«ááᯠáááºáá¯ááºážááá±ážáá¬áá²á ááá¬áá¡á¬ážááŒáá·áºá ááá¯á¡áá»áááºááœáẠlambda calculus ááᯠáá®ááœááºááŒá®ážáá¬ážááŒá
áºááá·áºáááºá ááŒá®ážááŒá®á
Alan Turing ááŸáá·áº lambda calculus á¡ááŒá¬áž ááŸá¯ááºááœá±ážáá±á¬ áááºááœááºááŸá¯áá
áºáᯠááŸááááºá 1935 ááœáẠTuring ááẠáááºá¹áá»á¬ááá¯ááºáᬠáá¯ááºáá±á¬ááºáá»ááºáá»á¬ážá "á
ááºááŸá¯ááºážááŒááºáž" ááᯠá
áááºáááºá
á¬ážáá¬ááŒá®áž á¡ááŒá±áá¶áááºá¹áá»á¬ááá¯ááºáᬠááŒá¿áá¬áá»á¬ážááᯠááŒá±ááŸááºážáááºá¡ááœáẠáááºážááᯠá¡áá¯á¶ážááŒá¯á Turing á
ááºá á
áááºáá°ážááᯠáá®ááœááºáá²á·áááºá Turing ááẠááŒááºáá
áºááá¹ááááºážáá
áºáá¯ááá¯á· á€á¡ááŒá±á¬ááºážá¡áá¬ááŸáá·áºáááºáááºááá·áº áá±á¬ááºážáá«ážáá
áºáá¯áẠáá±ážááá¯á·áá²á·áááºá
ááá¯á·áá±á¬áº 1936 áá±áááœáẠTuring ááẠáá°áá
á¬ááœááºááᯠá¡ááŒá¬ážáááºááá·áºáá±áá¬á០áááá¯á·áá®á
Turing á
ááºáá»á¬ážááŸáá·áº lambda calculus ááá¯á·ááẠáááºážááá¯á·ááá¯ááºá
á¬ážááŒá¯ááá¯ááºáá±á¬ ááœááºáá»ááºááŸá¯á¡áá»áá¯ážá¡á
á¬ážáá»á¬ážááœáẠáááááá±á¬ááºáá±á¬áẠáá®áá»áŸááŒá±á¬ááºáž ááŒááºáááºááá²áááºážáá«á
á¡áá»áááºááá¬ážááᯠá¡áááºážáááºááŒáá·áºá
áœááºáááº- á
ááºáááºáá¬á 1936 á០1938 áá¯ááŸá
Ạáá°ááá¯ááºá (1937 áá¯ááŸá
Ạááœá±áá¬áá®ááœáẠáá¯á¶ážáááŒá¬á¡áá¬ážáá°ááŒá®áž) Turing ááẠAlonzo Church áááœá²á·ááá»á±á¬ááºážáá¬ážááŒá
áºáááºáááºááœááºáá»ááºááŒáá·áº Princeton ááœááºááŸááá±áá²á·áááºá Princeton ááœáẠá€áá¬áá¡ááœááºáž Turing ááẠáááºá¹áá»á¬áá¯áá¹áááá±áá¡áá±á«áº áá¯á¶ážáá¯á¶ážáá»á¬ážáá»á¬áž á¡á¬áá¯á¶á
áá¯ááºáá²á·ááŒá®áž á¡áá»á¬ážá¡ááŒá¬ážááᯠáá±ážáá¬ážáá²á·áááºá
Turing ááẠáááá áá¯ááŸá
Ạáá°ááá¯ááºáááœáẠCambridge ááá¯á·ááŒááºáá¬áá²á·áá±á¬áºáááºáž ááá¯ááŸá
Ạá
ááºáááºáá¬áááœáẠáá°ááẠá¡áá»áááºááá¯ááºážá¡áá¯ááºáá¯ááºáá²á·áááºá
1951 áá¯ááŸá
áºááœáẠTuring ááẠá¡áá±ážá¡áááºáá¬ážáá±á·áá¬áá²á·áááºá
áá«ááᯠlambda calculus á á¬áá»ááºááŸá¬ááᯠááŒááºááœá¬ážááŒáá·áºáá¡á±á¬ááºá á¡á²áá«ááᯠá¡áááºážááŸá¬ ááá¯ááºáá¬ážááŒá®áž áá±á á¬á¡ááŸááºá¡áá¬ážááᯠáááºááŒáá·áºáá¡á±á¬ááºá
áááºážááẠááŒáááááºáá¯áẠá
áá¹áá°áá
áºááœááºááŒá
áºáá¯á¶áááŒá®áž Princeton ááœáẠáááºážááᯠá¡áá¯á¶ážááŒá¯áááºáᯠáá»áœááºá¯ááºáááºáá«áááºá áá«áá±ááá·áº á¡ááá¡áá» áá»áááºážááœá±á·ááá¯ááºááá¬ážá áá±á¬ááºážááŒá®á ááá»áá¯á·á¡áá°á¡áá®ááá«áá²ááá¯ááºáá«áá°ážá
áá®á á¬áá»ááºááŸá¬á áá¬ááŒá±á¬áá²á
áá®áá±á¬á· á
á¬ááœááºáá²á· ááŸá
áºáááºá
áá¯á¶ážááŸá¬ áá¬ááœá±áá²ááá¯áá¬ááᯠá¡áá®ážááẠáá±á·áá¬ááŒáá·áºáá¡á±á¬ááºá lambda áá²á· á
ááá¯ááºáá¡á±á¬ááºá
á€ááœááºáá¯á¶ážááŒááºáááºáááºážáááºážáá
áºáá¯ááŒá
áºáááºá
á¡ááŒá±á Yes: á¡á
á¬áž f áá«ááá¯á·áá±ážáá±áááºá Function[a,2a+1]
. ááŒá®ážáá±á¬á· Wolfram áá¬áá¬á
áá¬ážáá²á· Function [a,2a+1][x]
argument x ááᯠáá¯ááºáá¯ááºááá·áº áá¯ááºáá±á¬ááºáá»ááºáá»á¬ážááᯠá¡áá¯á¶ážáá»áááºá 2x+1
. Function[a,2a+1]
2 ááŒáá·áº ááŒáŸá±á¬ááºááŒááºážááŸáá·áº 1 áá±á«ááºážááŒááºážá ááá·áºá
ááºáá±á¬áá¯ááºáá±á¬ááºáá»ááºááᯠááá¯ááºá
á¬ážááŒá¯ááá·áº "á
ááºááŒááºáá±á¬" ááá¯á·ááá¯áẠ"á¡áááºááá" áá¯ááºáá±á¬ááºáá»ááºááŒá
áºáááºá
ááá¯á·ááŒá±á¬áá·áº lambda calculus ááœáẠλ ááẠá¡ááá¡áá» analogue áá
áºáá¯ááŒá
áºáááºá Function[a, 2a + 1]
. (ááŸááºáá¬ážááá¯ááºáááºááŸá¬ áá¯ááºáá±á¬ááºáá»ááºáá
áºáá¯áᯠááá¯ááááºá Function[b,2b+1]
áá®áá»áŸáá±á¬á "áá±á¬ááºáááºáá¬ážáá±á¬ ááááºážááŸááºáá»á¬áž" a ááá¯á·ááá¯áẠb ááá¯ážááŸááºážá
áœá¬áá¯ááºáá±á¬ááºááá¯ááºáá±á¬ á¡ááŒááºážá¡áá¯á¶á¡á
á¬ážááá¯ážááŸá¯áá»á¬ážááŒá
áºáááº- Wolfram Language ááœáẠáááºážááá¯á·ááẠá¡ááŒá¬ážááá·áºá
ááºáá±á¬áá¯ááºáá±á¬ááºáá»áẠá¡áááá¹áá«ááºááœáá·áºááá¯áá»ááºáá»á¬ážááᯠá¡áá¯á¶ážááŒá¯ááŒááºážááŒáá·áº ááŸá±á¬ááºááŸá¬ážááá¯ááºáááºá (2# +1)&
).
ááá¬ážááá¯ážáá»áááºá¹áá»á¬ááœááºá function áá»á¬ážááᯠinputs (á¥ááá¬á ááááºážááŒáá·áº) ááŸáá·áº outputs (á¥ááá¬á ááááºážááŒáá·áº) ááá¯á·ááᯠááá¯ááºá
á¬ážááŒá¯ááá·áº á¡áá¬ááá¹áá¯áá»á¬ážá¡ááŒá
Ạáá±áá¯áá»á¡á¬ážááŒáá·áº áá°áááŒáááºá áá«áá±ááá·áº áá«á áááºááá¯á¡áá¬ááá¹áá¯áá²á
Lambdas ááẠá
á¬áá»ááºááŸá¬áá±á«áºááŸá á¡á
áááºá¡ááá¯ááºážáá
áºáá¯áá»áŸáá¬ááŒá
áºáááºá áá±á¬ááºáááºá ááá¯ááá¯á·áá±á¬áẠá
áááºáá°ážááẠá¡áá°á¡á áá
áºáᯠááŸááá±ážááẠ- áá«á PI1IIx
? áá«á áá¬ááá¯ááá¯ááá¯áá¬áá²á á¡ááŒá±áá¶á¡á¬ážááŒáá·áºá áááºážááẠáá±á«ááºážá
ááºáá¯ááºáá±á¬ááºáá°áá»á¬ážá á¡á
á®á¡á
á¥áºáá
áºáᯠááá¯á·ááá¯áẠáááºá¹áá±ááá¯ááºáá±á¬ááºáá»ááºáá»á¬ážá á
ááá¹ááááœá²á·á
ááºážááŸá¯á¡áá»áá¯á·ááŒá
áºáááºá
áááºá¹áá»á¬ááŸá¬ á¡áá±á¬áºáá±ážáááºážááŸá®ážáá²á· function ááœá±áá²á· áá¬áá¬áẠsuperposition ááᯠWolfram Language áá²á· áá±ážááá¯á·ááá«áááºá f[g[x]]
- ááá¯ááá¯áááºááŸá¬ "áá»áŸá±á¬ááºáá¬áž" f áá»áŸá±á¬ááºááœáŸá¬áááááºááá¯á· g к xâ ááá¯á·áá±á¬áº áááºážá¡ááœáẠááœááºážá
á¥áºáá»á¬áž á¡ááŸááºáááẠááá¯á¡ááºáá«ááá¬ážá Wolfram áá¬áá¬á
áá¬ážááŒáá·áº f@g@ x
- á¡áá¶ááœááºážááŸá¯áá¯á¶á
á¶áá
áºáá¯á á€ááá¯á·á
áºááœááºá áá»áœááºá¯ááºááá¯á·ááẠWolfram áá¬áá¬á
áá¬ážááŸá á¡áááá¹áá«ááºááœáá·áºááá¯áá»ááºááᯠá¡á¬ážááá¯ážáááº- @ á¡á±á¬áºááá±áá¬ááẠáá¬áááºááŒááºážááŸáá·áº áááºá
ááºáá±áááºá ááá¯á·ááŒá±á¬áá·áºá f@g@x
áá®áá»áŸáááºá f@(g@x)
.
áá«áá±ááá·áº ááŸááºáááºážáááºááŸá¯á áá¬ááᯠááá¯ááá¯áá¬áá²á (f@g)@x
? áá«á áá°áááºá f[g][x]
. áá®ááá¯áá²á· f О g áááºá¹áá»á¬ááŸá¬ áá¬áá¬ááºáá¯ááºáá±á¬ááºáá»ááºááœá± ááŒá
áºáá²á·áááºááá¯ááẠá¡áááá¹áá«ááºáá²á·ááœá¬ážáááá·áºáááºá f - f[g]
áá°á·áá¬áá° áá±á¬ááºážáá±á¬ááºážá¡áá¯á¶ážáá»ááá¯ááºáá²á· áá¯ááºáá±á¬ááºáá»ááºáá
áºáá¯áááºáž ááŒá
áºááá¯ááºáá«áááºá x.
á€áá±áá¬ááœáẠááŸá¯ááºááœá±ážááŸá¯á¡áá»áá¯á·ááŸááá±áá±ážááŒá±á¬ááºáž áááááŒá¯áá«á IN f[Ñ
]
- f argument áá
áºáá¯á function áá
áºáá¯ááŒá
áºáááºá AND f[Ñ
]
á¡áá±ážá¡áá¬ážááŸáá·áº áá®áá»áŸáááºá Function[a, f[a]][x]
. áá«áá±ááá·áº á¡ááŒááºážá¡áá¯á¶ááŸá
áºáá¯áá«áá²á· function áá
áºáá¯á áá¬ááŒá±á¬ááá²á f[x,y]
? áá®á¡ááá¯ááºážáá±ážááá¯á·ááá«áááºá Function[{a,b},f[a, b]][x, y]
. á¡ááá·áºááŒá±á¬áá·áºáááºáž Function[{a},f[a,b]]
? áá«áá¬áá²? á€áá±áá¬ááœáẠ"á¡ááá²á·ááŒá±á¬ááºážáá²ááŸá¯" áá
áºáá¯ááŸááááºá bfunction ááá¯ááá¯ážááŸááºážá
áœá¬ááŒááºáááºážáááºá Function[{b},Function[{a},f[a,b]]]
áá® variable áá²á· bind áá¯ááºáá«áááá·áºáááºá Function[{b},Function[{a},f [a, b]]][y][x]
áá«áá¬áá±ážááẠf[x,y]
ááááºá (á¡ááŒááºážá¡áá¯á¶áá
áºáá¯áá«ááŸáá
á±áá±á¬áá¯ááºáá±á¬ááºáá»ááºááᯠáááºááŸááºááŒááºážá¡á¬áž áá¯áá¹áááá±áááá¬ááŸááºá¡á¬áž áá¯ááºááŒá¯áá±á¬á¡á¬ážááŒáá·áº "áááºážáá»ááºááŒááºáž" áá¯áá±á«áºáááºá
á¡ááá²á· variable áá»á¬ážááŸááá«áá function áá»á¬ážááá¯áááºááá¯á·áááºááŸááºááá¯ááºáááºááŸáá·áº áááºáááºá ááá°áá®áá±á¬ááŸá¯ááºááœá±ážááŸá¯áá»á¬ážáá»á¬ážá
áœá¬ááŸááááºá ááá¯á·áá±á¬áºáá»áœááºá¯ááºááá¯á·áááºá¡áá¬ááá¹áá¯áá»á¬ážááá¯ááááááá¯ááºááá¯ááá·áºáááºáá¬ážáá»áŸááºá
áá±á«ááºážá
ááºáá°áá»á¬ážááẠááŸááºáá»á¬ážáá±á¬áááá¯ááºážááŒá±á¬ááºážááŸááááºá áá»á±á¬ááºážáá¬ážáá
áºáŠážá០1920 áá¯ááŸá
áºááœáẠá
áááºá¡ááá¯ááŒá¯áá²á·ááŒá±á¬ááºáž ááááŸáááá«áááºá
ááá¯á¡áá»áááºááœááºá á¡áá¯á¶ážá¡ááŸá¯ááºážáá»á¬ážááᯠá¡áá¯á¶ážááŒá¯ááẠáááá¯á¡ááºááŒá±á¬ááºáž ááœá±á·ááŸááá²á·áááºááŸá¬ áááŒá¬áá±ážáá®áááẠááŒá
áºáááºá Or[a,b]
áá¯á¶á
á¶áá°áá«áááºá
áá°ááẠ"áá±á«ááºážá
ááºáá°" S ááŸáá·áº K ááŸá
áºáá¯áá«áá¬áááºá Wolfram áá¬áá¬á
áá¬ážááœááºáááºážááá¯á€áá²á·ááá¯á·áá±ážáá¬ážáááá·áºáááºá
K[x_][y_] â x ááŸáá·áº S[x_][y_][z_] â x[z][y[z]]á
áááºááá·áºááœááºáá»ááºááŸá¯ááá¯áááá¯áá¯ááºáá±á¬ááºááẠá€áá±á«ááºážá ááºáááááá¬ááŸá áºáá¯ááᯠá¡áá¯á¶ážááŒá¯áá¬ááá¯ááºáááºááŸá¬ ááŸááºáá¬ážááœááºáá±á¬ááºážáááºá á¥ááá¬á¡á¬ážááŒááºá·,
S[K[S]][S[K[S[S[S]]]][S[K[K]]]]
ááááºážááŒáá·áºááŸá áºáá¯ááá·áºááẠáá¯ááºáá±á¬ááºáá»ááºáá áºáá¯á¡ááŒá Ạá¡áá¯á¶ážááŒá¯ááá¯ááºáááºá
á€á¡áá¬áá»á¬ážá¡á¬ážáá¯á¶ážááẠá¡áá²áá¯á¶ážááŒá±á¬ááá±á¬ááºá¡á±á¬ááºááẠá
ááá¹ááá¡áá¬ááá¹áá¯áá»á¬ážááŒá
áºááŒáááºá ááá¯á·áá±á¬áº ááᯠTuring á
ááºáá»á¬ážááŸáá·áº lambda calculus ááẠá¡áááºá¡áá¬ááᯠáá¬ážáááºááá±á¬áá±á«ááºáá¬áá±á¬á¡áá«ááœááºá Schoenfinkel áá±á«ááºážá
ááºáá°áá»á¬ážááẠuniversal computing áááá±á¬ááá¬ážááᯠá¡ááŸááºááááºáá»áŸá±á¬áºááá·áºáá¬ážáááºááᯠáá»áœááºá¯ááºááá¯á·ááœá±á·ááŒááºááá¯ááºáá±áááºá (ááá¯áááºááá¯á áá°ážááŒá¬ážáááºááŸá¬ S ááŸáá·áº K á 1920 á¡áááá¹áá«ááºááœáá·áºááá¯áá»ááºáá»á¬ážááẠá¡áááºážáááºáá»áŸáá¬ááá¯ážááŸááºážááŒá®áž á¡á±á¬ááºáá±á·ááœááºáá±á¬ááºážááẠá
áá«áá±ááá·áº áá«ááá¯á·áá²á· á¡ááœááºáá²á· ááá¯ááºážááᯠááŒááºááŒáá¡á±á¬áẠPI1IIx. á€áá±áá¬ááœáẠáá±ážáá¬ážáá±á¬ áááºá¹áá±ááá»á¬ážááẠáá±á«ááºážá ááºááŸá¯áá»á¬ážááŒá áºááŒá®áž áááºážááá¯á·á¡á¬ážáá¯á¶ážááᯠáá¯ááºáá±á¬ááºáá»ááºáá áºáᯠáááºááŸááºááẠáá®ááá¯ááºážáá¯ááºáá¬ážáááºá á€áá±áá¬ááœáẠá¡áááá¹áá«ááºááœáá·áºááá¯áá»ááºááŸá¬ áá¯ááºáá±á¬ááºáá»ááºáá»á¬ážá á¡áá»á¯á¶ážáááºááŸá¯ááᯠáá±á«ááºážá ááºážáá¬ážááẠááá¯á¡ááºáá±á¬ááŒá±á¬áá·áº ááŒá áºáááºá fgx f@g@x ááá¯á·ááá¯áẠf@(g@x) ááá¯á·ááá¯áẠf[g[x]] áᯠá¡áááá¹áá«ááºáááœáá·áºááá·áºá ááá¯á·áá±á¬áº (f@g)@x ááá¯á·ááá¯áẠf[g][x] á¡ááŒá Ạá¡áááá¹áá«ááºáááœáá·áºááá·áºáá«á á€ááá·áºááœááºážááŸá¯ááᯠWolfram áá¬áá¬á áá¬ážááŒáá·áº á¡áá¯á¶ážááŒá¯ááẠá¡áááºááŒá±áá±á¬ áá¯á¶á á¶ááá¯á· áá¬áá¬ááŒááºááŒáá«á áá¯á·á PI1IIx áá¯á¶á á¶áá°áá«áááºá p[i][one][i][i][x].
áá¬ááá¯á·áá®ááá¯áá»áá¯ážáá±ážáá¬áá²á áááºážááá¯ááŸááºážááŒáááºá áá»áœááºá¯ááºááá¯á·ááẠáá»á¬á·ááºá»áá¶áá«ááºáá»á¬áž (Alonzo Church áá¡áááºááᯠá¡á áœá²ááŒá¯á) ááœá±ážááœá±ážááẠááá¯á¡ááºáááºá áá»áœááºá¯ááºááá¯á·ááẠáááºá¹áá±ááá»á¬ážá lambdas ááá¯á·ááá¯áẠcombinators áá»á¬ážááŒáá·áºáᬠáá¯ááºáá±á¬ááºáá±áááºáᯠááá¯ááŒáá«á áá¯á·á ááááºážááŒáá·áºáá»á¬ážááᯠáááºááŸááºááẠáááºážááá¯á·ááᯠá¡áá¯á¶ážááŒá¯ááẠáááºážáááºážááŸááá«ááá¬ážá
áá¶áá«ááºááᯠáááºááá¯ááŒá±á¬áááá²á n ááá¯ááºáá® Function[x, Nest[f,x,n]]
? ááá¯á·ááá¯áẠáá
áºáááºážá¡á¬ážááŒáá·áºááá¯ááá±á¬áº (á¡ááá¯áá±á¬ááºá¡á¬ážááŒáá·áº)
1 ááŒá
áºáá f[#]&
2 ááŒá
áºáá f[f[#]]&
3 ááŒá
áºáá f[f[f[#]]]&
áá«áá±á«áºááŸá¬á
á€á¡áá¬á¡á¬ážáá¯á¶ážááẠá¡áááºážáááºááá¯á ááááºáááŸá¬ážáá¯á¶áá±á«ááºááá¯ááºáá±á¬áºáááºáž á áááºáááºá á¬ážá áá¬áá±á¬ááºážááá·áº á¡ááŒá±á¬ááºážáááºážááŸá¬ ááááºážááŒáá·áºáá²á·ááá¯á·áá±á¬ á¡áá¬áá»á¬ážááᯠá¡áá°ážááááºááŒá±á¬áá±á áá¬áááá¯áá² á¡áá¬á¡á¬ážáá¯á¶ážááᯠáááºá¹áá±áááŸáá·áº á ááá¹ááááŒá áºá¡á±á¬áẠáááºáá®ážááá¯ááºááŒááºážááŒá±á¬áá·áºááŒá áºáááºá
áá¶áá«ááºáá»á¬ážáááºááŸááºááŒááºážáááºážáááºážááŒáá·áº á¥ááá¬á¡á¬ážááŒáá·áºá ááááºážááŸá
áºáá¯á¶ážááá·áºááŒááºáž- 3 ááᯠáá¯á¶áá±á¬áºááŒáá·áºááá¯ááºáááºá f[f[f[#]]]&
ááŸáá·áº 2 ááẠf[f[#]]&
. áááºážááá¯á·áá²á០áá
áºáá¯ááᯠá¡ááŒá¬ážáá
áºáá¯ááá¯á· á¡áá¯á¶ážáá»áá¯á¶ááŒáá·áº áááºážááá¯á·ááᯠáá±á«ááºážááá·áºááá¯ááºáááºá
ááá¯á·áá±á¬áº á¡áá¬ááá¹áá¯áá¬áž á¡áááºáááºážá f? áá¬áááá¯ááŒá
áºááá¯ááºáá«áááºá áá
áºáááºážá¡á¬ážááŒáá·áº "lambda ááá¯á·ááœá¬ážáá«" áá°áá±á¬ áá¯ááºáá±á¬ááºáá»ááºáá»á¬ážááᯠá¡áá¯á¶ážááŒá¯á ááááºážáá»á¬ážááᯠááá¯ááºá
á¬ážááŒá¯áááºá f á¡ááŒááºážá¡áá¯á¶á¡ááŒá
áºá áá
áºáááºážá¡á¬ážááŒáá·áº á¥ááá¬á¡á¬ážááŒáá·áº 3 ááᯠááá¯ááºá
á¬ážááŒá¯ááŒáá«á
áá¯á· Function[f,f[f[f[#]]] &]
ááá¯á·ááá¯áẠFunction[f,Function[x,f[f[f[x]]]]
. (ááááºážááŸááºáá»á¬ážááᯠáááºááá·áºá¡áá»áááºááŸáá·áºáááºáá²á·ááá¯á· á¡áááºáá±ážááááºááŸá¬ lambda calculus ááŸá ááœááºáááºááŒá
áºáááº)á
Turing á 1937 á
á¬áááºážá á¡ááá¯ááºážáá
áºááá¯ááºážááᯠáá¯á¶ážáááºááŒáá·áºáá«á
á€áá±áá¬ááœáẠá¡áá¶ááœááºážááŒááºážááẠá¡áááºážááẠááŸá¯ááºááœá±ážááá¯ááºáááºá x Turing á áá«ááá¯á·ááá¯ááºáááºá f, ááŸáá·áºáá°á x' (á
á¬á
á®á
á¬ááá¯ááºáá°ááẠáá±áá¬ááœááºáá
áºáá¯ááᯠááá·áºááœááºážááŒááºážááŒáá·áº á¡ááŸá¬ážáá¯ááºáááááº) - áá«á áá»áœááºá¯ááºááá¯á·áá«á x. ááá¯á·áá±á¬áº á€áá±áá¬ááœáẠáá°áá®áá±á¬áááºážáááºážááᯠá¡áá¯á¶ážááŒá¯áááºá
áá®áá±á¬á· á
á¬ááœááºáá²á·á¡ááŸá±á·áááºááŸá¬ áá±á«ááºááŒá®ážááẠáá»ááºážááŒá±á¬ááºážááᯠááŒáá·áºáá¡á±á¬ááºá áá® I1IIYI1IIx. Wolfram Language á¡ááŸááºá¡áá¬ážá¡áá áá«á ááŒá
áºááá¯ááºáá«áááºá i[one][i][i][y][i][one][i][i][x]
. áá«áá±ááá·áº áá®áá±áá¬ááŸá¬ áá»áœááºáá±á¬áºááá±á¬á· Identity Function áá«á i[one]
áá«áá¬ááŒáá¯á¶áá«áá²á áá
áº. áááá áá
Ạ1 ááá¯á·ááá¯áẠáá»á¬á·ááºá»á ááááºážáá»á¬ážááᯠááá¯ááºá
á¬ážááŒá¯áááºá Function[f,f[#]&]
. á€á¡áááá¹áá«ááºááŒáá·áºáá¬ážá one[а]
áá«áá¬ááŒá
áºáᬠa[#]&
О one[a][b]
áá«áá¬ááŒá
áºáᬠa[b]
. (á
áá¬ážáá
ááº, i[а][b]
ááá¯á·ááá¯áẠIdentity[а][b]
áááºážááŒá
áºáá«áááºá а[b]
).
á¡á á¬ážááá¯ážááŒááºážááá¯ááºáᬠá ááºážáá»ááºážáá»á¬ážááᯠáá±ážááŸááºáá¬ážáá»áŸáẠááá¯ááá¯ááŸááºážáááºážáááºááŒá áºáááºá i О áá áºlambda calculus ááᯠááá¯ááºááá¯ááºáá¯á¶ážááá·áºá¡á á¬ážá ááááºááá±á¬á· á¡áá°áá°áá«áá²á á€á ááºážáá»ááºážáá»á¬ážááᯠááŒááºáá¬ážá áœá¬ áá»áá·áºáá¯á¶ážááŒááºážááŒáá·áº áá»áœááºá¯ááºááá¯á· áááŸááááº-
áááºážááẠáááá¡ááá¯áá±á¬áẠentry ááœááºáááºááŒáá¬ážááá·áºá¡ááá¯ááºáž á¡ááá¡áá»áá°áá®áááº-
á¡áᯠá¡ááœááºáá²á· á¡áá±á«áºáá¬ážááᯠááŒááºááŒáá·áºáá¡á±á¬ááºá
á€áá±áá¬ááœáẠ"E" ááŸáá·áº "D" ááŸáá·áº ááŸá¯ááºááŸááºáááºáá±áá±á¬ á¡áá¬á¡áá»áá¯á·ááŸááááºá ááá¯á·áá±á¬áº áááºážááá¯á·ááẠ"P" ááŸáá·áº "Q" ááá¯ááá¯ááá¯áá±á¬ááŒá±á¬áá·áº á
áá¬ážá¡áá¯á¶ážá¡ááŸá¯ááºážááᯠáá±ážáá¬ážááŒá®áž á¡áá²ááŒááºááá¯ááºááẠ(á€áá±áá¬ááœáẠáááááŒá¯áá« - á¡áá»áá¯á·áá±á¬ ááŸá¯ááºááœá±ážááŸá¯áá»á¬ážááŒá®ážáá±á¬ááºá á¡ááœááºáá±á¬ááºáá¯á¶ážáááºá¹áá±á - "áá»áŸáá¯á·ááŸááºáááºážááŒááºáá±á¬áááá¹áá¶ááá¬ááŸááº" ááẠfunction áá¡áá¯á¶ážáá»ááŸá¯ááá¯ááá¯ááºá
á¬ážááŒá¯ááẠ[âŠ] ááŸáá·áº (...) ááá¯ááá·áºáááº) á
áá«ááŒá±á¬áá·áº áá«á ááááá¯á¶áž á¡ááá¯áá±á¬ááºááŒáá¬áá«á ááá¯ááá¯ááŒáá·áºááŸá¯áááºá Q á¡ááœáẠá¡áááá¹áá«ááºááœáá·áºááá¯áá»ááºáá»á¬ážááᯠááá·áºááœááºážááŒáá«á
áá¯á·á
áá»áœááºá¯ááºááá¯á·ááẠá¡á±á¬ááºáá«á¡ááá¯ááºáž á¡ááá¡áá»áááŸáááẠáá»áŸá±á¬á·ááŒáá¬ážáááºá P ááá¯á¡áá¯á¶ážá¡ááŸá¯ááºážááœá±áá²á· á¡á
á¬ážááá¯ážááẠáá¬ááŒá
áºááá²á
á€áááºááŸá¬ ááááºááŒá
áºáááº-
ááá¯ááœááºá i ááẠargument ááᯠáá°á·áá¬áá¬áá°áá¯ááºáá±ážááá·áº function áá
áºáá¯ááŒá
áºáááºáá°áá±á¬á¡áá»ááºááᯠá¡áá¯á¶ážááŒá¯á áá»áœááºá¯ááºááá¯á·áááŸááááº-
á¡áá¯ážá¡áá¯áž! áá«áá±ááá·áº áá«á ááŸááºáááºážáááºááá·áº á
á¬ááŒá±á¬ááºážááá¯ááºáá«áá°ážá á€áá±áá¬ááœáẠá¡ááŸá¬ážááŸááá«ááá¬ážá ááá²ááœá²á á¡áááºááŒá±á¬áá·áºááá¯áá±á¬áºá á¡ááŒá¬ážááá
á¹á
á¡áá»á¬ážá
á¯ááŸáá·áºááá°áá²á áá±á¬ááºááá¯ááºážááẠááááºáá
áºáá¯á០áá±á¬ááºááŒá±á¬ááºážááá¯ááºááŒá±á¬ááºáž ááœáŸááºááŒáá±á¬ áá»áŸá¬ážáááŸááá«á
á€áá±áá¬ááœáẠáá»áŸáá¯á·ááŸááºáááºážááŒááºááŸá¯ á¡áááºážáááºááŸááá±á¬áºáááºáž á á¬ááœááºáá¡á±á¬ááºááŒá±ááá¯á· áááºááœá¬ážááŒáá«á áá¯á·á
á€ááœáẠ2 ááẠáá»á¬á·ááºá»áá¶áá«ááºááŒá
áºáááºá á¥ááá¬á áá¯á¶á
á¶ááŒáá·áº áááºááŸááºáááºá two[a_] [b_] â a[a[b]]
. áááºážááẠá¡ááŸááºááááºá¡á¬ážááŒáá·áº a áᯠáá°ááá«á áá¯áááá
á¬ááŒá±á¬ááºážá áá¯á¶á
á¶ááŒá
áºáááºááᯠáááááŒá¯áá«á Function[r,r[Ñ]]
О b áááºááᯠq. ááá¯á·ááŒá±á¬áá·áº ááœááºáá»ááºááŸá¯ááááºááẠá¡á±á¬ááºáá«á¡ááá¯ááºážááŒá
áºáááºáᯠáá»áœááºá¯ááºááá¯á· áá»áŸá±á¬áºááá·áºáá«áááºá
ááá¯á·áá±á¬áº á¡áá²ááŸá¬ á
áá¬ážá¡áá¯á¶ážá¡ááŸá¯ááºáž а[b]
x á¡ááŒá
áºáá±ážááá¯ááºááẠ(á
á¬ááœááºáá±á«áºááœáẠááááºááá±ážáá²á·áá±á¬ x ááŸáá·áº ááœá²ááŒá¬ážááá¯ááºáááº) - á¡áá¯á¶ážááœáẠáá»áœááºá¯ááºááá¯á·ááẠáá±á¬ááºáá¯á¶ážááááºááᯠáááŸááá«áááºá
ááá¯á·ááŒá±á¬áá·áº á€á
á¬ááœááºáá±á«áºááœáẠááŒá
áºáá»ááºáá±ááá·áºá¡áᬠá¡áááºážáááºááᯠáá»áœááºá¯ááºááá¯á· áá¯á¶áá±á¬áºááá¯ááºáá±á¬áºáááºáž á¡áááºážáá¯á¶áž áá»ááºááŸááá±áá±ážáá±á¬ áá»áŸáá¯á·ááŸááºáááºážááŒááºááŸá¯ááŸá¬ Y ááŒá
áºááá·áºáááºáᯠáá°ááá«áááºá
á¡ááŸááºáá±á¬á·á áá±á«ááºážá
ááºáá¯áá¹áááá±áááœáẠá
ᶠY-áá±á«ááºážá
ááºáá°-áá°á ááŸááááºá
áááºááŸáááœáẠY-combinator ááẠáá»á±ážáá°ážááŒá±á¬áá·áº áá¬áááºááŒá®ážáá¬áá²á·áááºá
Y áá±á«ááºážá ááºáááááᬠ(áá¯á¶áá±á¡ááŸááºáá±á«ááºážá ááºáááááá¬á¡ááŒá áº) ááᯠá¡ááŒáááºáá±á«ááºážáá»á¬ážá áœá¬ áá®ááœááºáá²á·áááºá Turing ááẠΠáá¯áá±á«áºáá±á¬ 1937 áá¯ááŸá áºááœáẠáááºážááᯠá¡áá±á¬ááºá¡áááºáá±á¬áºááẠá¡ááŸááºáááẠáá±á«áºáá±á«ááºáá²á·áááºá ááá¯á·áá±á¬áº áá»áœááºá¯ááºááá¯á·áá á¬áá»ááºááŸá¬ááŸá á á¬áá¯á¶áž "Y" ááẠáá»á±á¬áºááŒá¬ážáá±á¬ áá¯á¶áá±á¡ááŸááºáá±á«ááºážá ááºáá°ááŒá áºáá«ááá¬ážá ááŒá áºáá±á¬ááºážááŒá áºááá¯ááºáááºá áá«ááᯠáá«ááá¯á· "Y" ááá¯áá¬áá¬áá²á á€á¡ááá¯áá±á¬ááºááᯠáá¯á¶ážáááºááŒáá·áºáá«-
ááá¯á·áá±á¬áº á€á¡áá»ááºá¡áááºááẠY áá°áááºááᯠááŸááºážááŸááºážáááºážáááºáž ááŒááºááŒááºáá¬ážáá¬áž áá¯á¶ážááŒááºááẠááá¯á¶áá±á¬ááºáá±á á¡áááºážáá¯á¶áž ááŒááºážáá¯á¶ááŸá¯ááŸá
áºáᯠáá«áááºáá±áá¯á¶ááááºá ááá¯á·áá±á¬áº ááá·áºááœááºážááŸá¯á¡ááŒá
ẠááŒááºážáá¯á¶ááŸá¯áááºáá»áŸááŸáá·áº áááºážáááºáá²á·ááá¯á· áá¯ááºáá±á¬ááºááẠ(á¡áááºážáá¯á¶áž áá»áœááºá¯ááºá¡ááœááº) áááŸááºážáááºážáá«á
áá±á¬ááºáá¯á¶ážá¡áá±áá²á·á á á¬áááºážáá²á· á¡á áááºá¡ááá¯ááºážáá±á¬áºáá±á¬áºáá»á¬ážáá»á¬ážááᯠáá¬ážáááºááá±á¬áá±á«ááºááá¯ááºáá±ááá·áº áá áºááá¹áá¬áá¯á¶ážá¡ááá¯ááºážá¡áá¬á¡á á¡á²áá®á¡áá±á«áºááŸá¬ áá¬ááœá±áá¯ááºáá±á¬ááºáá²á·áááºááá¯áᬠáááŸááºážáááºážáá°ážááá¯á· ááŒá±á¬ááá«áááºá á€áá±áá¬ááœáẠá á¬ááœááºáá±á«áºááœáẠáá«ááŸáááá·áºá¡áá¬áá»á¬ážááŸáá·áºáááºáááºá ááŸááºážááŒá áá¬áá»á¬ážá áœá¬ááŸááá±áá±á¬áºáááºážá áááºážááẠlambda calculus ááŸáá·áº combinators áá»á¬ážááá¯á¡áá¯á¶ážááŒá¯ááŒááºážá¡ááœáẠá¡ááœááºá¡ááŒá±áá¶áá«áááºá
áááºážááẠáá áºáá¯áá¯áá¯ááºáá±á¬ááºááẠlambda calculus ááŸáá·áº combinators áá»á¬ážááᯠá¡áá¯á¶ážááŒá¯á ááá¯ážááŸááºážáá±á¬ "áááá¯ááááº" ááᯠáááºáá®ážááẠááŒáá¯ážáááºážááŸá¯áᯠáá°áááá¯ááºáááºá ááá¯á·áá±á¬áº á€á¡áá¬ááẠááŒá±á¬ááºážááŒááºá¡ááºáá»ááºáá®áá¬á áá¯á¶ááŸááºááŒá áºááá²á·ááá¯á·á "áá áºáá¯áá¯" ááŒá áºááá·áºáááºááŸáá·áº á¡áá¯á¶ážá á¯á¶ "ááŸááºážááŒááá¯ááºáá±á¬" áááºážááá¯ááºáá°ááẠááŒá±á¬áááºáááºáá²áááºá
á€áá±áá¬ááœáẠááŸááºáá»ááºáá±ážááá¯ááºááá·áº á
á¬ááœááºáá±á«áºááœáẠáá±á¬áºááŒáá¬ážááá·áº áá±á¬ááºáááºá¡ááºá¹áá«áááºáá
áºáá¯ááŸáááẠ- ááœááºážá
ááœááºážááááºáá¯á¶á
á¶á¡áá»áá¯ážáá»áá¯ážááᯠá¡áá¯á¶ážááŒá¯ááŒááºážá ááá¬ážááá¯ážáá» áááºá¹áá»á¬ááŸá¬ á¡áá»á¬ážá¡á¬ážááŒáá·áº á¡áá¬á¡á¬ážáá¯á¶ážá¡ááœáẠááœááºážá
ááœááºážááááºááᯠá¡áá¯á¶ážááŒá¯ááẠ- ááŸáá·áº áá¯ááºáá±á¬ááºááŸá¯ááá¯ááºáᬠá¡ááá®áá±ážááŸááºážáá»á¬áž (áá²á·ááá¯á·ááẠf (x) á¡ááœá²á·) ááŸáá·áº á¡ááœá²á·áááºáá»á¬ážá á¡á¯ááºá
á¯áá»á¬áž (áá«ááŸáááá²á·ááá¯á· (1+x) (1-x)áá«ááŸááá¯áẠáá°áááá a(1-x)) (Wolfram Language ááœááºá áá»áœááºá¯ááºááá¯á·ááẠáá¯ááºáá±á¬ááºáá»ááºáá»á¬ážááᯠáááºááŸááºáááºá¡ááœáẠááœááºážá
ááœááºážá
á ááá°áá®áá±á¬á¡áá¯á¶ážááŒá¯ááŸá¯áá»á¬ážááᯠááá¯ááºážááŒá¬ážáá¬ážáá«áááºá f [x]
- á¡á¯ááºá
á¯ááœá²á·ááŒááºážá¡ááœááºáᬠá¡áá¯á¶ážááŒá¯áá«áááºá)
lambda calculus á
áááºáá±á«áºáá¬áá±á¬á¡áá«á ááœááºážá
á¥áºá¡áá¯á¶ážááŒá¯ááŸá¯ááŸáá·áº áááºáááºá áá±ážááœááºážáá»á¬ážá
áœá¬ááŸááá²á·áááºá áá±á¬ááºááá¯ááºážááœáẠAlan Turing ááẠáá±á«ááºážá
ááºáááºáá¬ážáá±á¬ (ááá¯ááºáá±ááá±ážáá±á¬) á¡áá¯ááºáá
áºáá¯áá¯á¶ážááᯠáá±ážáá¬ážáá²á·áááºá
áá°ááŒá±á¬áᬠf, á¡áá¯á¶ážáá»áá²á·áááºá gá áá±ážáá¬ážááá·áºáááºá {f}(á)áá¬áá»áẠf áá
áºáá¯áááºážáá±á¬áá¬ááºáá±á¬ááºááá¯ááºáá«á á€ááá
á¹á
ááœááºáááºážáááºááŒá
áºááá¯ááºáááºá f(g). ááŒá®ážáá±á¬á· áá°á lambda (á¡áá²ááŸá¬ áá«áá²á·á¡ááá¯ááºáž Function[a, b]
) ááᯠλ áᯠáá±ážááááºá a[b] ááá¯á·ááá¯áẠááááºážá¡á¬ážááŒáá·áº λ a.b.
ááá¯á·áá±á¬áº ááŒá áºááá¯ááºáááºááŸá¬ 1940 áá¯ááŸá áºááœáẠááœá²ááŒá¬ážáá±á¬ á¡áá¬ááá¹áá¯áá»á¬ážááᯠááá¯ááºá á¬ážááŒá¯ááẠ{...} ááŸáá·áº [âŠ] ááá¯á¡áá¯á¶ážááŒá¯ááẠá¡áá°á¡ááá áºáá¯áá¯á¶ážááᯠá áœáá·áºááœáŸááºáá²á·ááŒá®áž á¡áá»á¬ážá á¯ááŸá¬ á á¶áááºá¹áá»á¬áá¯á¶á ᶠááœááºážááœááºážááá»ááºááŸá¬áá¬ááŒá áºáááºá
á á¬áá»ááºááŸá¬áá¡áá±á«áºáá¯á¶ážááá¯ááŒáá·áºáá«-
áá®áá¯á¶á
á¶á áá¬ážáááºááááºáááºá Church áá¡áááá¹áá«ááºááœáá·áºááá¯áá»ááºáá»á¬ážááœááºá á
áá¯áááºážááœááºážááááºáá»á¬ážááᯠá¡áá»áááºá¡ááá¯ááºážá¡ááŒá¬ážááᯠá¡á
á¬ážááá¯ážá á¡ááœáá·áºááœááºážááááºááŒáá·áº á¡á¯ááºá
á¯ááœá²á·ááẠáááºááœááºáá«áááºá á€á¡áááá¹áá«ááºááœáá·áºááá¯áá»ááºááᯠá¡áá¯á¶ážááŒá¯ááŒááºážááŒáá·áº á¡áá¯á¶ážááœáẠááœááºážá¡ááœááºážááá·áºááœááºážáá¬ážáá±á¬ Q (áá±á¬ááºáá¯á¶ážááœáẠD áá¯á¡áááºáááºáá¬ážáá±á¬) ááẠáááŠáž lambda áá
áºáá¯áá¯á¶ážááŸáá·áº áááºááá¯ááºááŒá±á¬ááºáž ááŸááºážááŸááºážáááºážáááºážááŒá
áºáá¬áááºá
á€áá±áá¬ááœáẠá áá¯áááºážááœááºážááẠlambda áááá¯ááºáááºááᯠá¡ááŸááºáááẠáááá·áºáááºáá¬ážáá±á áááºážá¡á á¬ážá áááºážááẠá¡ááŸááºááááºáá¯ááºáá±á¬ááºááŸá¯á á¡ááŒá¬ážá¡áá¯á¶ážááŒá¯ááŸá¯ááᯠááá¯ááºá á¬ážááŒá¯ááŒá®áž lambda áááá¯ááºáááºá¡áá¯á¶ážáááºááá·áºáá±áá¬ááœáẠááŒááºáá¬ážá áœá¬ á¡ááááºá¡áá±á¬ááºáááŸááá«á á¡áá¯á¶ážááœááºá "áá»áŸáá¯á·ááŸááºáááºážááŒááºáá±á¬áááá¹áá¶ááá¬ááŸááº" ááẠá¡ááááºá áá¯áááºážááœááºážááᯠá¡ááá¯ááºážááœááºážááááºá¡ááŒá áºááá¯á· ááŒá±á¬ááºážáá²áá²á·ááŒá®ážá ááá¯á·ááŒá±á¬áá·áº Church áá¡áááá¹áá«ááºááœáá·áºááá¯áá»ááºááᯠáááááá±á¬ááºáá±á¬ááºá¡áá¯á¶ážáá»áᬠá á¬ááœááºáá±á«áºááœááºááŒáá¬ážááá·áºá¡ááá¯ááºážá¡áá¯á¶ážá¡ááŸá¯ááºážááᯠááœááºáá»ááºááá¯ááºážáááºááᯠá¡áá¯á¶ážááœááºááœá±á·ááŒááºááá¯ááºáááºá
áá«ááᯠáá®á á¬á á¯áá±ážá áá¬ááá¯ááá¯ááá¯áá¬áá²á á€á á¬áá»ááºááŸá¬ááẠáááá ááŒáá·áºááœááºááŸá áºáá»á¬ážá¡ááœááºáž áá±ážáá¬ážáá²á·ááẠááá¯á·ááá¯áẠáááŒá¬áá®á¡áá»áááºá¡ááœááºáž ááœááºážá ááºážá ááºážáá±ážááŒá®ážáá»á¬ážá¡ááœáẠá¡áááºááá»áááŒá áºáá±ážáá±á¬ááŒá±á¬áá·áº á€á á¬áá»ááºááŸá¬ááᯠááœáŸááºááŒáááºáᯠáá»áœááºáá±á¬áºáááºáá«áááºá
áá«ááᯠáá®áááºáá±ážá áááºáá°á·áááºáá±ážáá²á
áá«áá²á· á¡áááºá á á¬áá»ááºááŸá¬áá±á«áºááŸá¬ áá±ážáá¬ážáá²á· á¡ááŒá±á¬ááºážááœá± ááŒá±á¬áá°ážáááºá áá«áá±ááá·áº ááááºáá±ážáá²á·áá°ááá±á¬ áááºááá¯áá²á
á€á¡áááºážááá¹áá¡ááœáẠá¡áááºááŸá¬ážáá¯á¶áž ááá¯ááºá á¬ážááŸááºáá±á¬ááºážááŸá¬ Alan Turing ááá¯ááºááá¯ááºááŒá áºáá±áááºá á¡áááºááŒá±á¬áá·áºááá¯áá±á¬áº á á¬áá»ááºááŸá¬ááẠáá°á·á á¬á¡á¯ááºáá²ááœáẠááŸááá±áá±á¬ááŒá±á¬áá·áº ááŒá áºáááºá á¡ááŒá±á¬ááºážá¡áá¬á¡áá Alan Turing áá±ážááá¯ááºáááºáá°áá±á¬ á¡áá°á¡áááŸáá·áº ááá¯ááºáá®ááŸá¯áááŸááá¯á¶áááẠ- áá°ááẠ1936 á¡á á±á¬ááá¯ááºážááœáẠáá»á¬á·áá»áºáá á¬áááºážááá¯áááŸáááŒá®ážáá±á¬áẠlambda calculus ááᯠá áááºáá¯ááºááá¯ááºáá¬ážáá»áááºááœááºáááºá
áááºáá±ážáá±á¬á Alan Turing ááá¯ááºáá¬ážá Alan Turing ááŸáá±áá»á¬á áœá¬áááá¬ážáá±á¬áá»ááºááŒáœááºážáá±á¬á¥ááá¬á¡áá»áá¯á·ááá¯ááŒáá·áºááŸá¯ááŒáá«á áá¯á·á
áááºááŒáá¬ážááá·áº á
á¬áá¬ážááẠáááááá¬áᬠááœá²ááŒá¬ážáá¯á¶ááááºá ááá¯á·áá±á¬áº á
á¬áá¬ážááœáẠá¡áá¯á¶ážááŒá¯áá¬ážááá·áº á¡ááŸááºá¡áá¬ážááŸáá·áº áááºáááºááá·áºá¡áá»ááºááŸá¬ á¡áááºáááºážá á¡áááºážáá¯á¶ážáá±á¬á· áá»áœááºáá±á¬á·áºá¡ááŒááºá¡ááá±á¬á· ááŸááºážááŸááºážáááºážáááºáž áááŒááºááá°áž - ááŸáááŒá®ážáá¬ážááá°áá¬ááœá±ááᯠ(áá±á¬áºááœááºážááá¯ááºááŸá¬ áááºááŒáá¬ážáá²á·) áá±ážáá¬ážáá²á·á¡áá»ááºááŒá±á¬áá·áº ááœá²ááœá²ááŸá¯áá
áºáá¯áᯠááŒá
áºáá±á«áºááá¯ááºáááºááá¯á· á¡ááá¡áá» áá°áááá¯á·ááááºá â áá»áœááºá¯ááºááá¯á·áá
á¬áá»ááºááŸá¬ááẠááœá±ážáá±á«áºááŸá¯ááá¯ááºáᬠáááá»á
áœá¬ áá±á¬ááºááŒááºáááºááŸá¯áá
áºáá¯ááŒá
áºáááºá
Turing á ááŸááºáááºážááœáẠáá°áá±ážáá²á·ááá·áº á
á¬áá»ááºááŸá¬áá
áºáá¯áá«ááŸááááºááá¯áá±á¬ áá»áœááºá¯ááºááá¯á·á á
á¯á¶á
ááºážá
á
áºáá±ážááŸá¯á¡ááœáẠá¡áááºááŒá±ááœá¬ážáá«áááºá
áá®áááºááá¯ááŒá®áž á
á°ážá
ááºážáá±á·áá¬áá»ááºáá¬ááŒá±á¬áá·áº ááá°áá¬ááœá± ááá¯á·ááá¯ááºáá«áááºá
áá»áœááºáá±á¬áº áá¯á¶ážá ááá¯á¶áá±ážáá±ááá·áº áááŒá¬ážááœá±ážáá»ááºá áá¬ááœá±ááᯠááŒáá·áºááá¯á· á¡áá»áááºáááºááŒá®ááá¯á· áá¯á¶ážááŒááºááá¯ááºáááºá
áá®áá±á¬á· Turing á ááá±ážáá¬ážáá°ážááá¯ááẠáááºáá°áá¯ááºáá¬áá²á Norman Routledge á Turing á á¡ááŸá¯áá±á¬áºáá±á¬ááºááŒá áºááá·áº Robin Gandy áá¶á០á á¬á¡á¯ááºááᯠáááºáá¶áááŸááá²á·ááŒá±á¬ááºáž ááŒá±á¬ááŒáá²á·áááºá ááá¯á·ááŒá±á¬áá·áº áá»áœááºá¯ááºááẠ"ááá°áᬠ"C" ááᯠááá¹áá®áá¶á០ááá¯á·ááá¯ááºááẠá
áá«áá±ááá·áº Sheila áá²á· áááŠážáá±á¬ááºáá»ááºááá±á¬á· ááá°áᬠá áá¯ááᯠááá°áá®áá²á·áá° á áá±á¬ááºá áá±ážáá²á·áá¬ááŒá
áºááá¯ááºáááᯠááá°áᬠ"B" á "" á áá¬áá¬ááá¯á· áááºáá¶áááááŒá¯ááááŒááºáááºáá¡áá»ááºááŒááºáá¯á¶áž ááœá±ážáá±á«áºááŸáẠ- ááŒá¿áá¬áá»á¬ážá¡ááœáẠáá¯á¶ááŸááºááá¯ááºáá±á¬ ááŒá±ááŸááºážáááºážáá»á¬ážááᯠááŸá¬ááœá±ááá¯á
áááºá¡ááŸááá¯á¶ážáá°â (Turing á 1920s áá»á±á¬ááºážáá¬áááºáá»á¬ážááœáẠáá°ááá¯ááºážáá°ááááºáá±ážááŸáá·áº áááºáááºá ááá»á±ááááºááŒá
áºáá²á·ááŒáá±á¬ááŒá±á¬áá·áº áá±ááºáá®áááºáá±ážáá»áœááºážáá»ááºáá°ááẠTuring ááááºáá±ážááᯠá¡áá²ááŒááºáá±ážáááºááá¯áááºá áááºážáá
áºáááºáᯠáá»áœááºáá±á¬áºáááºáá«áááºá)
áá±á¬ááºážááŒá®á á€á¡áá»áááºááœáẠTuring ááŸáá·áº Gandhi ááŸá áºáŠážá áá¯á¶ážááᯠ"áá¶áá" á¡ááŒá áºáááºááŸááºáá¶áá¬ážááá¯á¶ááááºá áá«ááᯠáááºáá°áá±ážááá¯ááºááá²á Turing á áá°á·á á¬á¡á¯ááºááᯠááŸá¬ážáá¬ážáá²á·áá°ááœá±á¡ááŒá±á¬ááºáž ááœá±ážáá¬áááºá áá¯ááºáá«áááºá áá°ááá¯á·áᬠlambda calculus ááá¯áá¯á¶ážááŒá®áž ááœááºáá»ááºááŸá¯ááœá± áá¯ááºááá¯ááºáá«áááºá
á¡á²áá®áá°áᬠá á¬ááœááºáá±á«áºááŸá¬ áá±á á¬áá«áá²á· Cambridge áá«ááŸááá¯áẠá¡áááºážáá¯á¶áž á¡ááºá¹ááááºá ááŒá áºááááºááá¯á· áá»áœááºáá±á¬áºáááºáá«áááºá 1936 ááá¯á·ááá¯áẠááá¯á·áááºáá á€á¡áá¬ááᯠáá±ážááẠá¡áá»áááºáá±á¬ááºážááŒá áºááẠáᯠáá»áœááºá¯ááºááẠáááºážááᯠááŸááºáááºáá±á¬ áá°ááá»ááºá¡ááŒá Ạáá°ááŸááºáá²á·áááºá áá«áá²á· á¡á²áá®áá¯ááºážá Turing á áááºáá°áá²á· ááááŒá®áž áááºááœááºáá¬áá²á á€á¡áá»áááºáá¬áá¡ááœáẠKing's College á០áááºá¹áá»á¬áá»á±á¬ááºážáá¬ážááŸáá·áº ááá¬áá»á¬ážá¡á¬ážáá¯á¶ážá á á¬áááºážááᯠáá»áœááºá¯ááºááá¯á· áááŸááá¬ážáá«áááºá (áááá á០áááá áá¯ááŸá áºá¡áá ááá¬áááºááŒá¬ážáá²á·áá±á¬ áá°áááá»á¬ážáá±á¬ áá»á±á¬ááºážáá¬áž áá áŠážááŸááááºá)
áá°ááá¯á·á¡áá²á á¡áá¬ážá¡áᬠá¡ááŸááá¯á¶áž ááá¯ááºá
á¬ážááŸááºáá±á¬ááºáž ááŒá
áºáá¯á¶ááááºá
1937 ááœáẠDirac á gamma matrices ááá¯ááŒá±ááŸááºážááẠDirac áá
á¬á¡á¯ááºááœááºáá±á¬áºááŒáá¬ážááá·áºá¡ááá¯ááºážáááºá
áááºá¹áá»á¬áá¬áá¬áááºááᯠá
áááºáá±á·áá¬ááŒá®ážáá±á¬áẠChampernowne ááẠááŒáá¬ááœáŸááºážááá¯ážááŸá¯á¡á±á¬ááºááœáẠááŸááá¬áá²á·áááºá
áá«áá±ááá·áº Champernowne áá²á· áááºáá±ážááá°áá¬ááᯠáááºááŸá¬ ááŸá¬ááœá±á·ááá¯ááºááá²á áááŒá¬áááºááŸá¬áá² áá°á·áá¬áž Arthur Champernowne ááᯠLinkedIn ááŸá¬ ááœá±á·áá²á·áᬠáá°ážáááºážáá±á¬ááºá¡á±á¬ááºá áááºá¹áá»á¬áá¯áá¹áááá±áááœá²á·áááŸáááŒá®áž Microsoft á¡ááœáẠá¡áá¯ááºáá¯ááºáá²á·áá«áááºá áá°á·á¡áá±á Turing áá²á· á¡áá¯ááºá¡ááŒá±á¬ááºáž áááºážáááºážááŒá±á¬áá±ááá·áº áá°á áá±á«ááºážá ááºáá°ááœá±ááá¯á· áááŒá±á¬áá±ááá·áºá áá°á·á¡áá±áá²á· áááºáá±ážááá°áᬠ(á¡ááºáááá¯áá®ááẠáá®áááœá²á·á ááºážááŸá¯á¡ááŒá±á¬ááºáž á¡ááá¯ááºážá¡á ) ááᯠááá¯á·áá²á·áááº-
áááºáá±ážáá»á¬ážááẠáááá¯ááºááá¯ááºááŒá±á¬ááºáž áááºáá»ááºáá»ááºážááŒá±á¬ááá¯ááºááẠ(Champernowne ááááºáá±ážááœáẠf á
á¬áá¯á¶ážááŸá á¡áá±á¬ááºáá»á¬ážááŸáá·áº á¡ááŒá®ážáá»á¬áž)
áá«ááᯠáááŒá¬ážáááºáá°ááŒá
áºááá¯ááºááá²á áá»áœááºáá±á¬áº á¡ááŒá²áá±ážá
á¬ážáááºá
Newman á áááºáá±ážááá°áá¬ááᯠááŸá¬ááœá±á·ááẠááá²áááºážáá±á ááá¯á·á¡ááŒááºá áááºáá±ážáá»á¬ážááẠáá±áá»á¬áá±á«áẠáááá¯ááºááá¯ááºáá«á
"ááŒá±áá¬áá±á¬ááº" á á¬á¡á¯ááº
áá®áá±á¬á· áááºáá±ážááœá²ááŒá¬ážááá¯á· á áááºáá°ážáá¡á±á¬ááºááŒááºáá°ážá áá±á¬ááºáááá·áºáááºáááá·áºááŒá±ááŸááºážá áá»áœááºáá±á¬áºáááºáá²ááŸá¬ááá¯ááºáá¬ážáá²á·á á¬á¡á¯ááºáá²á· ááááºááŒá áºáá»ááºáá±áá¬ááᯠá¡áá±ážá áááºááŒá±áá¬áá¶ááá¯á· ááŒáá¯ážá á¬ážááá¯á· áá¯á¶ážááŒááºááá¯ááºáááºá
áá®áá±á¬á· ááááá¯á¶ážá¡áá±áá²á· Norman Rutledge áá²á· áá¬ááºáááºážááŸááºá áá¬áá²á áá°ááẠ1946 áá¯ááŸá áºááœáẠCambridge ááŸá King's College ááœááºáááºáá±á¬ááºáá²á·ááŒá®áž Turing ááŸáá·áºááœá±á·áá¯á¶áá²á·ááẠ(áá¯ááºáááºá áá°ááá¯á·ááŸá áºáá±á¬ááºáá¯á¶ážáᬠgay) ááœá±áá«á áá°ááẠ1949 áá¯ááŸá áºááœááºáá±á¬ááááºááŸááœá²á·ááá²á·ááŒá®ážá ááá¯á·áá±á¬ááºáá°áá¡ááŒá¶áá±ážá¡ááŒá ẠTuring ááŸáá·áºá¡áá°áá°á PhD á á¬áááºážááá¯á áááºáá±ážáá¬ážáá²á·áááºá áá°ááẠ1954 áá¯ááŸá áºááœááºáá°á PhD ááá¯áááŸááá²á·ááŒá®áž, áááºá¹áá»á¬áá¯áá¹áááá±áááŸáá·áº recursion áá®á¡áá¯áá®á¡áá±á«áºá¡áá¯ááºáá¯ááºá King's College ááœáẠááá¯ááºááá¯ááºááá¬áááºáá¯áááŸááá²á·ááŒá®áž 1957 áá¯ááŸá áºááœáẠááá¯áá±áá¬ááœáẠáááºá¹áá»á¬áá¬ááá¡ááŒá®ážá¡áá²ááŒá áºáá¬áá²á·áááºá áá°ááẠá€á¡áá¬ááᯠáá°á·áá áºáááºáá¬áá¯á¶áž áá¯ááºáá±á¬ááºááá¯ááºáá±á¬áºáááºáž áá°á·ááœáẠáá»ááºááŒáá·áºáá±á¬ á áááºáááºá á¬ážááŸá¯áá»á¬áž (áá®áá á¡áá¯ááá¬á áááá¯áá¬ááá¬á á¡áááºážááŒá±áááºá¹áá»á¬á áá»áá¯ážááá¯ážá ááºááẠá áááº) ááŸááááºá 1960 ááœáẠáá°ááẠáá°áááá¬áá±ážáááºážááŒá±á¬ááºážááá¯ááŒá±á¬ááºážáᬠEton ááœáẠááá¬ááŒá áºáá²á·ááŒá®áž áá»á±á¬ááºážáá¬ážáá»áá¯ážáááºáá»á¬áž (áá»áœááºáá±á¬áºá¡áá«á¡áááº) ááẠá¡áá¯áẠ(áá±á·áá¬) áᬠáá°á eclectic ááŸáá·áº ááá«ááᶠáá°ážáááºážáá±á¬ááá¯áá¯ááá»á¬ážááᯠááááœá±á·ááœáá·áºááá²á·áááºá
Norman Routledge ááẠá€áá»áŸáá¯á·ááŸááºáááºážááŒááºáá±á¬á á¬áá»ááºááŸá¬ááᯠáá°ááá¯ááºááá¯ááºáá±ážááá¯ááºáá«ááá¬ážá áá°ááẠlambda calculus ááá¯ááááẠ(ááá¯á·áá±á¬áºá ááá¯ááºááá¯ááºá áœá¬áááºá áááá áá¯ááŸá áºá áá»áœááºá¯ááºááá¯á· áááºáááºáááºáá±á¬ááºáá±á¬á¡áá«ááœáẠáááºážááᯠá¡ááŒá²ááá¯ááᯠ"ááŸá¯ááºááŸááºáááº" áá±áááºáᯠáá°ááŒá±á¬áá²á·áááº)á ááá¯á·áá±á¬áºá áá°ááááºáá±ážááá¹ááá¬ááẠáá°á·ááᯠááŒá áºááá¯ááºáá»á±ááŸááá±á¬ âáá»áŸáá¯á·ááŸááºáááºážááŒááºáá±á¬áááá¹áá¶ááá¬ááŸááºâ á¡ááŒá Ạáá»ááºáá»ááºážáá¯á¶ážááŒááºááá¯ááºáááºá
á
á¬áá»ááºááŸá¬ááẠááááºážááá
áºááºá»ááœáẠááŸááá±á
ááºááááºážá áá±á¬áºáááºá áá»á±á¬ááºážáá¬ážáá
áºáŠážááŸáá·áº áá
áºáááºážáááºážááŒáá·áº áá»áááºáááºááá¯ááºáá«ááá¬ážá áá»áœááºáá±á¬áºáá¶ááááŒá
áºáááºá á¡áááºááŒá±á¬áá·áºááá¯áá±á¬áº Norman ááẠlambda calculus ááŸáá·áº ááá¯áá²á·ááá¯á·áá±á¬ á¡áá¬áá»á¬ážááᯠááá±á·áá¬áá°ážáᯠáááºáá«áááºá á€áá±á¬ááºážáá«ážááá¯áá±ážáá±á
ááºá Norman ááẠ"á¡á®áááºáááœááºážáá
áºááœááºááŒá°áá¬áá»á¬áž" ááœáẠlogic áááºáá®ážááŒááºážá¡ááŒá±á¬ááºáž 1955 áá¯ááŸá
áºááœáẠNorman ááŸá
á¬áááºážáá
áºá
á±á¬ááºáá±ážáá¬ážáá²á·ááẠ(ááᯠbuilt-in function áá²á·ááá¯á·áá±á«ááºážá
ááºáá¯á¶ááŸááºáá¯á¶á
á¶áá»á¬ážááá¯áááºáá®ážááŒááºážááŒá
áºáááº
á á¬á¡á¯ááºáá²á Norman áá²á·ááŸááºá á¯ááᯠáááºážáááºážááá¯áá®ážáá®ážáááºáááºáááºááŒáá·áºáá¡á±á¬ááºá ááááá¯á¶áž ááááá¬ážáááá·áºá¡áá»ááºááá±á¬á· áá°ááŒá±á¬áá±áá¬áá²áááœááºááœááºáá°á á á¬ááŒáá·áºááá¯ááºá០á á¬á¡á¯ááºáá»á¬áž áá±ááŸááŒááºážáâ ááá¯á áá¬ážáá¯á¶ážá០áááºážááẠááá á áá¯ááŸá ẠTuring áá±áá¯á¶ážááŒá®ážáá±á¬áẠáá»á¬ážáááŒá¬áá®ááœáẠNorman á á¬á¡á¯ááºááᯠáááºáá¶áááŸááá²á·ááŒá®áž ááá¹áá®ááẠá¡áá±á¬áºá¡áááºááŒá¬á¡á±á¬áẠáá»á±á¬ááºááœááºááœá¬ážááŒá±á¬ááºáž á¡ááŒá¶ááŒá¯áááºáž áá°áá±áá¯á¶ážááŒá®ážáá±á¬áẠá¡á¬ážáá¯á¶ážá áá»ááºááŒááºá áœá¬ ááŒá áºáá»ááºááœá¬ážáá¯á¶ááááºá Norman á áá°ááẠá¡ááŸááºáááẠáááºá¹áá»á¬á á áºá á Ạá á¬á¡á¯áẠ(á) á¡á¯ááºááŸáá·áº áá°ááá±áááá¯ááºáᬠáá®á¡áá¯áá®ááá¯ááºáᬠá á¬á¡á¯áẠ(á) á á±á¬ááºááᯠá¡ááŸááºáááẠáááŸááá²á·ááŒá±á¬ááºáž áááºáááºááŒá±á¬áááºá
ááŒá®ážáá±á¬á· áá°á áá±ážááá¯ááºáááºâáá°ááá±áá
á¬á¡á¯ááºá០áá±á¬ááºáá
áºáá»áá¯áž (áá
áºáá»áá¯ážá
Eton áá°áááºáá»ááºážáá
áºáá±á¬ááºáá²á· ááá¯ááºááœááºážááŸá¯ááŒá±á¬áá·áº áááŒá
áºáá²á·ááẠáá®áá°á·á¡ááœá²á·á¡á
ááºážááŸá¬ áááºáá±á¬á·á០ááá«áááºáá²á·áá°áž áá«ááŸááá¯áẠáá®á
á¬á¡á¯ááºááᯠáááºáá¶áááŸáááŸá¬ ááá¯ááºááŒá±á¬ááºáž áááºáá±á¬ááºážááŒá±á¬ááŒá¬ážááá¯áá«áááºá
áááºááá¯á·áááºááá¯á
á±áá¬áá° Sebag-Montefiore áá°áá±á¬á¡áááºááŒáá·áº á
á¬áááºážááœááºážáá¬ážáá±á¬ áá°áá«ážáŠážáᬠááŸáááŒá®áž áá±á·áá¬ááŸá¯áááºá
áœá²áá»á¬áž áá»ááºááŒáá·áºáááºá ááá·áºáá»á±á¬áºááŒá±á¬ááºáž áá¬ážáááºááẠááá²áááºážáá«á
áá±á¬ááºážááŒá®á Turing ááŸáááŸááá±á¬ Norman á¡ááŒá¬ážá á¬á¡á¯ááºáá»á¬ážáá±á¬á áá°ááá¯á· ááŒá áºáá»ááºáá²á·áá¬ááœá±ááᯠááŸá¬ááœá±ááá¯á· áááŒá¬ážáááºážáááºážáááŸáááá¯á· áá±á¬áºáááºáá²á· ááá¹áááᯠáááá¹áá°áá°ážááá¯ááºážááá¯ááºáááºá ááá¹áááá±á¬ááºáá¯á¶ážá¡ááá¯ááºááŸá¬ áá±á¬áºáááºááá¯á¶á á¶ááŒáá·áº áááºááŸá¬ážáááºá
Norman áá
á¬á¡á¯ááºáá»á¬ážááᯠKing's College ááœááºáá¬ážááá·áºáááºáá¯á¡ááá¯áá±á¬áºááœááºáá±á¬áºááŒáá¬ážáááºá áá°áá
á¬á¡á¯ááºáá»á¬áž á
á¯á
ááºážááŸá¯ á¡ááŒáá·áºá¡á
á¯á¶ááŸá¬ áááºááá·áºáá±áá¬ááœááºá០áááœá±á·ááá¯ááºáá±á¬áºáááºážá Turing á ááŸááºá
á¯ááœáẠáá±á¬áºááŒáá¬ážááá·áº á
á
áºááŸááºáá±á¬ áááºá¹áá»á¬ááá¯ááºáᬠá
á¬á¡á¯ááºááŸá
áºá¡á¯ááºááᯠááá¯á¡áá« King's College Library ááœáẠááá¬ážááẠááááºážáááºážáá¬ážáá«áááºá
áá±á¬ááºáá±ážááœááºáž: Turing áá²á· áááŒá¬ážá á¬á¡á¯ááºááœá± áá¬ááœá±ááŒá áºáá²á·áá²á áá°ááá¯á·á¡á¬ážáá¯á¶ážááᯠáá±á¬áºáááºááá¹áá®áᶠáá¬ážáá áºá á±áá²á·áá±á¬ Turing áááá¹áááᯠáá»áœááºáá±á¬áºááŒáá·áºáááááºá
ááá¹áá®ááẠáááºážááá áºáá»áºá King's College á០áááºá¹áá»á¬áá»á±á¬ááºážáá¬ážáá áºáŠážááŒá áºááŒá®áž 1940 ááœáẠáááºážááá±á¬ááááºáá±á¬ááºáá¯á¶ážááŸá áºááœáẠAlan Turing ááŸáá·áº áá°áááºáá»ááºážááŒá áºáá²á·áááºá á á áºááœá²á¡á ááœáẠááá¹áá®ááẠáá±áá®ááá¯ááŸáá·áº áá±áá«áá»á¬ážááœáẠá¡áá¯ááºáá¯ááºáá²á·áá±á¬áºáááºáž 1944 áá¯ááŸá áºááœáẠTuring áá²á·ááá¯á· áá°áá áºáá áºáá¯ááœáẠáá¬áááºáá±ážá¡ááºáá²á·ááŒá®áž á áá¬ážááŒá±á¬á á¬ááŸááºá áá áºááœáẠá¡áá¯ááºáá¯ááºáá²á·áááºá á á áºááœá²á¡ááŒá®ážááœáẠááá¹áá®ááẠáááŒá¬áá®ááœáẠáá°ááá«ááá°ááœá²á·ááᯠáááŸáááŒá®áž áááºážááá áºááºá»ááá¯á· ááŒááºááœá¬ážáᬠTuring ááẠáá°áá¡ááŒá¶áá±ážááŒá áºáá¬áá²á·áááºá
áááºááá±á¬áºááœáẠáá°áá¡áá¯ááºááẠáá°ááá±ááá¬áá¬áááºááᯠá
áááºáááºá
á¬ážáá¬á
á±ááẠáááºááŸá¬ážá
á±ááŒá®áž ááá
á áá¯ááŸá
áºááœáẠááŒá®ážáá¯á¶ážáá²á·áá±á¬ áá°ááá®ááá®ááᯠáá¶á
á¬ážááœáá·áºááŸááááºá
ááá¹áá®ááẠTuring ááᯠáááá«ááºážááœáẠA. M. Turing á០ááŒáœá±ážáááºááŒá±á¬ááºáž áááá«ááºážááœáẠááŸááºáá¬ážáá¬áž ááá·áº áá®ááá®ááœáẠáá»á°áááºážááᯠá¡ááŒáááºáá»á¬ážá áœá¬ áá±á¬áºááŒáá²á·áááºááá»á¬á·áá»áºá ááœááºáá»ááºááŸá¯á¡áá±á«áº á¡á¬áá¯á¶á á°ážá áá¯ááºááŸá¯áááŸááá² áŠážá áœá¬ ááœá²áá±á¬ááºáá²á·áááºá" (ááá¯ááá¯áááºááŸá¬ lambda calculus) á¡ááŸááºááŸá¬ áá°áá á¬áááºážááœáẠlambda á¡áá±á¬ááºá¡áá¬ážáá»á¬ážá áœá¬ááŸááááºá
áá°á á
á¬áááºážááᯠáá¯áá¶áá¬ááœááºááŒá®ážáá±á¬áẠááá¹áá®ááẠááá¯ááá¯ááŒá°á
ááºáá±á¬ áááºá¹áá»á¬áá¯áá¹áááá±áááᯠááŸáá·áºá
á¬ážáᬠáááºá
á¯ááŸá
Ạáá¯á¶ážáá¯áá»á±á¬áºááŒá¬ áá±á¬ááºážáá«ážáá»á¬ážááᯠáá
áºááŸá
áºáá»áŸáẠáá
áºáá¯á¶ážááŸá¯ááºážááŒáá·áº áá±ážáá¬ážáá²á·ááŒá®áž á¡ááá¯áá« áá±á¬ááºážáá«ážáá»á¬ážááẠááá¯ááºáá¶ááᬠáááºá¹áá»á¬áá¯áá¹áááá±á á¡ááá¯ááºážá¡ááá¯ááºážááœáẠá¡áá±á¬áºáá±áž á¡á±á¬ááºááŒááºá
áœá¬ ááá¯ážáá¬ážáá²á·áááºá áá° 1969 ááŸá¬ á¡á±á¬ááºá
ááá¯á·ááºááá¯ááŒá±á¬ááºážáá¬ááŒá®áž á¡ááŸááºáá
áá¬áááŸááá±ááá·áº áááºáááºáááœá±á·áá°ážáááºáááºáááºá
ááá¹áá®ááẠTuring ááᯠáá¯ááºáá¯ááŒá®ážááŒá®ážáá¬ážáá¬áž áá¬ážáá¯á¶áááŒá®áž áá±á¬ááºááá¯ááºážááŸá
áºáá»á¬ážááœáẠáá°á·á¡ááŒá±á¬ááºáž áááŒá¬ááááŒá±á¬áá²á·áááºá áááºážááẠTuring ááááºáá¬áá»á¬áž á¡ááŒáá·áºá¡á
á¯á¶á
á¯á
ááºážááŸá¯á¡áá±á«áº áá±ážááœááºážáá¯ááºá
áá¬ááŒá
áºáá¬áááºá Turing áá±áá¯á¶ážááŒá®áž áááŒá¬áááºááŸá¬áá² Sarah Turing áá²á· Max Newman ááá¯á·áᬠTuring áá²á· ááá¯ááºáá±ááá±ážáá²á· áááºáá¬ááœá±ááᯠáá¯ááºáá±ááá¯á· á
á®á
ááºáá±ážááá¯á· Gandhi ááᯠáá°á·áá²á· executor á¡ááŒá
ẠGandhi ááᯠáá±á¬ááºážááá¯áá²á·áá«áááºá ááŸá
áºááœá± áá¯ááºááœááºááœá¬ážáááºá
áááá¹ááááá¹áá®ááẠááŒá®ážááŒáá·áºá
á¯á¶áá±á¬ áááºáá¬áá»á¬ážááᯠáá
á¯á
ááºážáá² áááá
áá¯ááŸá
áºááœáẠááœááºááœááºáá²á·áááºá
áá«áá±ááá·áº Turing ááá¯ááºááá¯ááºááá¯ááºááá¯ááºáá²á· á
á¬á¡á¯ááºááœá±áá±á¬á áá°ááá¯á·ááᯠááŒá±áá¬áá¶ááá¯á· áááºáááºááŒáá¯ážá
á¬ážáááºážá áá»áœááºáá±á¬á·áºáá²á· áá±á¬ááºáá
áºáá¯ááá±á¬á· Turing áááá¬ážá
á¯á á¡áá°ážáááŒáá·áº Turing áá²á· á¡á
áºááá¯áá²á· áá¬ážááœá±ážá
áá«áá²á· ááá¹áááœá±ááᯠááŒááºáááºááŒáá·áºáá±á¬á· ááá¹áá®áá²á· á¡ááŸá¯áá±á¬áºáá±á¬ááºá áá°á·áá»á±á¬ááºážáá¬áž Mike Yates ááᯠááŸá¬ááœá±á·áá²á·áááºá Mike Yates áᬠááœááºáá²á·áá²á· á¡ááŸá
Ạ30 á áá«áá±á¬áá¹áá¡ááŒá
Ạá¡ááŒáááºážá
á¬ážáá°áá²á·ááŒá®áž á¡áᯠNorth Wales ááŸá¬ áá±ááá¯ááºááŒá±á¬ááºáž ááááá¯ááºááá«áááºá áá°áááºá
á¯ááŸá
áºáá»á¬ážá¡ááœááºáž áá°ááẠáááºá¹áá»á¬áá¯áá¹ááááŸáá·áº ááœááºááŒá°áá¬áá®á¡áá¯áá®ááœáẠá¡áá¯ááºáá¯ááºáá²á·ááŒá®ážá áá°ááẠááœááºááŒá°áá¬áá
áºáá¯á¶ážááᯠá¡ááŸááºááááºááááá°ážáá±á¬áºáááºáž áá±á¬ááºáá¯á¶ážááœáẠáá°á¡áá¬ážáá°ááœá¬ážáá±á¬á¡áá«ááœáẠáá¯ááºáá²á·ááẠ(ááá¯áááá¯ááááºááᯠáá°ááŸá¬ááœá±ááœá±á·ááŸáááŒá®áž áááŒá¬áá®ááœáẠáááºážááẠááŒá
áºáá»ááºáá²á·áááºáá
Turing áá²á· á á¬á¡á¯ááºááœá±á¡ááŒá±á¬ááºáž Mike á áá¬ááœá±áááá²á·áá²á ááá¹áá®ááẠKing's College ááᯠááá±ážáá²á·áá±á¬ Turing á áááºáá±ážááŸááºá á¯á á¬á¡á¯áẠ(áá°ážáááºážá áœá¬) ááá¹áá®ááẠáááºážáá¡áááºáááºáá»á¬ážááᯠááááºážáááºážáá¬ážááá·áº ááŸááºá á¯áá»á¬ážá¡ááœáẠá¡áá¯á¡áá±á¬ááºá¡ááŒá Ạá¡áá¯á¶ážááŒá¯áá±á¬ááŒá±á¬áá·áº (áá°ážáááºážáááº)á (áá°áá±áá¯á¶ážááŒá®ážáá±á¬áẠáá»ááºá á®ážááœá¬ážááá·áº áá°áá¡áááºáááºáá»á¬ážááᯠáá»á°áááºážáááºáž ááŸááºáá¬ážáá¬ážáá²á·áááºá) ááŸááºá á¯á á¬á¡á¯ááºááᯠáááŒá¬áá±ážáá®á áá±áá¶ááœá²ááœáẠáá±á«áºáᬠá áááºážááá·áºááŒáá·áº áá±á¬ááºážáá»áá²á·ááŒá±á¬ááºáž Mike á ááŒá±á¬ááŒá¬ážáá²á·áááºá áá«á០ááá¯ááºááẠááá¹áá®áá²á· áá á¹á ááºážááœá±áá²ááŸá¬ Turing áá á¹á ááºážááœá± ááŸááááºááá¯á· áá°áááºááŸá¬ ááá¯ááºáá°ážá
áá»áœááºá¯ááºááá¯á·áááœá±ážáá»ááºááœáá·áºá¡á¬ážáá¯á¶áž áááºážááŒá±á¬ááºááœá¬ážáá¯á¶ááá±á¬áºáááºáž Mike ááẠááá¯áá»áŸáá¯á·ááŸááºáááºážááŒááºáá±á¬á á¬ááœááºáá áºááœááºááᯠááŒáá·áºááẠáá±á¬ááºážááá¯áá²á·áááºá ááŒá®ážáá±á¬á· áá»ááºáá»ááºážáá² áá°á âáá«á Robin Gandy áá²á· áááºáá±ážáá«á» ááŸá áºáá»á¬ážá¡ááœááºáž áá»á¬ážá áœá¬áá±á¬ á¡áá¬áá»á¬ážááᯠááœá±á·ááŒááºáá²á·áááŒá±á¬ááºáž áááºážá ááŒá±á¬áááºá ááŒá®ážáá±á¬á· áá°áá±áá»á¬ááœá¬ážáááºá áá°á lambda calculus á¡ááŒá±á¬ááºáž ááááºáááááá¯á· á á¬áá»ááºááŸá¬ááᯠááááºááááºááá¯ááºáá±ááá·áº Robin Gandy áá±ážáá¬ážáᬠáá±áá»á¬áááºááá¯á· áá°á ááŒá±á¬áá«áááºá
áá±á¬ááºáááºááá°áá¬áá»á¬ážááŸáá·áºá¡áá° áá»áœááºá¯ááºááá¯á·ááááºáá±ážáá»áœááºážáá»ááºáá°áᶠááŒááºááœá¬ážáᬠáá¯ááºáááºá á¡á²áá®ááŸá¬ áá¬ááŸááá² ááá¹áá®áá²á·áááºáá±ážáá²á· ááá¯ááºáá®áááºááá¯á· ááá±á¬áá°ááá¯ááºáááºá áá®áá±á¬á· áá±á¬ááºáá¯á¶ážáá±á¬á· áá«ááá¯á·á áá«ááᯠá¡ááŒá±ááŸá¬áá²á·áááº- Robin Gandy ááẠááá¯áá»áŸáá¯á·ááŸááºáááºážááŒááºáá±á¬ á á¬ááœááºáá áºááœááºááᯠáá±ážáá¬ážáá²á·áááºá. Alan Turing á áá±ážáá¬ážáá²á·áᬠááá¯ááºáá«áá°ážá áááºážááᯠáá°ááá»á±á¬ááºážáá¬áž Robin Gandy á áá±ážáá¬ážáá²á·áááºá
áá¯ááºáá«áááº, á¡áá»áá¯á·áá±á¬áá»áŸáá¯á·ááŸááºáá»ááºáá»á¬ážáá»ááºááŸááá±áá²ááŒá áºáááºá Turing á ááá¹áá®á á¬á¡á¯ááºááᯠááŸá¬ážáá¬ážáá±ááá·áº áááºáá±á¬á·áá²á lambda calculus notation áá¯á¶á á¶ááẠ1930 áá¯ááŸá áºáá»á¬ážáá±á¬ááºá ááŒá áºáá¯á¶ááááºá ááá¯á·áá±á¬áº ááá¹áá®á áá±á¬ááŒá±á¬áá»ááºá¡áá±á«áº ááŸááºáá»ááºáá»á¬ážá¡áá±á«áº á¡ááŒá±áá¶á áááá ááŒáá·áºááœááºááŸá áºáá»á¬ážááŸá±á¬ááºážááá¯ááºážá¡áá lambda calculus ááŸáá·áº áá¬á០ááá¯ááºááŒá áºááá¯ááºáá±á á¡á²áá®á¡áá«ááŸá¬ ááá¹áá®á áá¬á·ááŒá±á¬áá·áº áá®ááá¯áá±ážáá¬áá²ááá¯áá²á· áá±ážááœááºážáá±á«áºáá¬áááºá áááºážááẠáá°áá á¬áááºážááŸáá·áº ááá¯ááºááá¯ááºáááºááá¯ááºáá¯á¶ááá±á«áºáá«á ááá¯á·ááŒá±á¬áá·áº áá°ááẠlambda calculus ááᯠááááá¯á¶ážááŸá¬ááœá±ááẠááŒáá¯ážá á¬ážáá±áá»áááºááŒá áºááá¯ááºáááºá
á¡ááŸááºááá¬ážááᯠáá«ááá¯á·áááºáá±á¬á·á០ááááŸá¬ááá¯ááºáá°ážááá¯á· áá¶ááááŒá áºáááá±ááá·áº á¡á²áá«ááᯠáá±á¬áºáá¯ááºááá¯á·ááŒáá¯ážá á¬ážááᬠáá»á±á¬áºá áá¬áá±á¬ááºážááŸá¬ áá±áá»á¬áá«áááºá áá®áá±áá¬ááŸá¬ áá»áœááºáá±á¬áºááŒá±á¬áááŸá¬á áá®ááá®ážáá áºáá¯áá¯á¶ážáᬠááœááºáá²á·ááá·áºáá¬á á¯ááŸá áºáá»á¬ážá áœá¬á á¡áá¬ážáá°á á¬á¡á¯ááºááœá±áá²á· ááŸá¯ááºááœá±ážááŸáá²á· áááá¯ááºážááŒá±á¬ááºážááœá±ááᯠáá¬ážáááºá¡á±á¬áẠáá»á²á·ááœááºááá¯á· á¡áá»á¬ážááŒá®ážáá¯ááºáá±á¬ááºáá²á·ááŒá®áž á¡áá°ážáááŒáá·áº áá»áœááºáá±á¬áºááá¯ááºááá¯ááºááá¯ááºáá²á·á¡áá¬áá«á á¡á²áá«á áá°ááá¯á·áá²á· á á¬áá»ááºááŸá¬ááœá±á¡á¬ážáá¯á¶ážááᯠááŒáá·áºááᬠááá¯áá±á¬ááºážáááºááá¯á· áááºá á±áá«ááẠ- á¡á²áá®ááŸá¬ á áááºáááºá á¬ážá áᬠáá±á¬ááºážáá¬ááœá±ááᯠááŒááºá¡á±á¬ááºááŒáá·áºááá¯á·áá«áá²...
Jonathan Gorard (Cambridge Private Studies)á Dana Scott (Mathematical Logic) ááŸáá·áº Matthew Szudzik (Mathematical Logic) ááá¯á·á á¡áá°á¡áá®á¡ááœáẠáá»á±ážáá°ážáááºáá«áááºá
áá¬áá¬ááŒááºááŒááºážá¡ááŒá±á¬ááºážStephen Wolfram á ááá¯á·á
áºááᯠáá¬áá¬ááŒááºááŒááºáž
áá»áœááºá¯ááºá á¡áá±ážá¡ááẠáá»á±ážáá°ážáááºááŒá±á¬ááºáž áá±á¬áºááŒáá«áááºá
Wolfram Language ááœáẠáááá¯ááááºáá¯ááºáááºážááᯠáá±á·áá¬ááá¯áá«ááá¬ážá
á¡áááºá ááºááŒáá·áºááŸá¯áá«áwebinars áá»á¬áž .
ááŸááºáá¯á¶ááẠáááºáááºážá¡áá áºáá»á¬ážá¡ááœáẠ... á¡áááºááá·áºá¡áœááºááá¯ááºážáááºáááºáž .
á¡ááŸá¬á ᬠááŒá±ááŸááºážáááºážáá»á¬áž Wolfram áá¬áá¬á áá¬ážááœááºá
source: www.habr.com