អត្ថបទ Turing ។ ភាពប្លែកនៃទេពកោសល្យកុំព្យូទ័រ

TURING, ALAN MATHISON(Turing, Alan Mathison) (1912–1954) គណិតវិទូអង់គ្លេស។ កើតនៅទីក្រុងឡុងដ៍នៅថ្ងៃទី 23 ខែមិថុនា ឆ្នាំ 1912។ គាត់បានសិក្សានៅសាលា Sherborne ជាកន្លែងដែលគាត់បានបង្ហាញពីសមត្ថភាពពូកែខាងគណិតវិទ្យា និងគីមីវិទ្យា បន្ទាប់មកនៅមហាវិទ្យាល័យ King's College សាកលវិទ្យាល័យ Cambridge បានបញ្ចប់ការសិក្សានៅឆ្នាំ 1934។ គ្រូភ្លាមៗរបស់គាត់ និងក្រោយមកសហការីគឺជាគណិតវិទូ ( topologist) M.Kh. A. Newman (1897-1984); Turing បានទទួលវគ្គសិក្សារបស់គាត់នៅលើមូលដ្ឋានគ្រឹះនៃគណិតវិទ្យានៅឆ្នាំ 1935 ។ ក្នុងឆ្នាំដដែល Turing បានទទួលអាហារូបករណ៍ពីមហាវិទ្យាល័យ King's ដើម្បីធ្វើការលើនិក្ខេបបទរបស់គាត់។ នៅឆ្នាំ 1936-1938 - នៅសាកលវិទ្យាល័យព្រីនស្តុននៅសហរដ្ឋអាមេរិកដែលអ្នកគ្រប់គ្រងរបស់គាត់គឺជាអ្នកតក្កវិជ្ជាជនជាតិអាមេរិក A. Church (1903-1995) ។ បន្ទាប់ពីទទួលបានសញ្ញាបត្របណ្ឌិត Turing បានបដិសេធសំណើរបស់ J. von Neumann ដើម្បីស្នាក់នៅសហរដ្ឋអាមេរិក ហើយត្រលប់ទៅ Cambridge ជាកន្លែងដែលគាត់ទទួលបានអាហារូបករណ៍ពី King's College ដើម្បីសិក្សាទ្រឹស្ដីតក្កវិជ្ជា និងលេខ ខណៈគាត់ចូលរួមសិក្ខាសាលារបស់ L. Wittgenstein ស្តីពីទស្សនវិជ្ជាគណិតវិទ្យា។ ក្នុងពេលជាមួយគ្នានេះ គាត់បានចាប់ផ្តើមកិច្ចសហប្រតិបត្តិការសម្ងាត់ជាមួយរដ្ឋាភិបាល Code និងសាលា Cypher នៅ Bletchley Park ជាកន្លែងដែលគាត់បានចូលរួមនៅក្នុងការងារលើការឌិកូដអក្សរសម្ងាត់អាឡឺម៉ង់ សូម្បីតែមុនពេលសង្រ្គាមក៏ដោយ។

បន្ទាប់ពីការផ្ទុះឡើងនៃសង្គ្រាមលោកលើកទីពីរ Turing បានទៅធ្វើការនៅ Bletchley Park ។ ដោយប្រើការវិវឌ្ឍន៍របស់ប៉ូឡូញមុននេះ រួមជាមួយនឹង W. Welchman គាត់បានរកឃើញអក្សរសម្ងាត់របស់កងទ័ពអាកាសអាឡឺម៉ង់ បង្កើតម៉ាស៊ីនឌិគ្រីប Bomba ហើយនៅចុងឆ្នាំ 1939 គាត់បានបំបែកដោយឯករាជ្យនូវកូដសម្ងាត់ដែលស្មុគ្រស្មាញច្រើនដែលប្រើក្នុងម៉ាស៊ីន Enigma cipher ដែលត្រូវបានបំពាក់។ ជាមួយនាវាមុជទឹកអាឡឺម៉ង់ (សូមមើល។ CRYPTOGRAPHY)។ បន្ទាប់ពីជោគជ័យដំបូង ការប្រឈមមុខដាក់គ្នាជាមួយ Enigma បានបន្តអស់រយៈពេលជាច្រើនឆ្នាំទៀត ប៉ុន្តែចាប់ផ្តើមពីនិទាឃរដូវឆ្នាំ 1943 ការផ្លាស់ប្តូរព័ត៌មានទាំងមូលនៃកងទ័ពជើងទឹកអាល្លឺម៉ង់ត្រូវបានបកស្រាយយ៉ាងងាយស្រួលដោយសម្ព័ន្ធមិត្ត ដែលនៅពេលនោះពួកគេកំពុងប្រើប្រាស់បច្ចេកវិទ្យាអេឡិចត្រូនិចរួចហើយ។ Turing ក៏បានធ្វើការលើការអភិវឌ្ឍន៍នៃអក្សរសម្ងាត់សម្រាប់ការឆ្លើយឆ្លងរវាង Churchill និង Roosevelt ដោយចំណាយពេលពីខែវិច្ឆិកា ឆ្នាំ 1942 ដល់ខែមីនា ឆ្នាំ 1943 នៅសហរដ្ឋអាមេរិក។ គាត់បានទទួលងារជាមេបញ្ជាការនៃលំដាប់នៃចក្រភពអង់គ្លេសសញ្ញាបត្រទី 4 ។

Pavel Parshin

លោក Alan Mathison Turing(Eng. Alan Mathison Turing; ថ្ងៃទី 23 ខែមិថុនា ឆ្នាំ 1912 - ថ្ងៃទី 7 ខែមិថុនា ឆ្នាំ 1954) - គណិតវិទូអង់គ្លេស អ្នកតក្កវិជ្ជា អ្នកសរសេរអក្សរសម្ងាត់ អ្នកបង្កើតម៉ាស៊ីន Turing ។

ព័ត៌មានសង្ខេបអំពី Alan Turing៖

អត្ថបទនេះត្រូវបានរៀបចំដោយ Dmitry Maryin និង Ildar Nasibullaev ។

  • ឈ្មោះកំណើត៖លោក Alan Mathison Turing
  • ថ្ងៃខែ​ឆ្នាំ​កំណើត:ថ្ងៃទី ២៣ ខែមិថុនា ឆ្នាំ ១៩១២
  • ទី​កន្លែង​កំណើត:ទីក្រុងឡុង ប្រទេសអង់គ្លេស
  • កាលបរិច្ឆេទ​នៃ​ការ​ស្លាប់:ថ្ងៃទី 7 ខែមិថុនា ឆ្នាំ 1954
  • កន្លែងស្លាប់៖ Wilmslow, Cheshire ប្រទេសអង់គ្លេស

ការចាប់ផ្តើម

អាឡានតូចមានចិត្តចង់ដឹងចង់ឃើញណាស់។ ដោយ​បាន​រៀន​អាន​ដោយ​ខ្លួន​ឯង​នៅ​អាយុ ៦ ឆ្នាំ គាត់​បាន​សុំ​ការ​អនុញ្ញាត​ឱ្យ​គ្រូ​អាន​សៀវភៅ​វិទ្យាសាស្ត្រ​ពេញ​និយម។ នៅអាយុ 11 ឆ្នាំគាត់បានធ្វើការពិសោធន៍គីមីដ៏មានសមត្ថកិច្ច ដោយព្យាយាមទាញយកអ៊ីយ៉ូតចេញពីសារាយ។ ទាំងអស់នេះបណ្តាលឱ្យមានការព្រួយបារម្ភយ៉ាងខ្លាំងដល់ម្តាយរបស់គាត់ដែលខ្លាចថាចំណង់ចំណូលចិត្តរបស់កូនប្រុសរបស់គាត់ដែលផ្ទុយនឹងការអប់រំប្រពៃណីនឹងរារាំងគាត់មិនឱ្យចូលសាលារដ្ឋ (ជាភាសាអង់គ្លេសបិទស្ថាប័នអប់រំឯកជនសម្រាប់ក្មេងប្រុសដែលការអប់រំជាកាតព្វកិច្ចសម្រាប់កុមារអភិជន។ ) ប៉ុន្តែការភ័យខ្លាចរបស់នាងគឺឥតប្រយោជន៍ទេ: Alan អាចចូលសាលា Sherbon ដ៏ល្បីល្បាញ (សាលាសាធារណៈ Sherborne) ។ យ៉ាង​ណា​មិញ មិន​យូរ​ប៉ុន្មាន នាង​ត្រូវ​ខ្លាច​ថា​តើ​កូន​ប្រុស​ដ៏​មាន​ទេពកោសល្យ​របស់​នាង​នឹង​អាច​បញ្ចប់​ការ​សិក្សា​ពី​សាលា​នេះ​ឬ​អត់?

ទស្សនាវដ្ដី​ថ្នាក់​មួយ​ថ្លែង​សក្ខីកម្ម​យ៉ាង​ម៉ឺងម៉ាត់​ចំពោះ​ជោគជ័យ​របស់​សាលា​របស់​លោក Alan - យុវជន Alan Turing មិន​បាន​ធ្វើ​អ្វី​ក្នុង​ថ្នាក់​រៀន​ឡើយ ហើយ​ពេល​ទំនេរ​គាត់​បាន​សិក្សា​វិទ្យាសាស្ត្រ "ក្រៅ​ថ្នាក់"។ នៅអាយុដប់ប្រាំឆ្នាំ គាត់បានសិក្សាដោយឯករាជ្យនូវទ្រឹស្ដីនៃទំនាក់ទំនង៖ កំណត់ហេតុប្រចាំថ្ងៃរបស់គាត់នឹងផ្តល់កិត្តិយសដល់សិស្សតូចម្នាក់ក្នុងសម័យរបស់យើង។

បរិយាកាស និងរចនាប័ទ្មនៃការបង្រៀននៅក្នុងសាលាអង់គ្លេសបុរាណ ដែលនាំមកនូវមុខវិជ្ជាគួរឱ្យគោរព និងគួរឱ្យទុកចិត្តរបស់អាណាចក្រ មិនបានអនុគ្រោះដល់ការរីកចម្រើនបន្ថែមទៀតនៃចំណាប់អារម្មណ៍បែបនេះ ដែលលើសពីនេះទៅទៀត Turing មិនមាននរណាម្នាក់ចែករំលែកជាមួយនោះទេ។ មុខវិជ្ជាដែលបានបង្រៀនធ្វើឱ្យគាត់ព្រងើយកន្តើយទាំងស្រុង គាត់ស្ទើរតែគ្មានពេល ហើយនៅទីបញ្ចប់គាត់បានប្រឈមមុខនឹងការរំពឹងទុកពិតប្រាកដនៃការត្រូវបានបដិសេធវិញ្ញាបនបត្រសាលា ដែលធ្វើអោយម្តាយរបស់គាត់រន្ធត់ម្តងទៀត។

ការស្រេកឃ្លានចំណេះដឹងរបស់យុវវ័យបាននាំ Turing និង Morcom កាន់តែស្និទ្ធស្នាលជាងមុន ពួកគេបានក្លាយជាមិត្តដែលមិនអាចបំបែកបាន។ ឥឡូវនេះ ពួកគេបានស្រងូតស្រងាត់ ឬលេង tic-tac-toe ជាមួយគ្នាក្នុងមេរៀនភាសាបារាំង ខណៈពេលកំពុងពិភាក្សាអំពីតារាសាស្ត្រ និងគណិតវិទ្យា។ បន្ទាប់ពីចេញពីរៀន ពួកគេទាំងពីរបានចូលរៀននៅសកលវិទ្យាល័យ Cambridge ហើយ Alan ដែលរួចផុតពីភាពឯកាជាច្រើនឆ្នាំ ប្រហែលជាស្ទើរតែសប្បាយចិត្ត…

ការប៉ុនប៉ងលើកដំបូងដើម្បីប្រលងបឋមសិក្សានៅខេមប្រ៊ីជ ជាកន្លែងដែលពួកគេបានធ្វើដំណើរជាមួយគ្នាមិនបានជោគជ័យសម្រាប់ អាឡាន។ ប៉ុន្តែគាត់ក៏មិនតូចចិត្តដែរ ព្រោះគាត់សប្បាយចិត្តដោយស្មោះចំពោះ Christopher ដែលបានប្រឡងជាប់ដោយជោគជ័យ និងទទួលបានអាហារូបករណ៍។ Alan សង្ឃឹម​ថា​នឹង​ចូល​ទៅ​ក្នុង​ការ​ព្យាយាម​ជា​លើក​ទី​ពីរ​របស់​គាត់ ដូច្នេះ​គាត់​អាច​រៀន​ជាមួយ​មិត្ត​ភក្តិ​របស់​គាត់។ នៅថ្ងៃទី 13 ខែកុម្ភៈឆ្នាំ 1930 មិត្តរបស់គាត់បានស្លាប់ភ្លាមៗ។ ការស្លាប់ភ្លាមៗរបស់មិត្តល្អបំផុតរបស់គាត់បានធ្វើឱ្យ Turing អាយុ 17 ឆ្នាំបានធ្វើឱ្យគាត់មានការធ្លាក់ទឹកចិត្តយ៉ាងជ្រាលជ្រៅនិងយូរអង្វែង។ យ៉ាង​ណា​ក៏​ដោយ គាត់​ដែល​ជា​អតីត​សិស្ស​អាក្រក់​បំផុត​ក្នុង​ថ្នាក់​បាន​រក​ឃើញ​កម្លាំង​ដើម្បី​ទៅ​រៀន​នៅ Cambridge។ គាត់ត្រូវបានគាំទ្រដោយការជឿជាក់យ៉ាងម៉ឺងម៉ាត់ក្នុងកាតព្វកិច្ចរបស់គាត់ក្នុងការសម្រេចបាននូវវិទ្យាសាស្ត្រអ្វីដែល Christopher មិនអាច...

ឆ្នាំទាំងនោះគឺជារយៈពេលនៃការអភិវឌ្ឍន៍យ៉ាងឆាប់រហ័សនៃរូបវិទ្យាកង់ទិច ហើយ Turing នៅក្នុងឆ្នាំនិស្សិតរបស់គាត់បានស្គាល់ការងារចុងក្រោយនៅក្នុងតំបន់នេះ។ គាត់មានការចាប់អារម្មណ៍យ៉ាងខ្លាំងចំពោះសៀវភៅរបស់ J. von Neumann "The Mathematical Foundations of Quantum Mechanics" ដែលក្នុងនោះគាត់ស្វែងរកចម្លើយចំពោះសំណួរជាច្រើនដែលចាប់អារម្មណ៍គាត់ជាយូរមកហើយ។ បន្ទាប់មក Turing ប្រហែលជាមិននឹកស្មានថាក្នុងរយៈពេលពីរបីឆ្នាំទៀត វ៉ុន នឺម៉ាន់ នឹងផ្តល់ឱ្យគាត់នូវកន្លែងមួយនៅឯព្រីនស្តុន ដែលជាសាកលវិទ្យាល័យដ៏ល្បីល្បាញបំផុតមួយនៅក្នុងសហរដ្ឋអាមេរិក។ សូម្បីតែក្រោយមក លោក von Neumann ដូចជា Turing នឹងត្រូវបានគេហៅថា "បិតានៃវិទ្យាសាស្ត្រកុំព្យូទ័រ" ... ប៉ុន្តែបន្ទាប់មកនៅដើមទសវត្សរ៍ទី 30 ចំណាប់អារម្មណ៍ខាងវិទ្យាសាស្ត្ររបស់អ្នកវិទ្យាសាស្ត្រឆ្នើមនាពេលអនាគតទាំងពីរគឺនៅឆ្ងាយពីកុំព្យូទ័រ - ទាំង Turing និង von Neumann ត្រូវបានភ្ជាប់ពាក្យ។ នៅក្នុងបញ្ហាភាគច្រើននៃគណិតវិទ្យា "សុទ្ធ" ។ (ចំណាំនៅទីនេះ ក្រដាសគណិតវិទ្យាឆ្នាំ 1935 របស់ Turing "សមមូលនៃ ឆ្វេង និងស្តាំ ជិតសម័យកាល" ដែលគាត់បានធ្វើឱ្យសាមញ្ញនូវគំនិតមួយរបស់ វ៉ុន នឺម៉ាន់ ក្នុងទ្រឹស្ដីនៃក្រុមបន្ត ដែលជាផ្នែកមូលដ្ឋាននៃគណិតវិទ្យាសម័យទំនើប។ )

Turing មកពីគ្រួសារអភិជន ប៉ុន្តែមិនធ្លាប់ជា "esthete" ទេ៖ រង្វង់នយោបាយ និងអក្សរសាស្ត្ររបស់ Cambridge គឺចម្លែកចំពោះគាត់។ គាត់ចូលចិត្តធ្វើគណិតវិទ្យាដែលគាត់ចូលចិត្ត ហើយនៅពេលទំនេររបស់គាត់ - ដើម្បីដាក់ពិសោធន៍គីមី ដោះស្រាយល្បែងអុក។ គាត់បានរកឃើញការសម្រាកនៅក្នុងកីឡាខ្លាំង - ចែវទូកនិងរត់ (ការរត់ម៉ារ៉ាតុងនឹងនៅតែជាចំណង់ចំណូលចិត្តពិតប្រាកដរបស់គាត់ពេញមួយជីវិតរបស់គាត់) ។

និស្សិតខេមប្រ៊ីជបានខ្សឹបប្រាប់ថា Turing មិនដែលប្រើសញ្ញាម៉ោងពិតប្រាកដនៅលើវិទ្យុទេ ប៉ុន្តែបានកែតម្រូវនាឡិការោទិ៍ដោយមើលផ្កាយនៅពេលយប់ ហើយធ្វើការគណនាដែលគេស្គាល់តែគាត់ (គាត់ស្តាប់តែកម្មវិធីកុមារតាមវិទ្យុប៉ុណ្ណោះ)។ ដោយ​ដាក់​ការ​ពិសោធន៍​គីមី គាត់​បាន​លេង​ហ្គេម​ពិសេស "កោះ​វាល​ខ្សាច់" ដែល​បង្កើត​ដោយ​ខ្លួន​គាត់។ គោលដៅនៃហ្គេមនេះគឺដើម្បីទទួលបានសារធាតុគីមី "មានប្រយោជន៍" ជាច្រើនពីផលិតផល "improvised" - ម្សៅលាងសម្អាត សាប៊ូលាងចាន ទឹកថ្នាំ និង "សារធាតុគីមីក្នុងផ្ទះ" ស្រដៀងគ្នា...

Turing បានបញ្ចប់ការសិក្សារយៈពេលបួនឆ្នាំ (បរិញ្ញាបត្រ) យ៉ាងអស្ចារ្យ។ ស្នាដៃមួយរបស់គាត់ដែលផ្តោតលើទ្រឹស្ដីប្រូបាប៊ីលីតេ ទទួលបានរង្វាន់ពិសេស គាត់ត្រូវបានជាប់ឆ្នោតក្នុងសង្គមវិទ្យាសាស្ត្រនៃមហាវិទ្យាល័យ Kings - អាហារូបករណ៍ (អ្វីមួយរវាងសាលាបញ្ចប់ការសិក្សា និងក្រុមបង្រៀន)។ វាហាក់បីដូចជាគាត់កំពុងរង់ចាំអាជីពជោគជ័យក្នុងនាមជា Cambridge don ដ៏ចម្លែកបន្តិច ដោយធ្វើការក្នុងផ្នែកគណិតវិទ្យា "សុទ្ធ" (ដុន - ដូចដែលគ្រូត្រូវបានគេហៅថាជាប្រពៃណីនៅ Cambridge និង Oxford) ។

ទោះជាយ៉ាងណាក៏ដោយ Turing មិនដែលរក្សាទុកនៅក្នុង "ស៊ុម" ណាមួយទេ ... គ្មាននរណាម្នាក់អាចទាយបានថាបញ្ហាកម្រនិងអសកម្មនឹងធ្វើឱ្យគាត់ចាប់អារម្មណ៍ភ្លាមៗនិងវិធីដោះស្រាយបញ្ហាគណិតវិទ្យាមិនធម្មតាដែលគាត់នឹងកើតឡើង។

នៅឆ្នាំ ១៩៣៥-១៩៣៦ ។ Turing បង្កើតទ្រឹស្ដីមួយដែលនឹងសរសេរឈ្មោះរបស់គាត់ជារៀងរហូតនៅក្នុងវិទ្យាសាស្ត្រ។ ការបង្ហាញនៃទ្រឹស្តីនេះ - ទ្រឹស្តីនៃ "កុំព្យូទ័រឡូជីខល" - ក្រោយមកនឹងត្រូវបានរួមបញ្ចូលនៅក្នុងសៀវភៅសិក្សាទាំងអស់ស្តីពីតក្កវិជ្ជាមូលដ្ឋានគ្រឹះនៃគណិតវិទ្យានិងទ្រឹស្តីនៃការគណនា។ "ម៉ាស៊ីន Turing" នឹងក្លាយជាផ្នែកកាតព្វកិច្ចនៃកម្មវិធីសិក្សាសម្រាប់អ្នកគណិតវិទ្យានាពេលអនាគត និង "អ្នកវិទ្យាសាស្ត្រកុំព្យូទ័រ" ។

និក្ខេបបទសាសនាចក្រ-Turing

សេចក្តីថ្លែងការណ៍ជាមូលដ្ឋានសម្រាប់វិស័យជាច្រើននៃវិទ្យាសាស្ត្រ ដូចជាទ្រឹស្តីគណនា វិទ្យាសាស្ត្រកុំព្យូទ័រ ទ្រឹស្តីតាមអ៊ីនធឺណិត។

នៅក្នុងទម្រង់ទូទៅបំផុតរបស់វា វានិយាយថាមុខងារដែលអាចគណនាបានដោយវិចារណញាណគឺអាចគណនាបានដោយផ្នែក ឬអាចគណនាបានដោយម៉ាស៊ីន Turing មួយចំនួន។

និក្ខេបបទរូបវិទ្យា Church-Turing ចែងថា ៖ មុខងារណាមួយដែលអាចគណនាបានដោយឧបករណ៍រូបវន្ត អាចត្រូវបានគណនាដោយម៉ាស៊ីន Turing ។

និក្ខេបបទ Church-Turing មិនអាចត្រូវបានបញ្ជាក់យ៉ាងតឹងរ៉ឹង ឬបដិសេធឡើយ ព្រោះវាបង្កើត "សមភាព" រវាងសញ្ញាណផ្លូវការយ៉ាងតឹងរឹងនៃមុខងារដែលអាចគណនាបានដោយផ្នែក និងសញ្ញាណក្រៅផ្លូវការនៃ "មុខងារដែលអាចគណនាបានដោយវិចារណញាណ"។

បញ្ហាបញ្ឈប់

នេះគឺជាបញ្ហាដែលអាចដោះស្រាយបាន ដែលអាចបញ្ជាក់ក្រៅផ្លូវការថាជា៖ ដោយមានការពិពណ៌នាអំពីក្បួនដោះស្រាយ និងទិន្នន័យបញ្ចូលដំបូងរបស់វា វាត្រូវបានទាមទារដើម្បីកំណត់ថាតើ algorithm អាចបញ្ចប់ជាមួយនឹងទិន្នន័យនេះបានដែរឬទេ។ ជម្រើសជំនួសនេះគឺថាវាដំណើរការគ្រប់ពេលដោយមិនឈប់។

លោក Alan Turing បានបង្ហាញនៅក្នុងឆ្នាំ 1936 ថា ក្បួនដោះស្រាយទូទៅសម្រាប់ការដោះស្រាយបញ្ហាព្យួរសម្រាប់ការបញ្ចូលដែលអាចកើតមានមិនអាចមាន។ យើងអាចនិយាយបានថាបញ្ហាព្យួរគឺមិនអាចសម្រេចបាននៅលើម៉ាស៊ីន Turing ។ ទាំងនោះ។ វាត្រូវបានគេរកឃើញថាកុំព្យូទ័រនៅតែមិនអាចដោះស្រាយបញ្ហាគណិតវិទ្យាណាមួយបាន។

ម៉ាស៊ីន Turing

ម៉ាស៊ីន Turing គឺជាម៉ាស៊ីនប្រតិបត្តិអរូបី (ម៉ាស៊ីនគណនាអរូបី)។ វាត្រូវបានស្នើឡើងដោយលោក Alan Turing ក្នុងឆ្នាំ 1936 ដើម្បីធ្វើជាផ្លូវការនូវគោលគំនិតនៃក្បួនដោះស្រាយមួយ។

ម៉ាស៊ីន Turing គឺជាផ្នែកបន្ថែមនៃ automaton កំណត់ ហើយយោងទៅតាមទ្រឹស្ដី Church-Turing គឺអាចយកតម្រាប់តាមអ្នកប្រតិបត្តិផ្សេងទៀតទាំងអស់ (ដោយការកំណត់ច្បាប់នៃការផ្លាស់ប្តូរ) ដែលអនុវត្តដំណើរការនៃការគណនាជាជំហានៗ ដែលក្នុងការគណនានីមួយៗ។ ជំហានគឺពិតជាបឋម។

សមាសភាពនៃម៉ាស៊ីន Turing រួមមានកាសែតដែលមិនមានកំណត់ក្នុងទិសដៅទាំងពីរ បែងចែកជាកោសិកា និងឧបករណ៍បញ្ជាដែលមានសមត្ថភាពនៅក្នុងរដ្ឋមួយក្នុងចំណោមរដ្ឋជាច្រើន។ ចំនួននៃស្ថានភាពដែលអាចកើតមាននៃឧបករណ៍បញ្ជាគឺត្រូវបានកំណត់ និងផ្តល់ឱ្យយ៉ាងពិតប្រាកដ។

ឧបករណ៍បញ្ជាអាចផ្លាស់ទីទៅឆ្វេង និងស្តាំតាមខ្សែអាត់ អាន និងសរសេរតួអក្សរនៃអក្ខរក្រមកំណត់មួយចំនួនទៅក្នុងក្រឡាកាសែត។ និមិត្តសញ្ញាទទេពិសេសត្រូវបានបែងចែក ដោយបំពេញក្រឡាទាំងអស់នៃកាសែត លើកលែងតែពួកវា (ចំនួនកំណត់) ដែលទិន្នន័យបញ្ចូលត្រូវបានសរសេរ។

ឧបករណ៍បញ្ជាដំណើរការដោយយោងទៅតាមច្បាប់នៃការផ្លាស់ប្តូរ ដែលតំណាងឱ្យក្បួនដោះស្រាយដែលបានអនុវត្តដោយម៉ាស៊ីន Turing នេះ។ ក្បួនផ្លាស់ប្តូរនីមួយៗណែនាំម៉ាស៊ីន អាស្រ័យលើស្ថានភាពបច្ចុប្បន្ន និងនិមិត្តសញ្ញាដែលបានសង្កេតនៅក្នុងក្រឡាបច្ចុប្បន្ន ដើម្បីសរសេរនិមិត្តសញ្ញាថ្មីទៅកាន់ក្រឡានេះ ទៅកាន់ស្ថានភាពថ្មី ហើយផ្លាស់ទីក្រឡាមួយទៅឆ្វេង ឬស្តាំ។ រដ្ឋមួយចំនួននៃម៉ាស៊ីន Turing អាចត្រូវបានសម្គាល់ថាជាស្ថានីយ ហើយការផ្លាស់ប្តូរទៅណាមួយនៃពួកគេមានន័យថាការបញ្ចប់នៃការងារ ការបញ្ឈប់នៃក្បួនដោះស្រាយ។

ម៉ាស៊ីន Turing ត្រូវ​បាន​គេ​និយាយ​ថា​ជា​ការ​កំណត់​ប្រសិន​បើ​មាន​ច្បាប់​ច្រើន​បំផុត​មួយ​សម្រាប់​ការ​រួម​បញ្ចូល​គ្នា​នៃ​និមិត្តសញ្ញា​រដ្ឋ និង​ខ្សែបូ​ក្នុង​តារាង ហើយ​មិន​កំណត់​បើ​មិន​ដូច្នេះ​ទេ។

ម៉ាស៊ីន Turing ជាក់លាក់មួយត្រូវបានបញ្ជាក់ដោយការរាប់បញ្ចូលធាតុនៃសំណុំអក្សរនៃអក្ខរក្រម A សំណុំនៃរដ្ឋ Q និងសំណុំនៃច្បាប់ដែលម៉ាស៊ីនដំណើរការ។ ពួកវាមើលទៅដូចជា៖ q i a j -> q i1 a j1 d k (ប្រសិនបើក្បាលស្ថិតនៅក្នុងស្ថានភាព q i ហើយអក្សរ a j ត្រូវបានសរសេរក្នុងក្រឡាដែលបានត្រួតពិនិត្យ បន្ទាប់មកក្បាលចូលទៅក្នុងស្ថានភាព q i1, j1 ត្រូវបានសរសេរទៅក្រឡា។ ជំនួសឱ្យ j ក្បាលធ្វើចលនា d k ដែលមានជម្រើសបី៖ ក្រឡាមួយទៅខាងឆ្វេង (L) ក្រឡាមួយទៅខាងស្តាំ (R) ស្នាក់នៅនឹងកន្លែង (H))។ សម្រាប់រាល់ការកំណត់ដែលអាចធ្វើបាន មានច្បាប់មួយយ៉ាងពិតប្រាកដ។ មិនមានច្បាប់សម្រាប់តែស្ថានភាពចុងក្រោយដែលម៉ាស៊ីនឈប់។ លើសពីនេះ អ្នកត្រូវតែបញ្ជាក់ស្ថានភាពបញ្ចប់ និងចាប់ផ្តើម ការកំណត់រចនាសម្ព័ន្ធដំបូងនៅលើកាសែត និងទីតាំងនៃក្បាលម៉ាស៊ីន។

ការយល់ដឹងដ៏វិចារណញាណនៃម៉ាស៊ីន Turing មានដូចខាងក្រោម: មានកាសែតគ្មានកំណត់បែងចែកជាកោសិកា។ រទេះរុញឆ្លងកាត់ទ្រុង។ បន្ទាប់ពីអានសំបុត្រដែលសរសេរក្នុងក្រឡា រទេះរុញទៅខាងស្តាំ ឆ្វេង ឬនៅនឹងកន្លែង ខណៈពេលដែលអក្សរត្រូវបានជំនួសដោយអក្សរថ្មី។ សំបុត្រខ្លះឈប់ឡាន ហើយបញ្ចប់ការងារ។

មុខងារដែលអាចគណនាបានដោយវិចារណញាណគឺអាចបង្កើតឡើងវិញដោយផ្នែក ឬអាចគណនាបានដោយម៉ាស៊ីន Turing មួយចំនួន។

ឌិកូដ Enigma

នៅឆ្នាំ 1939 នាយកដ្ឋានសង្រ្គាមអង់គ្លេសបានប្រគល់ភារកិច្ចឱ្យ Turing ជាមួយនឹងភារកិច្ចនៃការស្រាយអាថ៌កំបាំងនៃ Enigma ដែលជាឧបករណ៍ពិសេសដែលប្រើដើម្បីអ៊ិនគ្រីបសារវិទ្យុនៅក្នុងកងទ័ពជើងទឹកអាល្លឺម៉ង់និង Luftwaffe ។ ស៊ើបការណ៍អង់គ្លេសទទួលបានឧបករណ៍នេះ ប៉ុន្តែវាមិនអាចបកស្រាយសារវិទ្យុដែលស្ទាក់ចាប់របស់អាល្លឺម៉ង់បានទេ។

Turing ត្រូវបានផ្តល់ឱ្យដោយឥតគិតថ្លៃ។ គាត់បានធ្វើការនៅ Bletchley Park ដែលជាមជ្ឈមណ្ឌលគ្រីបគ្រីបរបស់អង់គ្លេស ជាកន្លែងដែលគាត់បានដឹកនាំក្រុមមួយក្នុងចំណោមក្រុមទាំងប្រាំគឺ Hut 8 ដែលចូលរួមក្នុងការឌិគ្រីបសារ Kriegsmarine និង Luftwaffe ដែលបានអ៊ិនកូដដោយម៉ាស៊ីនសរសេរកូដអាល្លឺម៉ង់ Enigma ដែលជាផ្នែកមួយនៃ Project Ultra ។ ការចូលរួមចំណែករបស់ Turing ចំពោះការវិភាគគ្រីបនៃក្បួនដោះស្រាយ Enigma គឺផ្អែកលើការវិភាគគ្រីបមុននៃកំណែមុនរបស់ម៉ាស៊ីនសរសេរកូដដែលបានធ្វើឡើងក្នុងឆ្នាំ 1938 ដោយអ្នកវិភាគគ្រីបប៉ូឡូញ Marian Rejewski។

