Inneal Turing: aig toiseach eòlas saidheans coimpiutaireachd agus litreachadh

Thàinig inneal Turing gu bhith na fhìor fhuasgladh, a thòisich air àm teicneòlas fiosrachaidh agus bha e an dùil ailtireachd siostaman coimpiutaireachd an latha an-diugh. -Matamataig ainmeil Bhreatainn Alan Turing agus anailisean ann an nas lugha na ceithir fichead bliadhna a stiùireadh gu inntinn eas-chruthach a thogail an seòl a 'dèiligeadh ri aon de na duilgheadasan bunaiteach matamataig, tha a' chèile ainmeil Gearmailteach t-Àrd Ollamh David Hilbert aig Matamataig International Congress a chaidh a chumail ann an 1900 ann am Paris.

Turing inneal air chan ann a mhàin a bhith soilleir freagairt gu sònraichte coimpiutaireachd obair, ach cuideachd bha an teòiridheach bhunait airson aontaran agus saidheansail bathar-bog bonn. A bharrachd air an sin, bha am fìor phrionnsabal airson fuasgladh chruaidh cheistean matamataigeach iom-fhillte leis an dòigh air caochladh dhòighean eas-chruthach a thogail agus a bhith a 'togail algorithms a chaidh an cur an gnìomh le innealan dealanach mar bhunait airson raon ùr de ghnìomhachd inntleachdail - teicneòlas fiosrachaidh.

Tha an inneal Turing uidheamach le teip neo-chrìochnach, air a roinn ann an ceallan, anns a bheil gach samhla à seata co-shuidhichte stèidhichte. Is e aibidil na h-inneal a th 'air a h-uile samhla gu lèir. Tha aon de na soidhnichean air an aibidil shònraichte seo a 'seasamh a-mach agus canar "beàrn" ris. Bidh inneal Turing ag atharrachadh susbaint nan ceallan le ceann leughaidh agus sgrìobhaidh sònraichte a 'gluasad air adhart air an teip. A 'faighinn fiosrachadh bhon cheann mu na tha anns a h-uile cill, tha an inneal fhèin a' co-dhùnadh, a rèir an stàit a-staigh, dè an caractar a th 'ann airson sgrìobhadh anns a' chealla seo agus càit an tèid an ceann a ghluasad às dèidh na h-obrach seo. Anns a 'chùis seo, tha an stàit a-staigh (cuimhne) den inneal, a tha air a chomharrachadh le luach sònraichte bho neoni gu luach as àirde sònraichte, cuideachd air atharrachadh.

Tha an inneal Turing gu math sìmplidh, ach leigidh e leat prògram beag sam bith a chaidh a thogail air algorithms soilleir a thoirt gu buil. Airson caochladh obraichean co-obrachail, tha clàr sònraichte anns a bheil riaghailtean àraidh air an sgrìobhadh, a 'riochdachadh seata de stiùireadh coitcheann airson an inneil. Air a threòrachadh leis a 'chlàr seo, a tha a' rèiteachadh òrdugh nan gnìomhan airson measgachadh de stàitean agus chomharran eadar-dhealaichte, tha an uidheam a 'co-dhùnadh dè an obair àireamhach a bu chòir a dhèanamh anns gach suidheachadh sònraichte. Gu dearbh, is e an inneal Turing coitcheann a 'chiad prototype de choimpiutairean ùra.

Ingenious innleachd de Alan Turing air a chleachdadh gu soirbheachail leis a 'Bhreatainn cryptanalytic biùro rè an Dàrna Cogaidh a bhriseadh na Gearmailt còdan dìomhair. Gu math tric, chaidh na teachdaireachdan dìomhair de bhileagan fon uisge a chur sìos air bòrd Churchill mus deach i a-steach do Sheansalair an Reich. Eu-coltach ri criptographers Gearmailteach a chleachd dòigh-obrach dìreach iongantach agus a chuir an cèill gu criptography mar ealain, thug modh Ailean Turing seachad dòighean eile airson fuasgladh fhaighinn air na gnìomhan as duilghe airson còdan dìomhair a dhearbhadh, rud nach robh cho èifeachdte nas èifeachdaiche.

Rinn an inneal Turing neo-dhearbhaidh gun robh e comasach craiceann an nàmhaid a thionndadh chan ann a-mhàin gu crìdh-sgrìobhadairean brèagha, ach cuideachd do luchd-obrach àbhaisteach a 'bhiùro, a' tionndadh gnìomhan iongantach a-steach gu gluasad eagarach, adhartach a thaobh an amas. Bha an dàta a fhuaradh le cuideachadh bhon inneal Turing gun tomhas beag air buaidh a 'bhlàir airson Sasainn.