Машинаны Тьюринг: информатика және криптографияның бастауында

Тьюринг машинасы ақпараттық технологиялар дәуірінде ашты салтанатты өнертабыс, болуға, және қазіргі заманғы компьютерлік жүйелер архитектурасы күтілетін болды. кем жиырма төрт жылда көрнекті британдық математик Алан Тьюринг және талдаулар ойша белгілі неміс профессоры тұжырымдалған математика іргелі мәселелерін бірін, шешу үшін дерексіз тетігін қалыптастыру білді Дэвид Гильберт Парижде 1900 жылы өткен Халықаралық математика конгресінде.

Тьюринг машинасы нақты есептеу тапсырмаға айқын жауап айналды, сонымен қатар болды ғана емес, теориялық негіздері алгоритмдер және ғылыми бағдарламалық қамтамасыз ету базасында. ақпараттық технологиялар - Сонымен қатар, электрондық құрылғылардың орындалған алгоритмдерін түрлі реферат механизмдері мен құрылысын жобалау арқылы күрделі математикалық проблемаларды шешу принципі, зияткерлік қызметтің жаңа саласына туған негіз болды.

Тьюринг машинасы бекітілген түпкі жиынтығы символы бар, олардың әрқайсысы жасушаларының бөлінеді шексіз белдеуін, жабдықталған. барлық таңбалардың жинағы машинаның әліпбиін шақырды. әліпбиінің осы түрінің белгілері бірі шығып тұр және «алшақтық» деп аталады. Тьюринг машинасы арнайы оқу және жазу басшысы таспа бойымен қозғалатын ұяшықтар мазмұнын өзгертеді. Әрбір ұяшықтың мазмұнын басшысы ақпаратты қабылдау, құрылғы өзі түртіндінің ячейки жазылған және онда осы операциядан кейін басын жылжыту үшін, оның ішкі жағдайына байланысты, шешім қабылдайды. , Онда нөлден кейбір ең жоғары мәнін белгілі бір мәнімен сипатталады машинаның ішкі мемлекеттік (жады), сондай-ақ өзгермейді.

А Тьюринг машинасы өте қарапайым ұйымдастырды, бірақ ол сіз анық алгоритм салынған кез келген дерлік бағдарламасын орындауға мүмкіндік береді. түрлі есептеу операцияларын орындау үшін құрылғы үшін әмбебап нұсқаулар жиынтығы болып табылады, белгілі бір ережелер жазылған арнайы үстел бар. Осы кестедегі келесі, түрлі мемлекеттер мен символдар нақты біріктіру үшін белгіленген тәртібі болып табылатын, аппарат есептеу операция әр жағдайға орындалуы қандай анықтайды. Шын мәнінде, әмбебап Тьюринг машинасы заманауи компьютерлермен бірінші прототипі болып табылады.

Ingenious өнертабыс Алан Тюринг туралы неміс құпия кодтарын бұзуға Екінші дүниежүзілік соғыс кезінде британдық Криптографиялық бюросы сәтті қолданылған. Жиі Дениц грифтер Рейх Кеңсесінің түсіп бұрын Черчилльдің үстелінде жатып құпия хабарлар суасты қайықтарына декодтау. Неміс cryptographers қарағанда, таза интуитивті тәсіл практик және өнер ретінде криптографиялық байланысты, Алан Тюринг әдістемесі біртуар неғұрлым тиімді болды құпия кодтарын, таратып ең үлкен қатерлерге алгоритмдік шешімдер енгізілген.

Non-детерминделген Тьюринг машинасы интуитивті іс-әрекеттер мақсатқа мақсатты қозғалыс жоспарланған қабылдау, тамаша cryptographers, сонымен қатар қарапайым қызметкерлер Office ғана емес жау шифры взломать мүмкіндік берді. үлкен дәрежеде машиналар Тьюринга деректер алынған Ұлыбритания ағза шайқасына әсер етті.