នៅដើមឆ្នាំ 1940 គាត់បានបង្កើតម៉ាស៊ីនឌិគ្រីប Bomba ដែលធ្វើឱ្យវាអាចអានសារ Luftwaffe ។ គោលការណ៍នៃប្រតិបត្តិការនៃ "គ្រាប់បែក" គឺដើម្បីរាប់ ជម្រើសលេខកូដសម្ងាត់ និងព្យាយាមឌិគ្រីបអត្ថបទ ប្រសិនបើផ្នែកនៃអត្ថបទធម្មតា ឬរចនាសម្ព័ន្ធនៃសារដែលត្រូវបានឌិគ្រីបត្រូវបានគេស្គាល់។ គ្រាប់ចុចត្រូវបានតម្រៀបដោយការបង្វិលស្គរមេកានិច អមដោយសំឡេងស្រដៀងទៅនឹងការគូសនាឡិកា ដែលជាមូលហេតុដែល "គ្រាប់បែក" ទទួលបានឈ្មោះរបស់វា។ សម្រាប់តម្លៃគន្លឹះនីមួយៗដែលអាចធ្វើទៅបានដែលផ្តល់ដោយមុខតំណែងរបស់ rotors (ចំនួនគ្រាប់ចុចគឺប្រហែល 1019 សម្រាប់ Enigma ដែលមានមូលដ្ឋានលើដី និង 1022 សម្រាប់ម៉ាស៊ីន cipher ដែលប្រើក្នុងនាវាមុជទឹក) Bomba បានធ្វើការត្រួតពិនិត្យប្រឆាំងនឹងអត្ថបទធម្មតាដែលគេស្គាល់ អនុវត្តដោយអគ្គិសនី។ គ្រាប់បែក Bletchley ទីមួយរបស់ Turing ត្រូវបានបាញ់បង្ហោះនៅថ្ងៃទី 18 ខែមីនា ឆ្នាំ 1940។ ការរចនានៃ "គ្រាប់បែក" របស់ Turing ក៏ផ្អែកលើការរចនាម៉ាស៊ីនរបស់ Rejewski ដែលមានឈ្មោះដូចគ្នាដែរ។

ប្រាំមួយខែក្រោយមក ស៊ីបភឺរ Kriegsmarine ខ្លាំងជាងក៏ត្រូវបានបំបែកផងដែរ។ ក្រោយមកនៅឆ្នាំ 1943 Turing បានចូលរួមចំណែកយ៉ាងសំខាន់ក្នុងការបង្កើតកុំព្យូទ័រអេឡិចត្រូនិចដែលបំលែងកូដ "Colossus" ទំនើបជាងមុន ដែលប្រើសម្រាប់គោលបំណងដូចគ្នា។

គុណសម្បត្តិរបស់ Alan Turing ត្រូវបានគេកោតសរសើរ: បន្ទាប់ពីការបរាជ័យរបស់អាឡឺម៉ង់គាត់បានទទួលការបញ្ជាទិញត្រូវបានរួមបញ្ចូលនៅក្នុងក្រុមវិទ្យាសាស្ត្រដែលចូលរួមក្នុងការបង្កើតកុំព្យូទ័រអេឡិចត្រូនិកអង់គ្លេស។

បង្កើតកុំព្យូទ័រដំបូងមួយ។

លោក Alan Turing បានចូលរួមក្នុងឆ្នាំក្រោយសង្គ្រាមក្នុងការបង្កើតកុំព្យូទ័រដ៏មានថាមពល ដែលជាម៉ាស៊ីនដែលមានកម្មវិធីរក្សាទុកក្នុងអង្គចងចាំ លក្ខណៈសម្បត្តិមួយចំនួនដែលគាត់បានយកពីម៉ាស៊ីនសាកលសម្មតិកម្មរបស់គាត់។ នៅឆ្នាំ 1947 Turing បានសាងសង់កុំព្យូទ័រដំបូងគេបង្អស់របស់ពិភពលោកនៅទីក្រុង Manchester ។ កុំព្យូទ័រគំរូ ACE (Automatic Computing Engine - Automatic Computing device) បានដំណើរការនៅខែឧសភា ឆ្នាំ 1950។ Turing ពេញចិត្តនឹងបញ្ហានៃភាពវៃឆ្លាតរបស់ម៉ាស៊ីន (គាត់ថែមទាំងបានមកជាមួយនឹងការធ្វើតេស្តមួយដែលតាមគំនិតរបស់គាត់បានអនុញ្ញាតឱ្យគាត់រកមើលថាតើ ម៉ាស៊ីនអាចគិតបាន)។

បន្ថែមពីលើការងាររបស់គាត់នៅសាកលវិទ្យាល័យ Turing បានបន្តធ្វើការជាមួយនាយកដ្ឋានក្រម។ មានតែពេលនេះទេដែលអក្សរសម្ងាត់នៃការតាំងទីលំនៅរបស់សូវៀតនៅក្នុងប្រទេសអង់គ្លេសបានស្ថិតនៅក្នុងកណ្តាលនៃការយកចិត្តទុកដាក់របស់គាត់។ នៅឆ្នាំ 1951 គាត់ត្រូវបានជ្រើសរើសជាសមាជិកនៃ Royal Society ។

ស្ថាបនិកនៃទ្រឹស្តីនៃបញ្ញាសិប្បនិម្មិត

Turing គឺជាអ្នកបង្កើតទ្រឹស្ដីនៃបញ្ញាសិប្បនិម្មិត។ ម៉ាស៊ីន Turing គឺជាផ្នែកបន្ថែមនៃម៉ូដែល automaton កំណត់ ហើយមានសមត្ថភាពក្លែងធ្វើ (ផ្តល់កម្មវិធីសមរម្យ) ម៉ាស៊ីនណាមួយដែលសកម្មភាពគឺដើម្បីផ្លាស់ទីពីស្ថានភាពដាច់ពីគ្នាមួយទៅមួយទៀត។

ការធ្វើតេស្ត Turing

ការធ្វើតេស្ត Turing គឺជាការសាកល្បងដែលស្នើឡើងដោយលោក Alan Turing ក្នុងឆ្នាំ 1950 នៅក្នុងអត្ថបទ "Computing machinery and intelligence" ដើម្បីពិនិត្យមើលថាតើកុំព្យូទ័រមានភាពឆ្លាតវៃក្នុងន័យមនុស្សនៃពាក្យឬអត់។ Turing បានស្នើការសាកល្បងដើម្បីជំនួសអ្វីដែលគ្មានន័យ តាមគំនិតរបស់គាត់ សំណួរ "តើម៉ាស៊ីនអាចគិតបានទេ?" ទៅមួយជាក់លាក់ជាងនេះ។

ការធ្វើតេស្តគួរតែត្រូវបានអនុវត្តដូចខាងក្រោម។ ចៅក្រម (មនុស្ស) ត្រូវគ្នាជាភាសាធម្មជាតិជាមួយនឹងអ្នកប្រាស្រ័យទាក់ទងពីរនាក់ ដែលម្នាក់ជាមនុស្ស ម្នាក់ទៀតជាកុំព្យូទ័រ។ ប្រសិនបើចៅក្រមមិនអាចកំណត់បានថាអ្នកណាជានរណា កុំព្យូទ័រត្រូវបានចាត់ទុកថាបានឆ្លងកាត់ការសាកល្បង។ វាត្រូវបានសន្មត់ថា interlocutors គ្នាស្វែងរកដើម្បីទទួលស្គាល់ថាជាមនុស្សម្នាក់។ ដើម្បីធ្វើឱ្យការធ្វើតេស្តមានលក្ខណៈសាមញ្ញ និងជាសកល ការឆ្លើយឆ្លងត្រូវបានកាត់បន្ថយទៅជាការផ្ញើសារ។ ការឆ្លើយឆ្លងត្រូវតែធ្វើឡើងនៅចន្លោះពេលដែលមានការគ្រប់គ្រង ដូច្នេះចៅក្រមមិនអាចធ្វើការសន្និដ្ឋានពីល្បឿននៃការឆ្លើយតបបានទេ។ (នៅក្នុងសម័យរបស់ Turing កុំព្យូទ័រមានប្រតិកម្មយឺតជាងមនុស្ស។ ឥឡូវនេះច្បាប់នេះគឺចាំបាច់ព្រោះវាមានប្រតិកម្មលឿនជាងមនុស្ស។ )

Turing បានព្យាករណ៍ថាកុំព្យូទ័រនឹងឆ្លងកាត់ការសាកល្បងរបស់គាត់។ គាត់ជឿថានៅឆ្នាំ 2000 កុំព្យូទ័រដែលមានអង្គចងចាំ 1 ពាន់លានប៊ីត (ប្រហែល 119 មេកាបៃ) ក្នុងការសាកល្បងរយៈពេល 5 នាទីអាចបន្លំចៅក្រមបាន 30% នៃពេលវេលា។ ការព្យាករណ៍នេះមិនបានក្លាយជាការពិតទេ។ Turing ក៏បានព្យាករណ៍ថាឃ្លា "ម៉ាស៊ីនគិត" នឹងមិនត្រូវបានចាត់ទុកថាជា oxymoron ទេ ហើយការរៀនកុំព្យូទ័រនឹងលេង។ តួនាទីសំខាន់នៅក្នុងការបង្កើតកុំព្យូទ័រដ៏មានឥទ្ធិពល (ដែលអ្នកស្រាវជ្រាវសម័យទំនើបភាគច្រើនយល់ស្រប) ។

រហូត​មក​ដល់​ពេល​នេះ គ្មាន​កម្មវិធី​ណា​មួយ​បាន​ខិត​មក​ជិត​ការ​ប្រឡង​ជាប់​នោះ​ទេ។ ជារៀងរាល់ឆ្នាំមានការប្រកួតប្រជែងរវាងកម្មវិធីនិយាយ និងមនុស្សច្រើនបំផុត យោងតាមចៅក្រម រង្វាន់ Loebner ត្រូវបានផ្តល់រង្វាន់។ វាក៏មានរង្វាន់បន្ថែមសម្រាប់កម្មវិធីដែលចៅក្រមគិតថានឹងឆ្លងផុតការប្រលង Turing ។ រង្វាន់​នេះ​មិន​ទាន់​ត្រូវ​បាន​ផ្តល់​ជូន​នៅ​ឡើយ​ទេ។ លទ្ធផលល្អបំផុតត្រូវបានបង្ហាញដោយ A.L.I.C.E. ដោយបានឈ្នះរង្វាន់ Loebner 3 ដង (ក្នុងឆ្នាំ 2000, 2001 និង 2004) ។

ការកាត់ទោសចំពោះការស្រឡាញ់ភេទដូចគ្នា និងការស្លាប់របស់ Turing

អ្វីគ្រប់យ៉ាងបានដួលរលំក្នុងរយៈពេលតែមួយថ្ងៃ។ នៅឆ្នាំ 1952 ផ្ទះល្វែងរបស់ Turing ត្រូវបានប្លន់។ ក្នុងអំឡុងពេលនៃការស៊ើបអង្កេត វាបានប្រែក្លាយថា នេះត្រូវបានធ្វើដោយមិត្តភក្តិរបស់ដៃគូផ្លូវភេទរបស់គាត់។ ជាទូទៅ អ្នកវិទ្យាសាស្ត្រមិនដែលលាក់បាំង "ទំនោរផ្លូវភេទដែលមិនមែនជាប្រពៃណី" របស់គាត់ទេ ប៉ុន្តែគាត់ក៏មិនបានប្រព្រឹត្តអំពើមិនសមរម្យដែរ។ ទោះជាយ៉ាងណាក៏ដោយ រឿងអាស្រូវនៃការលួចត្រូវបានផ្សព្វផ្សាយជាសាធារណៈយ៉ាងទូលំទូលាយ ហើយជាលទ្ធផល ការចោទប្រកាន់ "អាកប្បកិរិយាអាក្រក់" ត្រូវបានចោទប្រកាន់ប្រឆាំងនឹង Turing ខ្លួនឯង។ នៅថ្ងៃទី 31 ខែមីនា ឆ្នាំ 1953 ការជំនុំជម្រះបានកើតឡើង។ ការកាត់ទោសពាក់ព័ន្ធនឹងជម្រើសមួយ៖ ទាំងការជាប់ពន្ធនាគារ ឬការចាក់អរម៉ូនភេទស្រី (វិធីសាស្ត្រនៃការបះបោរគីមី)។ គាត់បានជ្រើសរើសចុងក្រោយ។

គាត់ត្រូវបានបណ្តេញចេញពីនាយកដ្ឋានក្រមសីលធម៌។ បដិសេធ​ការ​ចូល​ប្រើប្រាស់​សម្ភារៈ​ចាត់​ថ្នាក់។ ជាការពិតណាស់ ក្រុមគ្រូបង្រៀននៅសាកលវិទ្យាល័យ Manchester បានយក Turing ឱ្យនៅក្រៅឃុំ ប៉ុន្តែគាត់ស្ទើរតែមិនបានបង្ហាញខ្លួននៅសាកលវិទ្យាល័យផងដែរ។ នៅថ្ងៃទី 8 ខែមិថុនា ឆ្នាំ 1954 លោក Alan Matheson Turing ត្រូវបានគេប្រទះឃើញស្លាប់នៅក្នុងផ្ទះរបស់គាត់។ គាត់​បាន​ធ្វើ​អត្តឃាត​ដោយ​ពុល​ស៊ី​យ៉ា​នុ​ត ។ Turing បាន​ចាក់​សូលុយស្យុង​ស៊ីយ៉ានុត​ទៅក្នុង​ផ្លែប៉ោម។ ដោយបានខាំវាស្លាប់។ ទោះជាយ៉ាងណាក៏ដោយ ម្តាយរបស់គាត់ជឿថា គាត់បំពុលខ្លួនឯងដោយចៃដន្យ ព្រោះគាត់តែងតែធ្វើការដោយធ្វេសប្រហែសជាមួយសារធាតុគីមី។ មានកំណែមួយយោងទៅតាម Turing ជាពិសេសជ្រើសរើសវិធីសាស្ត្រនេះ ដើម្បីផ្តល់ឱកាសឱ្យម្តាយមិនជឿលើការធ្វើអត្តឃាត។

ពួកគេនិយាយថាវាគឺជាផ្លែឈើនេះ ដែលក្រោយមកបានរកឃើញនៅលើតុរាត្រីរបស់ Alan ដែលបានក្លាយជានិមិត្តសញ្ញារបស់ក្រុមហ៊ុនកុំព្យូទ័រ Apple ដ៏ល្បីល្បាញ។ ទោះជាយ៉ាងណាក៏ដោយ ផ្លែប៉ោមក៏ជានិមិត្តសញ្ញាព្រះគម្ពីរនៃចំណេះដឹង និងអំពើបាបផងដែរ។

អនុស្សាវរីយ៍របស់ Alan Turing

ពានរង្វាន់ Turing គឺជាពានរង្វាន់ដ៏មានកិត្យានុភាពបំផុតនៅក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រ ដែលត្រូវបានបង្ហាញជារៀងរាល់ឆ្នាំដោយសមាគមគ្រឿងម៉ាស៊ីនកុំព្យូទ័រសម្រាប់ការរួមចំណែកផ្នែកវិទ្យាសាស្ត្រ និងបច្ចេកទេសឆ្នើមក្នុងវិស័យនេះ។ ពានរង្វាន់នេះត្រូវបានឧបត្ថម្ភដោយ Intel និង Google ហើយបច្ចុប្បន្នត្រូវបានអមដោយរង្វាន់ $250,000 ។ រង្វាន់ Turing ត្រូវបានផ្តល់រង្វាន់ជាលើកដំបូងក្នុងឆ្នាំ 1966 ដល់លោក Alan Perlis សម្រាប់ការអភិវឌ្ឍន៍បច្ចេកវិទ្យាចងក្រង។

អក្សរសិល្ប៍

  1. Alan Turing, On computable numbers, with a application to the Entscheidungsproblem, Proceedings of the London Mathematical Society, Series 2, 42 (1936), pp 230-265 ។
  2. Turing A.M. ម៉ាស៊ីនកុំព្យូទ័រ និងខួរក្បាល។ Hofstader D., Dennett D. - Samara: Bahrakh-M, 2003. - S. 47-59 ។
  3. John Hopcroft, Rajeev Motwani, Jeffrey Ullman ជំពូកទី 8. ការណែនាំអំពីទ្រឹស្តីនៃម៉ាស៊ីន Turing // ការណែនាំអំពីទ្រឹស្តីស្វ័យប្រវត្តិ ភាសា និងការគណនា។ - M.: "Williams", 2002. - S. 528. - ISBN 0-201-44124-1
  4. លោក Ivan Dolmachev ។ អត្ថបទអំពី Alan Turing ។
  5. G.Dalido ។ កំណត់ចំណាំលើបញ្ញាសិប្បនិម្មិត៖ អាថ៌កំបាំងរបស់ Turing ។

គំនិតរបស់អ្នកកែសម្រួលគេហទំព័រអាចមិនស្របនឹងគំនិតរបស់អ្នកនិពន្ធទេ។
គេហទំព័ររក្សាសិទ្ធិ 2006-2013 ។ នៅពេលប្រើសម្ភារៈគេហទំព័រ តំណខ្ពស់សកម្មទៅ "គេហទំព័រ" ត្រូវបានទាមទារ។
ទំព័របង្កើតក្នុងរយៈពេល 0.0042 វិ។ បង្ហោះ

