Turing մեքենա: ակունքներում համակարգչային գիտության եւ ծածկագիտություն

Turing մեքենան դարձել է Գրան գյուտը, ազդարարեց դարաշրջանում տեղեկատվական տեխնոլոգիաների, եւ սպասված է ճարտարապետությունը ժամանակակից համակարգչային համակարգեր. Երեւելի բրիտանացի մաթեմատիկոս Ալան Turing եւ վերլուծություն ավելի քիչ, քան քսանչորս տարիներին հաջողվել է մտավոր կառուցել վերացական մեխանիզմ մեկը հիմնարար խնդիրների մաթեմատիկայի, որը ձեւակերպված է հայտնի գերմանացի պրոֆեսոր Դավիթ Հիլբերտի միջազգային մաթեմատիկայի կոնգրեսի տեղի ունեցած 1900 թ. Փարիզում:

Turing մեքենան դարձել է ոչ միայն հստակ պատասխան է կոնկրետ հաշվողական խնդիր, այլեւ էր տեսական հիմք է ալգորիթմների եւ գիտական ծրագրային բազայի. Ի լրումն, այն սկզբունքը լուծելու բարդ մաթեմատիկական խնդիրները նախագծման տարբեր վերացական մեխանիզմներ եւ շինարարությունը ալգորիթմների կողմից իրականացվող էլեկտրոնային սարքերի, հիմք է ծննդյան նոր ոլորտի մտավոր գործունեության `տեղեկատվական տեխնոլոգիաների ոլորտում:

Turing մեքենա ապահովված է անվերջանալի գոտի, բաժանվում է բջիջների, որոնցից յուրաքանչյուրը պարունակում է մի խորհրդանիշ ֆիքսված վերջավոր բազմություն: Այս հավաքածուն Բոլոր խորհրդանիշներից է անվանել այբուբենը մեքենայի. Մեկը նշանների Այս տեսակի գրերի առանձնանում է եւ կոչվում է «բացը». Turing մեքենա փոխում բովանդակությունը բջիջների հետ հատուկ կարդալու եւ գրելու ղեկավար շարժվում երկայնքով ժապավեն: Տեղեկատվության ստացման ղեկավարի բովանդակության յուրաքանչյուր խցում, սարքը ինքն է որոշում, կախված իր ներքին վիճակի, մի կերպար գրված է վանդակում, եւ որտեղ պետք է տեղափոխել գլուխը հետո այս գործողության. Որի ներքին պետական (հիշողություն) մեքենա, բնութագրվում է որոշակի արժեքի զրոյից ինչ-որ առավելագույն արժեքին, ինչպես նաեւ ենթարկվում է փոփոխության:

A Turing մեքենան կազմակերպվում չափազանց պարզ է, բայց այն թույլ է տալիս Ձեզ կատարել գրեթե ցանկացած ծրագիր, որը կառուցվել է մի հստակ ալգորիթմի. Կատարման համար տարբեր հաշվողական գործողությունների կա հատուկ սեղան, որը ձայնագրվել է որոշակի կանոններ, որոնք մի շարք համամարդկային հրահանգների մեքենայի. Հետեւելով այս սեղանի շուրջ, որը ամրագրված ընթացակարգ է որոշակի համադրություն տարբեր պետությունների եւ խորհրդանիշների, սարքավորումների որոշում է, թե ինչ հաշվողական գործողությունը պետք է կատարվի յուրաքանչյուր իրավիճակում. Ի դեպ, ունիվերսալ Turing մեքենան առաջին նախատիպը ժամանակակից համակարգիչներով:

Սրամիտ գյուտը Ալան Turing արդեն հաջողությամբ օգտագործվել է բրիտանական գաղտնագրավերլուծական բյուրոյի ժամանակ Երկրորդ համաշխարհային պատերազմի է կոտրել գերմանական գաղտնի կոդերը: Հաճախ վերծանման գաղտնի հաղորդագրությունները submarines Doenitz անգղները պառկել Չերչիլի գրասեղանի առջեւ ընկնելով Reich դիվանը: Ի տարբերություն գերմանական cryptographers, զբաղվել զուտ ինտուիտիվ մոտեցումը եւ վերաբերում են Գաղտնագրված որպես արվեստի, տեխնիկան Ալան Turing ընդգրկված ալգորիթմական լուծումներ ամենամեծ մարտահրավերներից վերծանման գաղտնի կոդերը, ինչը անհամեմատ ավելի արդյունավետ:

Ոչ deterministic Turing մեքենա կազմել հնարավոր է թալանել թշնամու ciphers ոչ միայն փայլուն cryptographers, այլեւ շարքային աշխատողներին գրասենյակ, դարձնելով ինտուիտիվ գործողությունները ծրագրված նպատակային շարժում է նպատակին. Ձեռք է բերել մի Turing մեքենաների տվյալների մեծ չափով ազդել դրա արդյունքի ճակատամարտում Բրիտանիայում: