Ẹrọ Turing: ni awọn orisun ti imọ-ẹrọ kọmputa ati cryptography

Ẹrọ Turing di ẹrọ nla, eyi ti o bẹrẹ akoko ti imọ-ẹrọ imọ-ẹrọ ati ti ifojusọna ikede ti awọn ilana kọmputa ti ode oni. Ìtàge British mathimatiki Alan Turing ati atupale ni kere ju ogún mẹrin ọdun isakoso lati irorun òrùka ohun áljẹbrà siseto lati koju ọkan ninu awọn yeke isoro ti mathimatiki, eyi ti o fi gbekale awọn gbajumọ German Ojogbon David Hilbert ni International Mathematics Congress waye ni 1900 ni Paris.

Turing ẹrọ ti ko nikan di a ko o esi si kan pato iširo iṣẹ-ṣiṣe, sugbon tun wà ni o tumq si igba fun aligoridimu ati sayensi software mimọ. Pẹlupẹlu, ilana ti iṣawari awọn iṣoro mathematiki idiwọn nipasẹ ọna ti ṣe agbekalẹ awọn ọna abayọ oriṣiriṣi ati ṣiṣe awọn algorithms ti a ṣe nipasẹ awọn ẹrọ itanna n ṣe ipilẹ fun ifarahan ti aaye tuntun ti iṣẹ-ọgbọn - imọ-ẹrọ alaye.

Turing ẹrọ ti ni ipese pẹlu teepu ailopin, pin si awọn sẹẹli, kọọkan ninu eyiti o ni aami kan lati ipilẹ ti o pari. Apapọ gbogbo awọn ami ni a pe ni ahọn ti ẹrọ naa. Ọkan ninu awọn ami ti ahọn ti o wa larin yi jade ni a npe ni "aafo". Ẹrọ Turing yi ayipada awọn akoonu ti awọn sẹẹli nipasẹ kika kika pataki ati kikọ ori gbigbe pẹlu teepu. Gbigba alaye lati ori nipa awọn akoonu ti alagbeka kọọkan, ẹrọ naa pinnu rẹ, da lori ipo ti abẹnu rẹ, iru ohun kikọ lati kọ ni alagbeka yii ati ibiti o ti gbe ori lẹhin isẹ yii. Ni idi eyi, ipinle inu (iranti) ti ẹrọ naa, ti o ni iye kan lati odo si iye kan ti o pọ julọ, tun n ṣe iyipada kan.

Ẹrọ Turing jẹ ohun ti o rọrun, ṣugbọn o jẹ ki o ṣe fere eyikeyi eto ti a ṣe lori awọn algorithms. Fun ipaniyan ti awọn oriṣiriṣi iṣẹ miiṣiṣe wa tabili pataki kan ninu eyiti awọn ofin kan ti kọ, ti o ṣe afihan ipin ti awọn itọnisọna gbogbo fun ẹrọ naa. O ṣe iranlọwọ nipasẹ tabili yi, eyiti o ṣe atunṣe awọn ilana ti awọn iṣẹ fun apapo apapo ti awọn oriṣiriṣi oriṣiriṣi ati awọn aami, ẹrọ naa pinnu iru iṣẹ ti o yẹ ki o ṣe ni ipo kọọkan. Ni otitọ, ẹrọ Turing ti gbogbo agbaye jẹ apẹrẹ akọkọ ti awọn kọmputa ti ode oni.

Ingenious kiikan ti Alan Turing ti a ti lo ni ifijišẹ nipasẹ awọn British cryptanalytic Ajọ nigba Ogun Agbaye II lati ya awọn German ìkọkọ koodu. Ni ọpọlọpọ igba, awọn ẹyọ awọn ifiranṣẹ ikoko ti awọn Denitsa ti wa labeomi dubulẹ lori tabili Churchill ṣaaju ki o to sinu Chancellery Reich. Yato si awọn alafọyaworan ti ilu German ti o ṣe apẹrẹ ti o rọrun ti o rọrun ati ti a ṣe si lilo awọn aworan bi aworan, ilana Alan Turing ti pese awọn ọna algorithmic lati ṣe iyipada awọn iṣẹ-ṣiṣe ti o ṣe pataki julo fun idasi awọn koodu asiri, eyi ti o wa ni ko dara julọ.

Awọn ẹrọ Turing ti kii ṣe-deterministic ṣe o ṣee ṣe lati fa fifa awọn ọta ti ọta ti kii ṣe si awọn olutọ-ọrọ-ọrọ ti o wuyi, ṣugbọn si awọn abáni ti oṣiṣẹ ti iṣẹ-ṣiṣe, titan awọn iṣiro inu-ọna sinu iṣeto-ọna, idiyele ipinnu si ifojusi. Awọn data ti a gba pẹlu iranlọwọ ti ẹrọ Turing ni kii ṣe iwọn kekere kan ni ipa lori abajade ogun naa fun England.