គណិតវិទូសម័យទំនើប អ្នកសរសេរកម្មវិធី និងវិស្វករកុំព្យូទ័រស្គាល់ឈ្មោះរបស់ Alan Turing តាំងពីសម័យសិស្សរបស់ពួកគេ៖ ពួកគេទាំងអស់គ្នាត្រូវសិក្សា "ម៉ាស៊ីន Turing" ដែលជា "មូលដ្ឋានគ្រឹះនៃមូលដ្ឋានគ្រឹះ" នៃទ្រឹស្តីនៃក្បួនដោះស្រាយ។ មិនមានសៀវភៅសិក្សាដ៏ធ្ងន់ធ្ងរមួយស្តីពីតក្កវិជ្ជាគណិតវិទ្យា និងទ្រឹស្តីគណនាអាចធ្វើដោយគ្មាន "ម៉ាស៊ីន Turing" ទេ។ ស្ទើរតែរាល់ការរកឃើញវិទ្យាសាស្ត្រដ៏អស្ចារ្យទាំងអស់មានរឿងរ៉ាវដ៏អស្ចារ្យនៅពីក្រោយវា។ នៅពីក្រោយ "ម៉ាស៊ីន Turing" គឺជារឿងរ៉ាវជីវិតរបស់ទេពកោសល្យវិទ្យាសាស្ត្រ - ទេពកោសល្យដែលតែប៉ុន្មានឆ្នាំបន្ទាប់ពីការស្លាប់ដ៏សោកនាដកម្មរបស់គាត់បានទទួលការទទួលស្គាល់ដ៏សក្ដិសម។

លោក Ivan Dolmachev

Alan Matheson (Matheson) Turing (ថ្ងៃទី 23 ខែមិថុនា ឆ្នាំ 1912 ដល់ថ្ងៃទី 7 ខែមិថុនា ឆ្នាំ 1954) គឺជាគណិតវិទូជនជាតិអង់គ្លេស អ្នកតក្កវិជ្ជា និងអ្នកសរសេរកូដសម្ងាត់ ដែលមានឥទ្ធិពលយ៉ាងសំខាន់លើការអភិវឌ្ឍន៍វិទ្យាសាស្ត្រកុំព្យូទ័រ។ មេបញ្ជាការនៃលំដាប់នៃចក្រភពអង់គ្លេស (1945) សមាជិកនៃ Royal Society of London (1951) ។ ការគណនាអរូបី "ម៉ាស៊ីន Turing" ដែលស្នើឡើងដោយគាត់ក្នុងឆ្នាំ 1936 ដែលអាចចាត់ទុកថាជាគំរូនៃកុំព្យូទ័រដែលមានគោលបំណងទូទៅ ធ្វើឱ្យវាអាចបង្កើតគំនិតនៃក្បួនដោះស្រាយជាផ្លូវការ ហើយនៅតែត្រូវបានប្រើប្រាស់ក្នុងការសិក្សាទ្រឹស្តី និងការអនុវត្តជាច្រើន។ Alan Turing ជាទូទៅត្រូវបានទទួលយកថាជាបិតានៃវិទ្យាសាស្ត្រកុំព្យូទ័រ និងទ្រឹស្តីបញ្ញាសិប្បនិម្មិត។

Alan Mathison Turing កើតនៅថ្ងៃទី 23 ខែមិថុនា ឆ្នាំ 1912 នៅ Warrington Lodge ទីក្រុងឡុងដ៍ ហើយជាកូនប្រុសពៅរបស់ឪពុកម្តាយរបស់គាត់។ ឪពុកម្តាយរបស់ Turing គឺ Julius Matheson Turing និង Ethel Sarah Stoney បានជួបគ្នា និងរៀបការនៅប្រទេសឥណ្ឌា។ Turing បានបម្រើការនៅក្នុងការិយាល័យអាណានិគមអង់គ្លេស ហើយ Ethel Sarah គឺជាកូនស្រីរបស់ប្រធានវិស្វករ Madras Railways ។ នេះគឺជាគ្រួសារអភិជនអង់គ្លេសដ៏គួរឱ្យគោរពដែលជាកម្មសិទ្ធិរបស់អ្វីដែលគេហៅថា "វណ្ណៈកណ្តាលជាន់ខ្ពស់" និងរស់នៅស្របតាមប្រពៃណីដ៏តឹងរឹងនៃអាណាចក្រ។

កាលនៅក្មេង លោក Alan និងបងប្រុសរបស់គាត់ John កម្របានឃើញឪពុកម្តាយរបស់ពួកគេណាស់ - ឪពុករបស់ពួកគេបានបម្រើនៅក្នុងប្រទេសឥណ្ឌារហូតដល់ឆ្នាំ 1926 ។ កុមារនៅតែរស់នៅក្នុងប្រទេសអង់គ្លេស ហើយរស់នៅក្នុងការថែទាំនៅក្នុងផ្ទះឯកជន ដោយទទួលបានការចិញ្ចឹមបីបាច់ជាភាសាអង់គ្លេសយ៉ាងតឹងរ៉ឹងសមស្របនឹងមុខតំណែងរបស់ពួកគេនៅលើជណ្ដើរសង្គម។ ក្នុងក្របខណ្ឌនៃការអប់រំបែបនេះ ការសិក្សាអំពីមូលដ្ឋានគ្រឹះនៃវិទ្យាសាស្ត្រធម្មជាតិពិតជាមិនត្រូវបានគេគិតគូរនោះទេ។

អាឡានតូចមានចិត្តចង់ដឹងចង់ឃើញណាស់។ ដោយ​បាន​រៀន​អាន​ដោយ​ខ្លួន​ឯង​នៅ​អាយុ ៦ ឆ្នាំ គាត់​បាន​សុំ​ការ​អនុញ្ញាត​ឱ្យ​គ្រូ​អាន​សៀវភៅ​វិទ្យាសាស្ត្រ​ពេញ​និយម។ នៅអាយុ 11 ឆ្នាំគាត់បានធ្វើការពិសោធន៍គីមីដ៏មានសមត្ថកិច្ច ដោយព្យាយាមទាញយកអ៊ីយ៉ូតចេញពីសារាយ។ ទាំងអស់នេះបណ្តាលឱ្យមានការព្រួយបារម្ភយ៉ាងខ្លាំងដល់ម្តាយរបស់គាត់ដែលខ្លាចថាចំណង់ចំណូលចិត្តរបស់កូនប្រុសរបស់គាត់ដែលផ្ទុយនឹងការអប់រំប្រពៃណីនឹងរារាំងគាត់មិនឱ្យចូលសាលារដ្ឋ (ជាភាសាអង់គ្លេសបិទស្ថាប័នអប់រំឯកជនសម្រាប់ក្មេងប្រុសដែលការអប់រំជាកាតព្វកិច្ចសម្រាប់កុមារអភិជន។ ) ប៉ុន្តែការភ័យខ្លាចរបស់នាងគឺឥតប្រយោជន៍ទេ: Alan អាចចូលសាលា Sherbon ដ៏ល្បីល្បាញ (សាលាសាធារណៈ Sherborne) ។ យ៉ាង​ណា​មិញ មិន​យូរ​ប៉ុន្មាន នាង​ត្រូវ​ខ្លាច​ថា​តើ​កូន​ប្រុស​ដ៏​មាន​ទេពកោសល្យ​របស់​នាង​នឹង​អាច​បញ្ចប់​ការ​សិក្សា​ពី​សាលា​នេះ​ឬ​អត់?

ភាពជោគជ័យរបស់សាលារបស់ Alan ត្រូវបានបង្ហាញយ៉ាងច្បាស់ដោយទស្សនាវដ្ដីថ្នាក់ ដែលអ្នកអាចស្វែងរកឧទាហរណ៍ដូចខាងក្រោម។

ខ្ញុំអាចបិទភ្នែកមើលការសរសេររបស់គាត់ ទោះបីជាខ្ញុំមិនដែលឃើញអ្វីដែលអាក្រក់ជាងនេះនៅក្នុងជីវិតរបស់ខ្ញុំក៏ដោយ ក៏ខ្ញុំព្យាយាមស៊ូទ្រាំនឹងការធ្វេសប្រហែស និងឧស្សាហ៍អាសអាភាសរបស់គាត់។ ប៉ុន្តែខ្ញុំនៅតែមិនអាចទ្រាំទ្រនឹងភាពល្ងង់ខ្លៅនៃសេចក្តីថ្លែងរបស់គាត់ក្នុងអំឡុងពេលការពិភាក្សាដ៏សមហេតុសមផលនៃព្រះគម្ពីរសញ្ញាថ្មី។

ចុងក្រោយនៅក្នុងថ្នាក់។ នេះជាកំណត់ត្រារបស់គ្រូភាសាអង់គ្លេស។ នៅក្នុងឡាតាំង - ប្រសើរជាង: កន្លែងចុងក្រោយរួចទៅហើយ។ ចំពោះមុខវិជ្ជាផ្សេងទៀតវាល្អជាងបន្តិច ប៉ុន្តែសាលក្រមរបស់គ្រូគឺដូចគ្នា៖ «អស់សង្ឃឹមនៅពីក្រោយ» «វឌ្ឍនភាពអាក្រក់»។ នាយកសាលាសរសេរ

ក្មេងប្រុសនេះគឺជាមនុស្សម្នាក់ក្នុងចំណោមអ្នកដែលត្រូវបានកំណត់ថាជាបញ្ហាធំសម្រាប់សាលារៀនឬសហគមន៍ណាមួយ។

ទោះយ៉ាងណាក៏ដោយ មានធាតុផ្សេងទៀតនៅក្នុងសៀវភៅថ្នាក់រៀន

ប្រសិនបើគាត់គ្រាន់តែចង់ក្លាយជាអ្នកវិទ្យាសាស្ត្រ គាត់នឹងខ្ជះខ្ជាយពេលវេលារបស់គាត់នៅសាលារដ្ឋ... គាត់ប្រហែលជាអ្នកគណិតវិទ្យា។ សិស្សដូចគាត់កើតម្តង ២០០ឆ្នាំ។

Young Alan Turing មិនបានធ្វើអ្វីសោះនៅក្នុងថ្នាក់រៀន ហើយនៅពេលទំនេរ គាត់បានសិក្សាវិទ្យាសាស្ត្រ "ក្រៅថ្នាក់" ។

យ៉ាង​ណា​ក៏​ដោយ នៅ​ក្នុង​វិស័យ​ដែល​គាត់​ចាប់​អារម្មណ៍ Turing បាន​បង្ហាញ​សមត្ថភាព​អស្ចារ្យ។ គាត់បានដោះស្រាយបញ្ហាគណិតវិទ្យាដ៏លំបាកនៅឆ្នាំ 1927 ទោះបីជាគាត់មិនត្រូវបានបង្រៀនសូម្បីតែមូលដ្ឋានគ្រឹះនៃការវិភាគគណិតវិទ្យាក៏ដោយ។ នៅឆ្នាំ 1928 នៅអាយុ 16 ឆ្នាំ Turing បានអានការងាររបស់ Einstein ដែលគាត់អាចយល់បានដល់កម្រិតដែលគាត់អាចពន្យល់បន្ថែមពីអត្ថបទនៃការសង្ស័យរបស់ Einstein អំពីសុពលភាពនៃច្បាប់របស់ Newton ដែលមិនត្រូវបានបញ្ជាក់យ៉ាងច្បាស់នៅក្នុងអត្ថបទ។

បរិយាកាស និងរចនាប័ទ្មនៃការបង្រៀននៅក្នុងសាលាអង់គ្លេសបុរាណ ដែលនាំមកនូវមុខវិជ្ជាគួរឱ្យគោរព និងគួរឱ្យទុកចិត្តរបស់អាណាចក្រ មិនបានអនុគ្រោះដល់ការរីកចម្រើនបន្ថែមទៀតនៃចំណាប់អារម្មណ៍បែបនេះ ដែលលើសពីនេះទៅទៀត Turing មិនមាននរណាម្នាក់ចែករំលែកជាមួយនោះទេ។ មុខវិជ្ជាដែលបានបង្រៀនបានធ្វើឱ្យគាត់ព្រងើយកន្តើយទាំងស្រុង គាត់ស្ទើរតែគ្មានពេល ហើយនៅទីបញ្ចប់ គាត់ប្រឈមមុខនឹងការរំពឹងទុកពិតប្រាកដនៃការបដិសេធមិនចេញវិញ្ញាបនបត្រសាលា ដែលធ្វើអោយម្តាយរបស់គាត់រន្ធត់ម្តងទៀត។

ការស្រេកឃ្លានចំណេះដឹងរបស់យុវវ័យបាននាំ Turing និង Morcom កាន់តែស្និទ្ធស្នាលជាងមុន ពួកគេបានក្លាយជាមិត្តដែលមិនអាចបំបែកបាន។ ឥឡូវនេះ ពួកគេបានស្រងូតស្រងាត់ ឬលេង tic-tac-toe ជាមួយគ្នាក្នុងមេរៀនភាសាបារាំង ខណៈពេលកំពុងពិភាក្សាអំពីតារាសាស្ត្រ និងគណិតវិទ្យា។

អាឡិនពិតជាស្រឡាញ់មិត្តរបស់គាត់។ បន្ទាប់ពីចាកចេញពីសាលា ពួកគេទាំងពីរបានទៅរៀននៅសកលវិទ្យាល័យ Cambridge ហើយ Alan បានរួចផុតពីភាពឯកាជាច្រើនឆ្នាំ ប្រហែលជាស្ទើរតែសប្បាយចិត្តទៅហើយ។

ការប៉ុនប៉ងលើកដំបូងដើម្បីប្រលងបឋមសិក្សានៅខេមប្រ៊ីជ ជាកន្លែងដែលពួកគេបានធ្វើដំណើរជាមួយគ្នាមិនបានជោគជ័យសម្រាប់ អាឡាន។ ប៉ុន្តែគាត់ក៏មិនតូចចិត្តដែរ ព្រោះគាត់សប្បាយចិត្តដោយស្មោះចំពោះ Christopher ដែលបានប្រឡងជាប់ដោយជោគជ័យ និងទទួលបានអាហារូបករណ៍។ Alan សង្ឃឹម​ថា​នឹង​ចូល​ទៅ​ក្នុង​ការ​ព្យាយាម​ជា​លើក​ទី​ពីរ​របស់​គាត់ ដូច្នេះ​គាត់​អាច​រៀន​ជាមួយ​មិត្ត​ភក្តិ​របស់​គាត់។ នៅថ្ងៃទី 13 ខែកុម្ភៈឆ្នាំ 1930 Chris បានស្លាប់ភ្លាមៗ។ ការស្លាប់ភ្លាមៗរបស់មិត្តល្អបំផុតរបស់គាត់បានធ្វើឱ្យ Turing អាយុ 17 ឆ្នាំបានធ្វើឱ្យគាត់មានការធ្លាក់ទឹកចិត្តយ៉ាងជ្រាលជ្រៅនិងយូរអង្វែង។ យ៉ាង​ណា​ក៏​ដោយ គាត់​ដែល​ជា​អតីត​សិស្ស​អាក្រក់​បំផុត​ក្នុង​ថ្នាក់​បាន​រក​ឃើញ​កម្លាំង​ដើម្បី​ទៅ​រៀន​នៅ Cambridge។ គាត់​ត្រូវ​បាន​គាំទ្រ​ដោយ​ការ​ជឿជាក់​យ៉ាង​មុតមាំ​ក្នុង​កាតព្វកិច្ច​របស់​គាត់​ក្នុង​ការ​ធ្វើ​ក្នុង​វិទ្យាសាស្ត្រ​នូវ​អ្វី​ដែល Christopher មិន​អាច​ធ្វើ​បាន​ទៀត​ហើយ។

នៅឆ្នាំ 1931 Turing បានក្លាយជានិស្សិតនៅមហាវិទ្យាល័យ King's College, Cambridge ដែលជាសាកលវិទ្យាល័យអង់គ្លេសចាស់ដ៏ល្បីល្បាញលើពិភពលោក។ Turing មិនបានពិន្ទុលើការប្រឡងទេ ដូច្នេះហើយបន្ទាប់ពីរៀនគាត់បានចូលមហាវិទ្យាល័យ King's College Cambridge ទោះបីជាគាត់មានបំណងទៅមហាវិទ្យាល័យ Trinity ក៏ដោយ។ Turing បានសិក្សានៅមហាវិទ្យាល័យ King's College រហូតដល់ឆ្នាំ 1934 ក្រោមការណែនាំរបស់គណិតវិទូដ៏ល្បីល្បាញ Godfrey Harold Hardy ។

