Turingi masin: kell päritolu infotehnoloogia ja krüptograafia

Turingi masin on saanud grand leiutise juhatas sisse ajastu infotehnoloogia, ja eeldatakse, et arhitektuuri kaasaegsete arvutisüsteemide. Silmapaistvate Briti matemaatik Alan Turing ja analüüsi vähem kui kakskümmend neli aastat suutnud vaimselt ehitada abstraktne mehhanismi, et käsitleda üks põhilisi probleeme matemaatika, mis formuleeritud kuulsa Saksa professor David Hilbert rahvusvahelisel matemaatika kongressil 1900. aastal Pariisis.

Turingi masin on mitte ainult saada selget vastust konkreetsele computing ülesanne, kuid oli ka teoreetilise aluse algoritme ja teadusliku tarkvara baasi. Lisaks põhimõtte lahendada keerulisi matemaatilisi probleeme, kujundades erinevaid abstraktne mehhanismid ja ehitus algoritme teostada elektroonilisi seadmeid, oli aluseks sündi uue sfääri intellektuaalse tegevuse - infotehnoloogia.

Turingi masin on varustatud lõputu vöö, jagatud rakud, millest igaüks sisaldab sümbol fikseeritud lõplik hulk. K~oigi sümbolid nimetatakse tähestik masin. Üks märke sellist tähestikku paistab silma ja nimetatakse "lõhe". Turingi masin muudab sisu rakkude spetsiaalse lugemise ja kirjutamise pea liigub piki linti. Teabe saamine pea sisu iga raku, seade ise otsustab, sõltuvalt oma sisemist riik, iseloomu kirjutatud rakkude ja kuhu edasi liikuda pea pärast seda operatsiooni. Kusjuures siseolekut (mälu) masina, mida iseloomustab teatav väärtus nullist mõned maksimaalne väärtus, samuti läbib muutusi.

Turingi masin on paigutatud väga lihtne, kuid see võimaldab teil sooritada peaaegu iga programm, mis on ehitatud selge algoritm. Täitmise erinevate arvutuslike operatsioone on olemas spetsiaalne laud, mis registreeriti teatud reeglid, mis on kogum universaalne juhised masina. Pärast seda tabelit, mis on kinnitatud kord konkreetne kombinatsioon erinevates riikides ja sümbolid aparaat määrab, mida arvutuslikke teostatavat operatsiooni igas olukorras. Tegelikult universaalne Turingi masin on esimene prototüüp kaasaegseid arvuteid.

Geniaalne leiutis Alan Turing on edukalt kasutatud Briti krüptoanalüütiliste büroo II maailmasõja ajal murda Saksa salakoodi. Sageli dekodeerimine salajane sõnumite allveelaevad Doenitz raisakotkad panna Churchill lauale enne jagunevad Reich Riigikantselei. Erinevalt Saksa cryptographers, praktiseerivad puhtalt intuitiivne lähenemine ja seotud krüptoeelistused nagu kunst, tehnikat Alan Turing lisada algoritmilise lahendusi suurimaid väljakutseid kulus salakoodi, mis oli võrreldamatult efektiivsem.

Non-deterministlik Turingi masin võimaldas häkkida vaenlase salakirjad mitte ainult geniaalne cryptographers, vaid ka tavalised töötajad Office, muutes intuitiivne kavandatud meetmed otstarbeka liikumise eesmärgile. Saadakse Turingi masin andmed suures osas mõjutanud tulemusi Battle of Britain.