សាកលវិទ្យាល័យ Cambridge ដែលរីករាយនឹងសិទ្ធិពិសេសដែលផ្តល់ដោយស្តេចអង់គ្លេស មានភាពល្បីល្បាញតាំងពីយូរយារណាស់មកហើយសម្រាប់ទំនៀមទំលាប់សេរីនិយម ហើយស្មារតីនៃគំនិតសេរីតែងតែគ្រប់គ្រងនៅក្នុងជញ្ជាំងរបស់វា។ នៅទីនេះ Turing បានរកឃើញ - ប្រហែលជាជាលើកដំបូង - ផ្ទះពិតរបស់គាត់ជាកន្លែងដែលគាត់អាចលះបង់ខ្លួនឯងទាំងស្រុងចំពោះវិទ្យាសាស្ត្រ។

កន្លែងសំខាន់នៅក្នុងជីវិតរបស់គាត់ត្រូវបានកាន់កាប់ដោយការសិក្សាយ៉ាងស្វាហាប់នៃវិទ្យាសាស្ត្រដែលចាប់អារម្មណ៍គាត់យ៉ាងខ្លាំង - គណិតវិទ្យានិងរូបវិទ្យាកង់ទិច។ ឆ្នាំទាំងនោះគឺជារយៈពេលនៃការអភិវឌ្ឍន៍យ៉ាងឆាប់រហ័សនៃរូបវិទ្យាកង់ទិច ហើយ Turing នៅក្នុងឆ្នាំនិស្សិតរបស់គាត់បានស្គាល់ការងារចុងក្រោយនៅក្នុងតំបន់នេះ។ សៀវភៅរបស់ John von Neumann "The Mathematical Foundations of Quantum Mechanics" ធ្វើឱ្យមានការចាប់អារម្មណ៍យ៉ាងខ្លាំងចំពោះគាត់ ដែលក្នុងនោះគាត់ស្វែងរកចម្លើយចំពោះសំណួរជាច្រើនដែលចាប់អារម្មណ៍គាត់ជាយូរមកហើយ។ បន្ទាប់មក Turing ប្រហែលជាមិននឹកស្មានថាក្នុងរយៈពេលពីរបីឆ្នាំទៀត វ៉ុន នឺម៉ាន់ នឹងផ្តល់ឱ្យគាត់នូវកន្លែងមួយនៅឯព្រីនស្តុន ដែលជាសាកលវិទ្យាល័យដ៏ល្បីល្បាញបំផុតមួយនៅក្នុងសហរដ្ឋអាមេរិក។ សូម្បីតែក្រោយមកលោក von Neumann ដូចជា Turing នឹងត្រូវបានគេហៅថា "បិតានៃវិទ្យាសាស្ត្រកុំព្យូទ័រ" ។ ប៉ុន្តែបន្ទាប់មកនៅដើមទសវត្សរ៍ទី 30 នៃសតវត្សទី 20 ចំណាប់អារម្មណ៍ខាងវិទ្យាសាស្ត្ររបស់អ្នកវិទ្យាសាស្ត្រឆ្នើមនាពេលអនាគតគឺនៅឆ្ងាយពីកុំព្យូទ័រ - ទាំង Turing និង von Neumann ត្រូវបានចូលរួមជាចម្បងនៅក្នុងបញ្ហានៃគណិតវិទ្យា "សុទ្ធ" ។

Turing មកពីគ្រួសារអភិជន ប៉ុន្តែមិនធ្លាប់ជា "esthete" ទេ៖ រង្វង់នយោបាយ និងអក្សរសាស្ត្ររបស់ Cambridge គឺចម្លែកចំពោះគាត់។ គាត់ចូលចិត្តធ្វើគណិតវិទ្យាដែលគាត់ចូលចិត្ត ហើយនៅពេលទំនេររបស់គាត់ដើម្បីធ្វើការពិសោធន៍គីមី ដោះស្រាយល្បែងអុក លេងទៅ (ហ្គេមបែបបូព៌ានេះនៅតែជាការចង់ដឹងចង់ឃើញនៅពេលនោះ)។ គាត់បានរកឃើញការសម្រាកនៅក្នុងកីឡាខ្លាំង - ចែវទូកនិងរត់។ ការរត់ម៉ារ៉ាតុងនឹងនៅតែជាចំណង់ចំណូលចិត្តពិតរបស់គាត់ពេញមួយជីវិតរបស់គាត់។

គាត់មិនមានមិត្តច្រើនទេ។ អភិជនសិស្សដែលមានភាពក្រអឺតក្រទមត្រូវបានដកចេញដោយស្ទីលសំលៀកបំពាក់ខុសប្រក្រតី ស្ទីលម៉ូដសក់ដ៏ចម្លែក និងរបៀបនិយាយដោយទឹកដមសំដី ហឹង្សា លើសពីនេះ ជួនកាលគាត់និយាយលេងយ៉ាងអាក្រក់ - Turing ជាធម្មតាមិនសមនឹងក្របខ័ណ្ឌ "ដាក់" នៃបទដ្ឋានសង្គមនោះទេ។ នៃអាកប្បកិរិយា។

សិស្សនៅខេមប្រ៊ីជបានខ្សឹបប្រាប់ថា Turing មិនដែលប្រើសញ្ញាម៉ោងពិតប្រាកដតាមវិទ្យុទេ ប៉ុន្តែបានកែតម្រូវនាឡិការោទិ៍ដោយមើលផ្កាយនៅពេលយប់ ហើយធ្វើការគណនាដែលគេស្គាល់តែគាត់តែម្នាក់ឯង ខណៈវិទ្យុគាត់ស្តាប់តែកម្មវិធីកុមារប៉ុណ្ណោះ។ ដោយ​ដាក់​ការ​ពិសោធន៍​គីមី គាត់​បាន​លេង​ហ្គេម​ពិសេស "កោះ​វាល​ខ្សាច់" ដែល​បង្កើត​ដោយ​ខ្លួន​គាត់។ គោលដៅនៃល្បែងនេះគឺដើម្បីទទួលបានសារធាតុគីមី "មានប្រយោជន៍" ជាច្រើនពី "ផលិតផលដែលផលិតឡើង" - ម្សៅលាងសម្អាត សាប៊ូលាងចាន ទឹកថ្នាំ និង "សារធាតុគីមីក្នុងផ្ទះ" ស្រដៀងគ្នា។

Turing បានបញ្ចប់វគ្គសិក្សារយៈពេល 4 ឆ្នាំយ៉ាងអស្ចារ្យ។ ឯកសារមួយរបស់គាត់ដែលផ្តោតលើទ្រឹស្តីប្រូបាប៊ីលីតេ ត្រូវបានផ្តល់រង្វាន់ពិសេស ហើយគាត់ត្រូវបានជ្រើសរើសឱ្យចូលរួមក្នុងសង្គមវិទ្យាសាស្ត្រនៃមហាវិទ្យាល័យ King's College ។ នៅឆ្នាំ 1935 Turing បានបោះពុម្ភ Equivalence of Left and Right Near-Periodicity ដែលក្នុងនោះគាត់បានធ្វើឱ្យសាមញ្ញនូវគំនិតមួយរបស់ វ៉ន នឺម៉ាន់ នៅក្នុងទ្រឹស្ដីនៃក្រុមបន្ត ដែលជាផ្នែកមូលដ្ឋាននៃគណិតវិទ្យាសម័យទំនើប។ វាហាក់បីដូចជាគាត់កំពុងរង់ចាំអាជីពជោគជ័យជាគ្រូបង្រៀន Cambridge ដែលធ្វើការក្នុងផ្នែកគណិតវិទ្យា "សុទ្ធ" ដ៏ចម្លែក។

ទោះជាយ៉ាងណាក៏ដោយ Turing មិនត្រូវបានរក្សាទុកនៅក្នុង "ស៊ុម" ណាមួយឡើយ។ គ្មាននរណាម្នាក់អាចទាយទុកជាមុនបានថា តើបញ្ហាកម្រនិងអសកម្មណាមួយនឹងចាប់គាត់ភ្លាមៗនោះទេ ហើយតើវិធីគណិតវិទ្យាដ៏អស្ចារ្យយ៉ាងណាក្នុងការដោះស្រាយវាដែលគាត់នឹងអាចកើតឡើងបាន។

នៅឆ្នាំ 1935-1936 Turing បង្កើតទ្រឹស្ដីមួយដែលនឹងសរសេរឈ្មោះរបស់គាត់ជារៀងរហូតនៅក្នុងវិទ្យាសាស្ត្រ។ ការបង្ហាញនៃទ្រឹស្តីនេះ - ទ្រឹស្តីនៃ "កុំព្យូទ័រឡូជីខល" - ក្រោយមកនឹងត្រូវបានរួមបញ្ចូលនៅក្នុងសៀវភៅសិក្សាទាំងអស់ស្តីពីតក្កវិជ្ជាមូលដ្ឋានគ្រឹះនៃគណិតវិទ្យានិងទ្រឹស្តីនៃការគណនា។ "ម៉ាស៊ីន Turing" នឹងក្លាយជាផ្នែកកាតព្វកិច្ចនៃកម្មវិធីសិក្សាសម្រាប់អ្នកគណិតវិទ្យានាពេលអនាគត និង "អ្នកវិទ្យាសាស្ត្រកុំព្យូទ័រ" ។

នៅឆ្នាំ 1928 គណិតវិទូអាឡឺម៉ង់ David Hilbert បានទាក់ទាញចំណាប់អារម្មណ៍របស់ពិភពលោកចំពោះបញ្ហានៃការដោះស្រាយ។ នៅក្នុងគណិតវិទ្យា បញ្ហាការសម្រេចចិត្ត (Enscheidungsproblem) គឺជាបញ្ហាមួយ៖ ដើម្បីស្វែងរកក្បួនដោះស្រាយដែលនឹងបញ្ចូលការពិពណ៌នាអំពីបញ្ហាដែលអាចដោះស្រាយបាន (ភាសាផ្លូវការ និងសេចក្តីថ្លែងការណ៍គណិតវិទ្យា S នៅក្នុងភាសានេះ) ហើយបន្ទាប់ពីចំនួនជំហានកំណត់នឹង បញ្ឈប់ ហើយផ្តល់ចម្លើយមួយក្នុងចំណោមចម្លើយពីរ៖ ពិត ឬមិនពិត អាស្រ័យលើថាតើសេចក្តីថ្លែងការណ៍ S ពិតឬមិនពិត។ ក្បួនដោះស្រាយមិនតម្រូវឱ្យផ្តល់យុត្តិកម្មណាមួយសម្រាប់ចម្លើយរបស់វាទេ ប៉ុន្តែចម្លើយត្រូវតែពិតជានិច្ច។

Turing បានធ្វើកំណែទម្រង់ទ្រឹស្តីបទភាពមិនពេញលេញរបស់ Gödel ដោយជំនួសភាសានព្វន្ធផ្លូវការជាសកលរបស់Gödel ជាមួយនឹងឧបករណ៍សម្មតិកម្មសាមញ្ញដែលនឹងត្រូវបានគេស្គាល់ថាជា Turing machines ។ គាត់បានបង្ហាញថាម៉ាស៊ីនបែបនេះនឹងមានសមត្ថភាពអនុវត្តការគណនាគណិតវិទ្យាដែលអាចតំណាងជាក្បួនដោះស្រាយបាន Turing បានបង្ហាញបន្ថែមទៀតថាមិនមានដំណោះស្រាយចំពោះ Entscheidungsproblem ដោយដំបូងបង្ហាញថាបញ្ហាបញ្ឈប់សម្រាប់ម៉ាស៊ីន Turing គឺមិនអាចសម្រេចបានទេ៖ ជាទូទៅវាមិនអាចទៅរួចទេ។ ដើម្បីកំណត់ជាក្បួនថាតើ Entscheidungsproblem នឹងបញ្ឈប់នៅពេលដែលម៉ាស៊ីន Turing ណាមួយដែលបានផ្តល់ឱ្យ។

គំនិតនៃ "ម៉ាស៊ីនសកល" ដែលមានសមត្ថភាពអនុវត្តមុខងាររបស់ម៉ាស៊ីនផ្សេងទៀត ឬនិយាយម្យ៉ាងទៀត ដើម្បីគណនាអ្វីគ្រប់យ៉ាងដែលអាចគណនាបានតាមគោលការណ៍គឺពិតជាដើមបំផុត។ លោក Von Neumann បាន​ទទួល​ស្គាល់​ថា​គោល​គំនិត​នៃ​កុំព្យូទ័រ​ទំនើប​គឺ​ផ្អែក​លើ​ការងារ​នេះ​របស់​លោក Alan Turing។ ម៉ាស៊ីន Turing នៅតែជាវត្ថុសំខាន់នៃការសិក្សានៅក្នុងទ្រឹស្តីនៃក្បួនដោះស្រាយ។

ចាប់ពីខែកញ្ញា ឆ្នាំ 1936 ដល់ខែកក្កដា ឆ្នាំ 1938 Turing បានធ្វើការនៅ Princeton ។ បន្ថែមពីលើការធ្វើគណិតវិទ្យា អ្នកវិទ្យាសាស្ត្របានសិក្សាការគ្រីប និងបានរចនាមេគុណគោលពីរនៃអេឡិចត្រូមេកានិកផងដែរ។ នៅខែមិថុនា ឆ្នាំ 1938 Turing បានបញ្ចប់ថ្នាក់បណ្ឌិតរបស់គាត់។

ក្នុងកំឡុងសង្គ្រាមលោកលើកទីពីរ លោក Alan Turing បានចូលរួមយ៉ាងសកម្មក្នុងការបំបែកកូដសម្ងាត់របស់អាល្លឺម៉ង់នៅក្នុង Bletchley Park ។ ប្រវត្តិវិទូ និង Bletchley Park ជើងចាស់ Asa Briggs ធ្លាប់បាននិយាយថា:

Bletchley Park ត្រូវការទេពកោសល្យពិសេស ទេពកោសល្យពិសេស ហើយទេពកោសល្យរបស់ Turing គឺគ្រាន់តែថា។

ដោយប្រើការវិវឌ្ឍន៍របស់ប៉ូឡូញមុននេះ រួមជាមួយនឹង W. Welchman គាត់បានរកឃើញអក្សរសម្ងាត់របស់កងទ័ពអាកាសអាឡឺម៉ង់ បង្កើតម៉ាស៊ីនឌិគ្រីប Bomba ហើយនៅចុងឆ្នាំ 1939 គាត់បានបំបែកដោយឯករាជ្យនូវកូដសម្ងាត់ដែលស្មុគ្រស្មាញច្រើនដែលប្រើក្នុងម៉ាស៊ីន Enigma cipher ដែលត្រូវបានបំពាក់។ ជាមួយនាវាមុជទឹកអាល្លឺម៉ង់។ បន្ទាប់ពីជោគជ័យដំបូង ការប្រឈមមុខជាមួយ Enigma បានបន្តជាច្រើនឆ្នាំទៀត ប៉ុន្តែចាប់ផ្តើមនៅនិទាឃរដូវឆ្នាំ 1943 ការផ្លាស់ប្តូរព័ត៌មានទាំងមូលនៃកងទ័ពជើងទឹកអាឡឺម៉ង់ត្រូវបានបកស្រាយយ៉ាងងាយស្រួលដោយសម្ព័ន្ធមិត្តដែលបានប្រើបច្ចេកវិទ្យាអេឡិចត្រូនិចរួចហើយនៅពេលនេះ។ Turing ក៏បានធ្វើការលើការអភិវឌ្ឍន៍នៃអក្សរសម្ងាត់សម្រាប់ការឆ្លើយឆ្លងរវាង Churchill និង Roosevelt ដោយចំណាយពេលពីខែវិច្ឆិកា ឆ្នាំ 1942 ដល់ខែមីនា ឆ្នាំ 1943 នៅសហរដ្ឋអាមេរិក។

នៅឆ្នាំ 1945 Turing បានទទួលរង្វាន់ MBE ដោយស្តេច George VI សម្រាប់ការបម្រើយោធារបស់គាត់ ប៉ុន្តែការពិតនេះនៅតែជាអាថ៌កំបាំងអស់រយៈពេលជាច្រើនឆ្នាំ។

បន្ទាប់ពីលោក von Neumann នៅសហរដ្ឋអាមេរិកបានស្នើផែនការបង្កើតកុំព្យូទ័រ EDVAC ការងារស្រដៀងគ្នានេះត្រូវបានដាក់ឱ្យដំណើរការនៅចក្រភពអង់គ្លេសនៅឯមន្ទីរពិសោធន៍រូបវិទ្យាជាតិ ជាកន្លែងដែល Turing ធ្វើការពីឆ្នាំ 1945 ដល់ឆ្នាំ 1948 ។ អ្នកវិទ្យាសាស្ត្របានស្នើគម្រោងដែលមានមហិច្ឆតាខ្លាំង ACE (Automatic Computing Engine - Automatic Computer) ដែលទោះជាយ៉ាងណាក៏មិនត្រូវបានអនុវត្តដែរ។

Turing បានចំណាយពេលឆ្នាំសិក្សា 1947-1948 នៅទីក្រុង Cambridge ហើយនៅខែឧសភា ឆ្នាំ 1948 គាត់បានទទួលការផ្តល់ជូនដើម្បីកាន់មុខតំណែងជាគ្រូបង្រៀន និងជាអនុប្រធានមន្ទីរពិសោធន៍កុំព្យូទ័រនៅសាកលវិទ្យាល័យ Manchester ដែលនៅពេលនោះបានកាន់តំណែងឈានមុខគេក្នុងការអភិវឌ្ឍន៍។ បច្ចេកវិទ្យាកុំព្យូទ័រនៅចក្រភពអង់គ្លេស។

នៅឆ្នាំ 1948 លោក Alan រួមជាមួយអតីតសហសេវិករបស់គាត់បានចាប់ផ្តើមសរសេរកម្មវិធីអុកសម្រាប់កុំព្យូទ័រដែលមិនទាន់មាន។

ក្នុងឆ្នាំដដែល Turing បានបង្កើតវិធីសាស្រ្ត decomposition LU ដែលត្រូវបានប្រើដើម្បីដោះស្រាយប្រព័ន្ធនៃសមីការលីនេអ៊ែរ បញ្ច្រាសម៉ាទ្រីស និងគណនាកត្តាកំណត់។

នៅឆ្នាំ 1951 Turing ត្រូវបានជ្រើសរើសជាសមាជិកនៃ Royal Society of London ។

នៅក្នុងឆ្នាំក្រោយសង្រ្គាម Turing បានបន្តសហការជាមួយសាលា Ciphers និង Codes ហើយមន្ទីរពិសោធន៍នៅទីក្រុង Manchester បានចូលរួមនៅក្នុងការងារនៃគម្រោងនុយក្លេអ៊ែររបស់អង់គ្លេស។ នៅក្នុងបរិបទនៃសង្គ្រាមត្រជាក់ នេះនាំឱ្យមានការបង្កើនការត្រួតពិនិត្យលើភាពឯកជនរបស់អ្នកដែលត្រូវបានអនុញ្ញាតឱ្យចូលប្រើអាថ៌កំបាំងរបស់រដ្ឋ។

នៅថ្ងៃទី 31 ខែមីនា ឆ្នាំ 1952 Turing ត្រូវបានចាប់ខ្លួនដោយចោទប្រកាន់ពីបទស្រឡាញ់ភេទដូចគ្នា ដែលគាត់មិនដែលលាក់បាំង (ទោះបីជាគាត់បានព្យាយាមរៀបការមិនបានសម្រេចក្នុងពេលតែមួយក៏ដោយ)។ ដោយប្រឈមមុខនឹងជម្រើសរវាងការជាប់គុក និងការព្យាបាលដោយអរម៉ូន គាត់បានជ្រើសរើសជម្រើសចុងក្រោយ។ "ការព្យាបាល" នេះមានរយៈពេលមួយឆ្នាំដែលនាំឱ្យងាប់លិង្គនិងរោគស្ត្រី។

ការ​ចោទ​ប្រកាន់​ប្រឆាំង​នឹង Turing បាន​នាំ​ឱ្យ​បាត់បង់​ស្ថានភាព​គួរ​ឱ្យ​ទុក​ចិត្ត។ នៅពេលនោះ មានការព្រួយបារម្ភខ្លះអំពីការជ្រើសរើសអ្នកស៊ើបការណ៍ភេទដូចគ្នា ដោយទីភ្នាក់ងារស៊ើបការណ៍សម្ងាត់បរទេស។ លោក Alan Turing មិនដែលត្រូវបានចោទប្រកាន់ពីបទចារកម្មនោះទេ ប៉ុន្តែគាត់ត្រូវបានបដិសេធក្នុងការទទួលបានព័ត៌មានដែលបានចាត់ថ្នាក់ ហើយត្រូវបានបណ្តេញចេញពី Bletchley Park ។ នៅឆ្នាំ 1953 អ្នកវិទ្យាសាស្ត្រមានបញ្ហាជាមួយនឹងសេវាសន្តិសុខទាក់ទងនឹងទំនាក់ទំនងបរទេសរបស់គាត់ និងការធ្វើដំណើរទៅកាន់ប្រទេសក្រិក ហើយក៏ត្រូវបានរំខាននៅក្នុងសារព័ត៌មានក្នុងស្រុកផងដែរ។ ទាំងអស់នេះនាំឱ្យមានវិបត្តិធ្ងន់ធ្ងរ។

ថ្វីត្បិតតែមានសេវាកម្មល្អសម្រាប់មកុដអង់គ្លេសក៏ដោយ បន្ទាប់ពីសង្រ្គាមគាត់បានចំណាយពេលជាច្រើនឆ្នាំនៅក្នុងគ្លីនិកផ្លូវចិត្តមួយ។ បន្ទាប់ពីចាកចេញពីទីនោះ គាត់ចាប់អារម្មណ៍នឹងអ្វីដែលគេហៅថា "ហ្គេមកោះវាលខ្សាច់"។ ដោយប្រើមធ្យោបាយនៅក្នុងដៃ គាត់ទទួលបានសារធាតុគីមីដ៏កម្រកាន់តែច្រើនឡើង។ បន្ទាប់ពីមួយឆ្នាំនៃល្បែងចម្លែកបែបនេះ គាត់បានទទួលសារធាតុប៉ូតាស្យូមស៊ីយ៉ានតនៅក្នុងផ្ទះបាយរបស់គាត់។

នៅថ្ងៃទី 8 ខែមិថុនា ឆ្នាំ 1954 លោក Alan Turing ត្រូវបានគេប្រទះឃើញស្លាប់នៅក្នុងផ្ទះល្វែងរបស់គាត់។ ការធ្វើ​កោសល្យ​វិ​ច្ច័​យ​បង្ហាញថា មូលហេតុ​នៃ​ការស្លាប់​គឺ​ពុល​ស៊ី​យ៉ា​នុ​ត ។ ផ្លែប៉ោមខាំមួយត្រូវបានគេរកឃើញនៅលើតុក្បែរគ្រែ ហើយទោះបីជាវាមិនដែលត្រូវបានពិនិត្យរកសារធាតុស៊ីយ៉ានុតក៏ដោយ វាត្រូវបានគេជឿថាវាមានផ្ទុកសារធាតុពុល។ ការស៊ើបអង្កេតបានកំណត់ថា អ្នកវិទ្យាសាស្ត្របានធ្វើអត្តឃាត។ សាកសពត្រូវបានបូជានៅថ្ងៃទី 12 ខែមិថុនាឆ្នាំ 1954 ។

ថាតើការស្លាប់របស់អ្នកវិទ្យាសាស្ត្រដោយចេតនា ឬជាលទ្ធផលនៃឧបទ្ទវហេតុដែលជាលទ្ធផលនៃការគ្រប់គ្រងថ្នាំពុលដោយធ្វេសប្រហែសយ៉ាងណានោះ នៅមិនទាន់ដឹងច្បាស់នៅឡើយទេ។

ក្នុង​អាយុ​ខ្លី​មួយ Turing បាន​បង្កើត​លទ្ធផល​វិទ្យាសាស្ត្រ​ដែល​សារៈសំខាន់​របស់​វា​ហួស​ពី​គណិតវិទ្យា​សុទ្ធ។ ជាមួយនឹងការងាររបស់គាត់ Turing រួមជាមួយ Godel បានកប់ក្តីសង្ឃឹមរបស់គណិតវិទូមួយចំនួនដែលជឿថាគណិតវិទ្យាដែលជាផ្នែកផ្លូវការបំផុតនៃចំណេះដឹងរបស់មនុស្សអាចត្រូវបានតំណាងថាជាសំណុំនៃ axioms និង theorem ។

បង្កើតឡើងក្នុងឆ្នាំ 1947 ដោយ Turing "សេចក្តីណែនាំអំពីកូដអក្សរកាត់" បានសម្គាល់ការចាប់ផ្តើមនៃការបង្កើត ការស្រាវជ្រាវ និងការប្រើប្រាស់ជាក់ស្តែងនៃភាសាសរសេរកម្មវិធី។

Turing ត្រូវ​បាន​គេ​ចាត់​ទុក​ថា​ជា​ស្ថាបនិក​នៃ​ការ​មិន​ត្រឹម​តែ​កុំព្យូទ័រ​ប៉ុណ្ណោះ​ទេ ប៉ុន្តែ​ថែម​ទាំង​បញ្ញា​សិប្បនិម្មិត​ផង​ដែរ។ តួនាទីពិសេសមួយក្នុងការអភិវឌ្ឍន៍ទិសដៅស្រាវជ្រាវនេះត្រូវបានលេងដោយអត្ថបទតូចមួយ "ម៉ាស៊ីនកុំព្យូទ័រ និងចិត្ត" ដែលបានបោះពុម្ពនៅក្នុងទិនានុប្បវត្តិ "ចិត្ត" ក្នុងឆ្នាំ 1950 ដែលក្នុងនោះ Turing បានស្នើឱ្យមានការពិសោធន៍ការគិតដ៏ល្បីល្បាញ (Turing test) ។ នៅក្នុងទម្រង់ដើមរបស់វា "ការធ្វើតេស្ត Turing" សន្មត់ថាស្ថានភាពដែលមនុស្សពីរនាក់បុរសនិងស្ត្រីទំនាក់ទំនងគ្នាតាមរយៈបណ្តាញមួយចំនួនដែលមិនរាប់បញ្ចូលការយល់ឃើញនៃសំឡេងជាមួយនឹងមនុស្សទីបីបំបែកចេញពីពួកគេដោយជញ្ជាំងដែលព្យាយាមកំណត់។ ភេទរបស់ interlocutors នីមួយៗរបស់គាត់ដោយសំណួរដោយប្រយោល។ ខណៈពេលដែលបុរសព្យាយាមបំភាន់អ្នកសួរ ហើយស្ត្រីជួយអ្នកសួររកការពិត។ បន្ទាប់មកសំណួរគឺថាតើម៉ាស៊ីនអាចទទួលបានជោគជ័យដូចនៅក្នុង "ល្បែងក្លែងបន្លំ" នេះជំនួសឱ្យបុរស (ថាតើអ្នកសួរនឹងខុសនៅក្នុងការសន្និដ្ឋានរបស់គាត់ញឹកញាប់ទេ) ។ ក្រោយមក ទម្រង់សាមញ្ញនៃការធ្វើតេស្តបានរីករាលដាល ដែលក្នុងនោះគេបានរកឃើញថា តើមនុស្សម្នាក់ទំនាក់ទំនងក្នុងស្ថានភាពស្រដៀងគ្នាជាមួយ interlocutor ជាក់លាក់អាចកំណត់ថាតើគាត់កំពុងទំនាក់ទំនងជាមួយមនុស្សផ្សេងទៀត ឬជាមួយឧបករណ៍សិប្បនិម្មិត។

ការពិសោធន៍គំនិតនេះមានផលវិបាកជាមូលដ្ឋានមួយចំនួន។ ទីមួយគាត់បានស្នើនូវលក្ខណៈវិនិច្ឆ័យប្រតិបត្តិការមួយចំនួនសម្រាប់ការឆ្លើយសំណួរ "តើម៉ាស៊ីនអាចគិតបានទេ?" ។ ទីពីរ លក្ខណៈវិនិច្ឆ័យនេះប្រែទៅជាភាសា៖ សំណួរដែលបានបញ្ជាក់ត្រូវបានជំនួសដោយសំណួរថាតើម៉ាស៊ីនអាចទំនាក់ទំនងបានគ្រប់គ្រាន់ជាមួយមនុស្សជាភាសាធម្មជាតិដែរឬទេ។ Turing បានសរសេរដោយផ្ទាល់អំពីការផ្លាស់ប្តូរពាក្យ ហើយក្នុងពេលជាមួយគ្នានោះបានបង្ហាញនូវទំនុកចិត្តរបស់គាត់ថា "វិធីសាស្រ្តនៃសំណួរ និងចម្លើយគឺសមរម្យសម្រាប់គ្របដណ្តប់ស្ទើរតែគ្រប់វិស័យនៃសកម្មភាពរបស់មនុស្សដែលយើងចង់យកមកពិចារណា"។ ផលវិបាកនៃការនេះគឺជាតួនាទីដ៏សំខាន់បំផុតដែលនៅក្នុងការអភិវឌ្ឍន៍បន្ថែមទៀតនៃបញ្ញាសិប្បនិម្មិត យ៉ាងហោចណាស់រហូតដល់ទសវត្សរ៍ឆ្នាំ 1980 ត្រូវបានលេងដោយការស្រាវជ្រាវលើការធ្វើគំរូនៃការយល់ដឹង និងការផលិតភាសាធម្មជាតិ។ នៅឆ្នាំ 1977 លោក P. Winston ដែលជានាយកមន្ទីរពិសោធន៍បញ្ញាសិប្បនិមិត្តនៅវិទ្យាស្ថានបច្ចេកវិទ្យា Massachusetts បានសរសេរថា ការបង្រៀនកុំព្យូទ័រឱ្យយល់ភាសាធម្មជាតិគឺដូចគ្នានឹងការសម្រេចបាននូវការសាងសង់បញ្ញាជាទូទៅដែរ។

ក្នុងឆ្នាំ 2002 លោក Alan Turing ត្រូវបានបោះឆ្នោតជ្រើសរើសជា "ជនជាតិអង់គ្លេសដ៏អស្ចារ្យបំផុតមួយក្នុង 100 ក្នុងប្រវត្តិសាស្ត្រ" ដោយអ្នកទស្សនារបស់ BBC ដែលជាប់ចំណាត់ថ្នាក់ទី 21 ។

វាមិនទាន់ដល់ថ្ងៃទី 10 ខែកញ្ញា ឆ្នាំ 2009 ដែលនាយករដ្ឋមន្ត្រីអង់គ្លេស Gordon Brown បានសុំទោសជាសាធារណៈចំពោះការបៀតបៀន Alan Turing ត្រូវបានទទួលរងនូវ៖

Alan និងបុរសស្រឡាញ់ភេទដូចគ្នារាប់ពាន់នាក់ផ្សេងទៀតដែលត្រូវបានកាត់ទោសនៅក្រោមច្បាប់ស្រឡាញ់ភេទដូចគ្នាត្រូវបានប្រព្រឹត្តយ៉ាងអាក្រក់។ ហើយ​អ្នក​ដែល​មិន​ត្រូវ​បាន​គេ​ថ្កោលទោស​ជា​ច្រើន​លាន​នាក់​បាន​រស់​នៅ​អស់​រយៈ​ពេល​ជា​ច្រើន​ឆ្នាំ​ដោយ​ការ​ភ័យ​ខ្លាច​ឥត​ឈប់​ឈរ​នៃ​ការ​ថ្កោលទោស​ថា​ពួកគេ​ជា​នរណា...

ការទទួលស្គាល់លោក Alan ថាជាជនរងគ្រោះដ៏ល្បីបំផុតម្នាក់របស់ចក្រភពអង់គ្លេសពីការស្រឡាញ់ភេទដូចគ្នា គឺជាជំហានមួយទៀតឆ្ពោះទៅរកសមភាព...

ក្នុងនាមរដ្ឋាភិបាលអង់គ្លេស និងអស់អ្នកដែលរស់នៅដោយសេរីភាព អរគុណចំពោះការរួមចំណែករបស់ Alan ខ្ញុំនិយាយដោយស្មោះអស់ពីចិត្ត៖ អត់ទោសឱ្យពួកយើង អ្នកសមនឹងទទួលបានប្រសើរជាងនេះ។

ទោះបីជាការស្រឡាញ់ភេទដូចគ្នាត្រូវបានកាត់ទោសនៅឆ្នាំ 1967 ក៏ដោយ វាមិនទាន់ដល់ខែធ្នូ ឆ្នាំ 2013 ដែលម្ចាស់ក្សត្រី Elizabeth II បានផ្តល់ការលើកលែងទោសដល់លោក Alan Turing ។

យើងចាត់ទុកសាលក្រមរបស់ Turing មិនយុត្តិធម៌ និងមានការរើសអើង ការលើកលែងទោសគឺជាការសក្តិសមសម្រាប់ការចងចាំរបស់បុរសដ៏អស្ចារ្យនេះ

នេះជារបៀបដែលរដ្ឋមន្ត្រីក្រសួងយុត្តិធម៌នៃចក្រភពអង់គ្លេស Chris Grayling ប្រតិកម្មចំពោះការសម្រេចចិត្តរបស់ព្រះមហាក្សត្រិយានី។

នៅក្នុងការចងចាំរបស់ Alan Turing៖

  • អាចម៍ផ្កាយមួយក្នុងចំណោមអាចម៍ផ្កាយត្រូវបានដាក់ឈ្មោះតាមអ្នកវិទ្យាសាស្ត្រ
  • ពានរង្វាន់ប្រចាំឆ្នាំរបស់សមាគមគ្រឿងម៉ាស៊ីនកុំព្យូទ័រត្រូវបានគេហៅថា ពានរង្វាន់ Turing
  • នៅលើទីលានធំនៃសាកលវិទ្យាល័យ Surrey (ប្រទេសអង់គ្លេស) មានរូបសំណាក Turing ហើយអគារមួយនៃមហាវិទ្យាល័យវិស្វកម្ម និងវិទ្យាសាស្ត្ររូបវិទ្យាត្រូវបានដាក់ឈ្មោះតាមគាត់។
  • ថ្នាក់រៀនមួយនៃនាយកដ្ឋានវិទ្យាសាស្ត្រកុំព្យូទ័រនៅសាកលវិទ្យាល័យ Lille ភាគខាងជើងប្រទេសបារាំងត្រូវបានដាក់ឈ្មោះតាម Alan M. Turing
  • សាកលវិទ្យាល័យ Manchester, សាកលវិទ្យាល័យបើកចំហ, សាកលវិទ្យាល័យ Oxford Brookes និងសាកលវិទ្យាល័យ Aarhus (ប្រទេសដាណឺម៉ាក) មានអគារដែលដាក់ឈ្មោះតាម Turing និងកន្លែងផ្សេងទៀត។
  • ក្នុងឆ្នាំ 2001 វិមានមួយសម្រាប់អ្នកវិទ្យាសាស្ត្រត្រូវបានសាងសង់នៅទីក្រុង Manchester

វិមានអនុស្សាវរីយ៍ដល់ Alan Turing នៅ Whitworth Gardens ទីក្រុង Manchester ចក្រភពអង់គ្លេស។ វិមាននេះត្រូវបានបើកបង្ហាញនៅថ្ងៃខួបកំណើតរបស់ Turing ថ្ងៃទី 23 ខែមិថុនា ឆ្នាំ 2001។ បង្ហាញរូបរបស់ Turing ជាមួយនឹងផ្លែប៉ោមមួយនៅក្នុងដៃរបស់គាត់ អង្គុយយ៉ាងស្ងៀមស្ងាត់នៅលើកៅអីក្នុងទីក្រុងក្នុងឧទ្យាន។ ថវិកាសម្រាប់ការសាងសង់វិមាននេះត្រូវបានប្រមូលក្នុងរយៈពេល 12 ខែតាមរយៈការបរិច្ចាគ និងឆ្នោត។ បន្ទះ​នៅ​ជើង​រូប​សំណាក​សរសេរ​ថា​៖

លោក Alan Mathison Turing
1912 - 1954
បិតាវិទ្យាសាស្ត្រកុំព្យូទ័រ
គណិតវិទូ, តក្កវិជ្ជា,
នំកែកឃឺ cipher យោធា,
ជនរងគ្រោះនៃការរើសអើង។


"គណិតវិទ្យា យល់ត្រូវ មិនត្រឹមតែមានការពិតប៉ុណ្ណោះទេ
ប៉ុន្តែក៏មានភាពស្រស់ស្អាតខ្ពស់បំផុតភាពស្រស់ស្អាតនៃត្រជាក់និងធ្ងន់ធ្ងរដូចជា
ភាពស្រស់ស្អាតនៃចម្លាក់។ " - Bertrand Russell

Turing ត្រូវបានគេដាក់ឈ្មោះតាមវត្ថុដូចខាងក្រោមនៃវិទ្យាសាស្ត្រធម្មជាតិ៖

  • ម៉ាស៊ីន Turing
  • ការកាត់បន្ថយភាពច្របូកច្របល់
  • ក្បួនដោះស្រាយ Turing
  • និក្ខេបបទរបស់ Turing
  • កុងតាក់ Turing
  • ការធ្វើតេស្ត Turing
  • ការកាត់បន្ថយ Turing
  • សញ្ញាបត្រ Turing
  • ទ្រឹស្តីបទ Church-Turing ។

Alan Mathison Turing គឺជាអ្នកវិទ្យាសាស្ត្រដ៏ប៉ិនប្រសប់ដ៏ល្បីល្បាញលើពិភពលោក អ្នកបំបែកកូដ អ្នកត្រួសត្រាយផ្នែកវិទ្យាសាស្ត្រកុំព្យូទ័រ ជាបុរសដែលមានជោគវាសនាដ៏អស្ចារ្យ ដែលមានឥទ្ធិពលយ៉ាងខ្លាំងលើការអភិវឌ្ឍន៍បច្ចេកវិទ្យាកុំព្យូទ័រ។

Alan Turing: ជីវប្រវត្តិខ្លីៗ

Alan Mathison Turing កើតនៅទីក្រុងឡុងដ៍នៅថ្ងៃទី 23 ខែមិថុនាឆ្នាំ 1912 ។ ឪពុករបស់គាត់ឈ្មោះ Julius Turing គឺជាមន្ត្រីរាជការអាណានិគមនៅក្នុងប្រទេសឥណ្ឌា។ នៅទីនោះគាត់បានជួប និងរៀបការជាមួយម្តាយរបស់ Alan ឈ្មោះ Ethel Sarah។ ឪពុកម្តាយបានរស់នៅក្នុងប្រទេសឥណ្ឌាជាអចិន្ត្រៃយ៍ ហើយក្មេងៗ (Alan និង John ដែលជាបងប្រុសរបស់គាត់) បានសិក្សានៅផ្ទះឯកជនក្នុងប្រទេសអង់គ្លេស ជាកន្លែងដែលពួកគេទទួលបានការចិញ្ចឹមបីបាច់យ៉ាងតឹងរ៉ឹង។

ភាពប្លែកនៃទេពកោសល្យកុំព្យូទ័រ

សហសម័យបានពណ៌នា Turing ថាជាមនុស្សចម្លែកបន្តិច មិនសូវមានមន្តស្នេហ៍ ជាមនុស្សមានចរិត និងឧស្សាហ៍ព្យាយាមមិនចេះចប់។

  • ដោយសារអាឡែស៊ី Turing Alan ចូលចិត្តរបាំងឧស្ម័នដើម្បីប្រឆាំងនឹងអ៊ីស្តាមីន។ នៅក្នុងនោះគាត់បានទៅការិយាល័យក្នុងអំឡុងពេលចេញផ្កានៃរុក្ខជាតិ។ ប្រហែលជាភាពចម្លែកនេះគឺដោយសារតែការស្ទាក់ស្ទើរក្នុងការធ្លាក់ក្រោមឥទ្ធិពលនៃផលប៉ះពាល់នៃថ្នាំគឺងងុយដេក។
  • គណិតវិទូមានលក្ខណៈពិសេសមួយទៀតទាក់ទងនឹងកង់របស់គាត់ ដែលខ្សែសង្វាក់បានហោះចេញពីចន្លោះពេលជាក់លាក់។ Turing Alan ដោយ​មិន​ចង់​ជួសជុល​វា​បាន​រាប់​បដិវត្តន៍​នៃ​ឈ្នាន់​នៅ​ពេល​ត្រឹមត្រូវ​បាន​ចុះ​ពី​កង់​ហើយ​កែ​ច្រវ៉ាក់​ដោយ​ដៃ​របស់​គាត់។
  • នៅក្នុង Bletchley Park អ្នកវិទ្យាសាស្ត្រដ៏ប៉ិនប្រសប់ម្នាក់បានភ្ជាប់ពែងផ្ទាល់ខ្លួនរបស់គាត់ទៅនឹងថ្មជាមួយនឹងខ្សែសង្វាក់ដើម្បីកុំឱ្យវាត្រូវបានគេលួច។
  • រស់នៅក្នុងទីក្រុង Cambridge លោក Alan មិនដែលកំណត់នាឡិកាឱ្យស្របតាមសញ្ញាពេលវេលាពិតប្រាកដនោះទេ គាត់បានគណនាវាដោយស្មារតី ដោយកំណត់ទីតាំងនៃផ្កាយជាក់លាក់មួយ។
  • ថ្ងៃមួយ លោក Alan ដោយបានដឹងពីការធ្លាក់ថ្លៃរបស់ជើងជនជាតិអង់គ្លេស គាត់បានរលាយកាក់ដែលគាត់មាន ហើយបានកប់ប្រាក់ដែលជាលទ្ធផលនៅកន្លែងណាមួយនៅក្នុងឧទ្យាន បន្ទាប់មកគាត់បានភ្លេចកន្លែងលាក់ខ្លួនទាំងស្រុង។
  • Turing គឺជាអ្នកកីឡាដ៏ល្អម្នាក់។ ដោយ​មាន​អារម្មណ៍​ថា​ត្រូវ​ហាត់​ប្រាណ គាត់​បាន​រត់​ចម្ងាយ​ឆ្ងាយ ដោយ​កំណត់​ខ្លួនឯង​ថា​គាត់​ពូកែ​ក្នុង​កីឡា​នេះ។ បន្ទាប់មក តាមពេលវេលាកំណត់ គាត់បានឈ្នះចម្ងាយ 3 និង 10 ម៉ាយក្នុងក្លឹបរបស់គាត់ ហើយនៅឆ្នាំ 1947 គាត់បានទទួលចំណាត់ថ្នាក់លេខ 5 ក្នុងការប្រណាំងម៉ារ៉ាតុង។

ភាពប្លែកៗរបស់ Alan Turing ដែលគុណសម្បត្តិរបស់ចក្រភពអង់គ្លេសគឺមិនអាចកាត់ថ្លៃបាន មានមនុស្សតិចណាស់ដែលឆ្ងល់។ សហសេវិកជាច្រើនបានរំឮកពីភាពរំជើបរំជួល និងភាពរីករាយដែលទេពកោសល្យនៃវិទ្យាសាស្ត្រកុំព្យូទ័របានយកគំនិតណាមួយដែលចាប់អារម្មណ៍គាត់។ Turing ត្រូវ​បាន​គេ​មើល​ឃើញ​ដោយ​ការ​គោរព​យ៉ាង​ខ្លាំង ខណៈ​ដែល​គាត់​ឈរ​ចេញ​ពី​ភាព​ដើម​នៃ​ការ​គិត​របស់​គាត់ និង​បញ្ញា​ផ្ទាល់​ខ្លួន​របស់​គាត់។ គណិតវិទូដ៏ប៉ិនប្រសប់ម្នាក់ ដែលមានគ្រូដែលមានសមត្ថភាពគ្រប់គ្រាន់ អាចដោះស្រាយ និងពន្យល់បញ្ហាណាមួយ សូម្បីតែមិនធម្មតាបំផុតក៏ដោយ តាមរបៀបដែលអាចចូលបាន។

Alan Turing: ការរួមចំណែកដល់វិទ្យាសាស្ត្រកុំព្យូទ័រ

នៅឆ្នាំ 1945 លោក Alan បានបដិសេធមិនធ្វើការជាសាស្ត្រាចារ្យនៅសាកលវិទ្យាល័យ Cambridge ហើយតាមអនុសាសន៍របស់ M. Newman បានផ្លាស់ទៅមន្ទីរពិសោធន៍រូបវិទ្យាជាតិ ដែលនៅពេលនោះក្រុមមួយកំពុងត្រូវបានបង្កើតឡើងដើម្បីរចនា និងបង្កើត ACE - កុំព្យូទ័រ។ . ក្នុងអំឡុងពេល 3 ឆ្នាំ (ពី 1945 ដល់ 1948) - រយៈពេលនៃអត្ថិភាពនៃក្រុម - Turing បានធ្វើគំនូរព្រាងដំបូងហើយបានធ្វើសំណើសំខាន់ៗជាច្រើនសម្រាប់ការរចនារបស់វា។

អ្នកវិទ្យាសាស្ត្របានដាក់របាយការណ៍ស្តីពី ACE ទៅគណៈកម្មាធិការប្រតិបត្តិនៃ NFL នៅថ្ងៃទី 19 ខែមីនា ឆ្នាំ 1946 ។ ឯកសារភ្ជាប់ជាមួយវាបានបញ្ជាក់ថា ការងារនេះផ្អែកលើគម្រោង EDVAG។ ទោះជាយ៉ាងណាក៏ដោយ គម្រោងនេះមានគំនិតដ៏មានតម្លៃមួយចំនួនធំ ដែលជាកម្មសិទ្ធិផ្ទាល់របស់គណិតវិទូអង់គ្លេស។

កម្មវិធីសម្រាប់កុំព្យូទ័រដំបូងក៏ត្រូវបានសរសេរដោយ Alan Turing ផងដែរ។ ព័ត៌មានវិទ្យា បើគ្មានការប្រឹងប្រែងរបស់អ្នកវិទ្យាសាស្ត្រដ៏ប៉ិនប្រសប់នេះទេ ប្រហែលជាមិនអាចឈានដល់កម្រិតដូចសព្វថ្ងៃនេះទេ។ ក្នុងពេលជាមួយគ្នានោះកម្មវិធីអុកដំបូងត្រូវបានសរសេរ។

នៅខែកញ្ញាឆ្នាំ 1948 លោក Alan Turing ដែលជីវប្រវត្តិរបស់គាត់ត្រូវបានផ្សារភ្ជាប់ជាមួយនឹងគណិតវិទ្យាពេញមួយជីវិតរបស់គាត់បានផ្ទេរទៅធ្វើការនៅ Nominally គាត់បានកាន់តំណែងជាអនុប្រធានមន្ទីរពិសោធន៍កុំព្យូទ័រប៉ុន្តែតាមពិតគាត់នៅក្នុងនាយកដ្ឋានគណិតវិទ្យារបស់ M. Newman ។ និងទទួលខុសត្រូវលើការសរសេរកម្មវិធី។

រឿងកំប្លែងអាក្រក់នៃវាសនា

គណិតវិទូជនជាតិអង់គ្លេសដែលបានបន្តសហការជាមួយនឹងការស៊ើបការណ៍សម្ងាត់បន្ទាប់ពីសង្គ្រាមត្រូវបាននាំយកមកនូវភារកិច្ចថ្មីមួយគឺការឌិកូដលេខកូដសូវៀត។ នៅចំណុចនេះ ជោគវាសនាបានលេងសើចយ៉ាងឃោរឃៅលើ Turing ។ ថ្ងៃមួយ ផ្ទះរបស់គាត់ត្រូវបានចោរប្លន់។ កំណត់ត្រាដែលបន្សល់ទុកដោយចោរបានព្រមានពីភាពមិនចង់បានយ៉ាងខ្លាំងក្នុងការទាក់ទងប៉ូលីស ប៉ុន្តែ Alan Turing ដែលខឹងសម្បារបានទូរស័ព្ទទៅស្ថានីយ៍ភ្លាមៗ។ ក្នុងអំឡុងពេលនៃការស៊ើបអង្កេត វាបានប្រែក្លាយថា ចោរប្លន់គឺជាមិត្តភ័ក្តិរបស់គូស្នេហ៍របស់ Alan ។ នៅក្នុងដំណើរការនៃការផ្តល់សក្ខីកម្ម Turing ត្រូវសារភាពចំពោះការតំរង់ទិសមិនធម្មតារបស់គាត់ ដែលក្នុងឆ្នាំទាំងនោះនៅប្រទេសអង់គ្លេសគឺជាបទល្មើសព្រហ្មទណ្ឌ។

ការសាកល្បងដ៏ខ្ពស់របស់អ្នកវិទ្យាសាស្ត្រដ៏ល្បីល្បាញបានបន្តអស់រយៈពេលជាយូរ។ គាត់ត្រូវបានផ្តល់ជូនទាំងការជាប់ពន្ធនាគាររយៈពេលពីរឆ្នាំ ឬការព្យាបាលដោយអរម៉ូន ដើម្បីកម្ចាត់ចំណង់ផ្លូវភេទ។

Alan Turing (រូបថតប៉ុន្មានឆ្នាំថ្មីៗនេះខាងលើ) បានជ្រើសរើសក្រោយ។ ជាលទ្ធផលនៃការព្យាបាលជាមួយនឹងថ្នាំដ៏មានឥទ្ធិពលបំផុតដែលមានរយៈពេលមួយឆ្នាំ Turing បានវិវត្តទៅជាការងាប់លិង្គក៏ដូចជារោគស្ត្រី (ការពង្រីកសុដន់) ។ លោក Alan ដែលត្រូវបានចោទប្រកាន់ពីបទឧក្រិដ្ឋត្រូវបានព្យួរពីការងារសម្ងាត់។ លើសពីនេះ ជនជាតិអង់គ្លេសភ័យខ្លាចថាអ្នកស្រឡាញ់ភេទដូចគ្នាអាចត្រូវបានជ្រើសរើសដោយអ្នកស៊ើបការណ៍សូវៀត។ អ្នកវិទ្យាសាស្ត្រមិនត្រូវបានចោទប្រកាន់ពីបទចារកម្មទេ ប៉ុន្តែត្រូវបានហាមឃាត់មិនឱ្យពិភាក្សាការងាររបស់គាត់នៅក្នុង Bletchley Park ។

ផ្លែប៉ោមរបស់ Alan Turing

រឿងរ៉ាវរបស់ Alan Turing សោកសៅចំពោះស្នូល៖ ទេពកោសល្យគណិតវិទ្យាត្រូវបានបណ្តេញចេញពីសេវាកម្មរបស់គាត់ ហើយត្រូវបានហាមឃាត់មិនឱ្យបង្រៀន។ កេរ្តិ៍ឈ្មោះរបស់គាត់ត្រូវបានបំផ្លាញទាំងស្រុង។ នៅអាយុ 41 ឆ្នាំ យុវជននេះត្រូវបានគេបោះចោលពីលើចង្វាក់ជីវិតធម្មតា ដោយទុកចោលដោយគ្មានការងារដែលគាត់ចូលចិត្ត ដោយមានចិត្តបាក់បែក និងសុខភាពខូច។ នៅឆ្នាំ 1954 លោក Alan Turing ដែលជីវប្រវត្តិរបស់គាត់នៅតែធ្វើឱ្យមនុស្សជាច្រើនចាប់អារម្មណ៍នោះ ត្រូវបានគេប្រទះឃើញស្លាប់នៅក្នុងផ្ទះរបស់គាត់ ហើយផ្លែប៉ោមមួយខាំបានដេកនៅលើតុក្បែរគ្រែក្បែរគ្រែ។ ដូចដែលវាបានប្រែក្លាយនៅពេលក្រោយវាត្រូវបាន stuffed ជាមួយ cyanide ។ ដូច្នេះ Alan Turing បានបង្កើតឈុតឆាកពីរឿងនិទានដែលគាត់ចូលចិត្ត "Snow White" ក្នុងឆ្នាំ 1937 ។ យោងតាមរបាយការណ៍មួយចំនួន នោះហើយជាមូលហេតុដែលផ្លែឈើបានក្លាយជានិមិត្តសញ្ញារបស់ក្រុមហ៊ុនកុំព្យូទ័រដ៏ល្បីល្បាញលើពិភពលោក Apple ។ លើស​ពី​នេះ​ទៅ​ទៀត ផ្លែ​ប៉ោម​ក៏​ជា​និមិត្ត​រូប​ក្នុង​ព្រះគម្ពីរ​នៃ​ចំណេះ​ដឹង​អំពី​អំពើ​បាប​ផង​ដែរ។

កំណែផ្លូវការនៃការស្លាប់របស់គណិតវិទូដែលមានទេពកោសល្យគឺការធ្វើអត្តឃាត។ ម្តាយរបស់ Alan ជឿថា ការពុលនេះកើតឡើងដោយចៃដន្យ ដោយសារតែ Alan តែងតែធ្វើការដោយមិនយកចិត្តទុកដាក់ជាមួយនឹងសារធាតុគីមី។ មានកំណែមួយដែល Turing បានជ្រើសរើសវិធីចាកចេញពីជីវិតនេះដោយចេតនា ដើម្បីឱ្យម្តាយរបស់គាត់មិនជឿលើការធ្វើអត្តឃាត។

ការស្តារនីតិសម្បទារបស់គណិតវិទូអង់គ្លេស

គណិតវិទូដ៏អស្ចារ្យត្រូវបានស្តារឡើងវិញក្រោយអាយុ។ ក្នុងឆ្នាំ 2009 នាយករដ្ឋមន្ត្រីអង់គ្លេស Gordon Brown បានសុំទោសជាសាធារណៈចំពោះការបៀតបៀនដែលទទួលរងដោយអ្នកពូកែកុំព្យូទ័រ។ ក្នុងឆ្នាំ 2013 Turing ត្រូវបានលើកលែងទោសជាផ្លូវការសម្រាប់ការចោទប្រកាន់អាសអាភាសដោយម្ចាស់ក្សត្រី Elizabeth II នៃចក្រភពអង់គ្លេស។

ការងាររបស់ Alan Turing មិនត្រឹមតែមាននៅក្នុងការអភិវឌ្ឍន៍បច្ចេកវិទ្យាព័ត៌មានប៉ុណ្ណោះទេ៖ នៅចុងបញ្ចប់នៃជីវិតរបស់គាត់ អ្នកវិទ្យាសាស្ត្របានលះបង់ខ្លួនឯងចំពោះជីវវិទ្យា ពោលគឺគាត់បានចាប់ផ្តើមបង្កើតទ្រឹស្តីគីមីនៃ morphogenesis ដែលផ្តល់វិសាលភាពពេញលេញសម្រាប់ការរួមបញ្ចូលគ្នានូវសមត្ថភាពជាក់លាក់មួយ។ គណិតវិទូ និងជាទស្សនវិទូដ៏មានទេពកោសល្យពោរពេញដោយគំនិតដើម។ គ្រោងដំបូងនៃទ្រឹស្តីនេះត្រូវបានពិពណ៌នានៅក្នុងរបាយការណ៍បឋមក្នុងឆ្នាំ 1952 និងរបាយការណ៍ដែលបានលេចឡើងបន្ទាប់ពីការស្លាប់របស់អ្នកវិទ្យាសាស្ត្រ។

ពានរង្វាន់ដ៏មានកិត្យានុភាពបំផុតនៅក្នុងវិទ្យាសាស្ត្រកុំព្យូទ័រគឺពានរង្វាន់ Turing ។ វាត្រូវបានបង្ហាញជារៀងរាល់ឆ្នាំដោយសមាគមសម្រាប់ម៉ាស៊ីនកុំព្យូទ័រ។ ពានរង្វាន់នេះបច្ចុប្បន្ន $250,000 ត្រូវបានឧបត្ថម្ភដោយ Google និង Intel ។ ពានរង្វាន់ដ៏សំខាន់បែបនេះជាលើកដំបូងក្នុងឆ្នាំ 1966 ត្រូវបានប្រគល់ជូនលោក Alan Perlis សម្រាប់ការបង្កើតអ្នកចងក្រង។

អ្នកវិទ្យាសាស្ត្រជនជាតិអង់គ្លេស Alan Turing បានចំណាយពេលស្ទើរតែពេញមួយជីវិតរបស់គាត់នៅក្នុងប្រទេសឥណ្ឌា ជាកន្លែងដែលឪពុករបស់គាត់ធ្វើការ។ តាំងពីដើមដំបូងនៃជីវប្រវត្តិរបស់គាត់ គាត់មានភាពខុសប្លែកគ្នាយ៉ាងខ្លាំងពីមិត្តភ័ក្តិរបស់គាត់ - គាត់រៀនអានដើមដំបូង សៀវភៅដែលគាត់ចូលចិត្តគឺការបោះពុម្ពវិទ្យាសាស្ត្រដ៏ពេញនិយម នៅអាយុ 11 ឆ្នាំ ចំណង់ចំណូលចិត្តរបស់គាត់គឺការពិសោធន៍គីមី ហើយនៅអាយុ 15 ឆ្នាំគាត់បានស្វែងរកទ្រឹស្តីដោយឯករាជ្យ។ នៃទំនាក់ទំនង។

Alan មានការធុញទ្រាន់នៅក្នុងសាលាដែលមានឯកសិទ្ធិមួយ ដែលឪពុកម្តាយរបស់គាត់បានបញ្ជូនគាត់មក ហើយគាត់បានលះបង់ពេលវេលាទំនេរទាំងអស់របស់គាត់ដើម្បីសិក្សាមុខវិជ្ជាគណិតវិទ្យា រូបវិទ្យា និងគីមីវិទ្យា។

នៅអាយុ 19 ឆ្នាំ Turing បានក្លាយជានិស្សិតនៅមហាវិទ្យាល័យ King's College នៃសាកលវិទ្យាល័យ Cambridge ។ ដល់ពេលរំពឹងថាបុរសវ័យក្មេងដែលសន្យាថានឹងមានមិត្តស្រី ហើយបន្ទាប់មកប្រពន្ធរបស់ Alan Turing គាត់បានដឹងថាគាត់មិនចាប់អារម្មណ៍នឹងការរួមភេទរបស់មនុស្សស្រីទាល់តែសោះ ប៉ុន្តែមិនមានការខកចិត្តខ្លាំងចំពោះរឿងនេះទេ។

ចំពោះម្តាយរបស់គាត់ដែលសង្ឃឹមថាថ្ងៃណាមួយនឹងឃើញកូនក្រមុំកូនប្រុសគាត់ គាត់បានសរសេរថា មាននារីវ័យក្មេងស្អាតៗជាច្រើននៅក្នុងរង្វង់របស់គាត់ ដែលគាត់សប្បាយចិត្តក្នុងការទំនាក់ទំនង។

គណិតវិទ្យាបានបន្តជាចំណង់ចំណូលចិត្តចម្បងរបស់គាត់ ហើយជាស្នាដៃវិទ្យាសាស្ត្ររបស់គាត់ ដែលបានអនុវត្តក្នុងអំឡុងពេលសិក្សារបស់គាត់នៅមហាវិទ្យាល័យ ហើយបានលះបង់ចំពោះទ្រឹស្តីប្រូបាប៊ីលីតេ បានទទួលរង្វាន់ពិសេស ហើយ Alan Turing ខ្លួនគាត់បានក្លាយជាសមាជិកនៃសង្គមវិទ្យាសាស្ត្ររបស់មហាវិទ្យាល័យ។

បន្ទាប់ពីបញ្ចប់ការសិក្សាពីសាកលវិទ្យាល័យ អ្នកវិទ្យាសាស្ត្រវ័យក្មេងបានចាប់ផ្តើមបង្កើតទ្រឹស្ដី "Turing Machine" ដោយអរគុណដែលគាត់បានចូលប្រវតិ្តសាស្រ្តវិទ្យាសាស្ត្រជារៀងរហូត ហើយជីវិតផ្ទាល់ខ្លួនរបស់ Alan បានរសាត់ទៅផ្ទៃខាងក្រោយម្តងទៀត។ នៅឆ្នាំ 1938 នៅពេលដែលចក្រភពអង់គ្លេសកំពុងរៀបចំសង្រ្គាមជាមួយណាស៊ីអាឡឺម៉ង់ Turing បានចូលរួមជាទៀងទាត់ក្នុងការបកស្រាយព័ត៌មានសម្ងាត់អំពីចលនារបស់កងទ័ពអាល្លឺម៉ង់នៅឯសាលាលេខកូដនិងអក្សរសម្ងាត់នៅ Bletchley Park ហើយនៅពេលដែលប្រទេសអង់គ្លេសចូលសង្គ្រាមជាផ្លូវការគាត់បានលះបង់ខ្លួនឯងទាំងស្រុង។ ចំពោះសកម្មភាពនេះ។

មិនយូរប៉ុន្មានគាត់បានក្លាយជាប្រធាននាយកដ្ឋានដែលបកស្រាយលេខកូដទាំងអស់របស់កងទ័ពជើងទឹកអាល្លឺម៉ង់។ ប៉ុន្តែទោះជាយ៉ាងណា ធម្មជាតិបានធ្វើឱ្យខូចចិត្ត - ពេលកំពុងធ្វើការនៅ Bletchley Park គាត់បានលង់ស្រលាញ់សិស្សនៅមហាវិទ្យាល័យគណិតវិទ្យានៅ Cambridge ឈ្មោះ Joan Clark ដែលបានមកធ្វើការនៅនាយកដ្ឋាន Turing ។ ទោះបីជាការពិតដែលថា Alan មិនបានលាក់ការពិតអំពីទំនោរស្រឡាញ់ភេទដូចគ្នារបស់គាត់ពី Joan ក៏ដោយក៏នេះមិនបានរារាំងការទំនាក់ទំនងជិតស្និទ្ធរបស់ពួកគេ - ក្មេងស្រីត្រូវបានគេចាប់អារម្មណ៍យ៉ាងខ្លាំងដោយបុរសវ័យក្មេងបែបនេះដែលបានទទួលជោគជ័យជាច្រើននៅក្នុងវិទ្យាសាស្ត្រដែលមានភាពកំប្លុកកំប្លែង។ និងចិត្តមុតស្រួច។

Alan បានរៀបចំវេនការងារដើម្បីឱ្យពួកគេអាចនៅកន្លែងធ្វើការក្នុងពេលតែមួយ ពួកគេបានដើរលេងជាមួយគ្នា បានរកឃើញប្រធានបទជាច្រើនសម្រាប់ពិភាក្សា - ពួកគេល្អជាមួយគ្នាខ្លាំងណាស់ ដូច្នេះអ្នកវិទ្យាសាស្ត្របានស្នើទៅក្មេងស្រី ហើយ Joan Clark គួរតែរៀបការជាមួយ Alan Turing ឆាប់ៗនេះ។ គាត់បានទិញចិញ្ចៀនមួយឱ្យនាង បន្ទាប់មកពួកគេបានទៅគ្រួសាររបស់ Alan ដែលបានទទួលគូដណ្តឹងយ៉ាងកក់ក្តៅបំផុត។

នៅក្នុងការសន្ទនាជាមួយកូនក្រមុំ លោក Alan ថែមទាំងបាននិយាយថា គាត់ចង់ឱ្យពួកគេបង្កើតកូន ប៉ុន្តែនេះអាចកើតឡើងបានតែបន្ទាប់ពីសង្គ្រាមចប់។ ទំនាក់ទំនងរវាងពួកគេមានភាពកក់ក្តៅណាស់ Alan និង Joan ល្អជាមួយគ្នា ពួកគេមានចំណាប់អារម្មណ៍ និងចំណង់ចំណូលចិត្តរួមជាច្រើន។ ទោះជាយ៉ាងណាក៏ដោយ ផែនការនេះមិនដែលមានវាសនាកើតឡើងនោះទេ - បន្ទាប់ពីពីរបីខែមក Turing បានដឹងថាខ្លួនគាត់ផ្ទាល់នឹងមិនសប្បាយចិត្តជាមួយ Joan ហើយនឹងមិនធ្វើឱ្យនាងសប្បាយចិត្តទេ។

ការបែកបាក់គ្នាគឺពិបាកសម្រាប់ទាំងពីរ ប៉ុន្តែ Alan បានប្រឹងប្រែងអស់ពីសមត្ថភាពដើម្បីធ្វើឱ្យ Joan ដឹងថានាងមិនត្រូវបានបដិសេធក្នុងភាពជាមនុស្សម្នាក់ ដូច្នេះពួកគេនៅតែជាមិត្តរហូតដល់ចុងបញ្ចប់នៃជីវិតរបស់ Turing ។

ប៉ុន្មានឆ្នាំក្រោយមក Alan បានព្យាយាមបន្តទំនាក់ទំនងអតីតរបស់គាត់ជាមួយ Clarke ប៉ុន្តែនាងបានប្រឆាំងនឹងវា។

Turing មាន​ទំនាក់ទំនង​ជាមួយ​បុរស ហើយ​ម្នាក់​ក្នុង​ចំណោម​ពួក​គេ​បាន​បញ្ចប់​យ៉ាង​អាក្រក់​សម្រាប់​អ្នក​វិទ្យាសាស្ត្រ​ឆ្នើម។ អាឡាន​បាន​ជួប​កម្មករ​វ័យ​ក្មេង​ម្នាក់​ដែល​បន្ទាប់​មក​ប្លន់​គាត់។ Turing ដែលបុរសនោះអាក់អន់ចិត្ត បានសរសេរសេចក្តីថ្លែងការណ៍មួយទៅកាន់ប៉ូលីស ហើយចោរដែលជាប់ឃុំបាននិយាយជាសាធារណៈអំពីទំនោរស្រឡាញ់ភេទដូចគ្នារបស់ Alan ការកាត់ក្តីបានកើតឡើង ហើយគ្រាន់តែអរគុណចំពោះសេវាកម្មដ៏អស្ចារ្យរបស់គាត់ទៅកាន់ប្រទេសអង់គ្លេស Turing មិនត្រូវបានបញ្ជូនទៅពន្ធនាគារទេ ប៉ុន្តែត្រូវបានចេញវេជ្ជបញ្ជា។ ការព្យាបាលជាកំហិតដែលនៅទីបញ្ចប់នាំឱ្យមិនត្រឹមតែផ្លាស់ប្តូររូបកាយរបស់គាត់ប៉ុណ្ណោះទេប៉ុន្តែថែមទាំងបំផ្លាញបញ្ញាផងដែរ។

នៅពេលដែលការព្យាបាលត្រូវបានលុបចោល វាយឺតពេលទៅហើយ - ថ្នាំបានធ្វើការងាររបស់ពួកគេ ដែលអ្នកវិទ្យាសាស្ត្រមិនអាចទ្រាំទ្របាន។ វាទាំងអស់បានបញ្ចប់ដោយ Turing ធ្វើអត្តឃាត។