Машинаны Тюринг: компьютер илим жана Колдонмо келип чыгышын боюнча

Тюринг машина маалыматтык технологиялар заманында кетиргенге зор ойлоп, болуп калды, жана заманбап компьютер системалары архитектурасына болжолдонууда. Улуу британиялык математик Алан Тюринг жана акыл белгилүү немис Professor түзүлгөн математика негизги көйгөйлөрдүн бирин чечүү үчүн абстрактуу механизмин курууга жетишти, жыйырма төрт жыл кем аналитика Дөөтү Хилберт 1900-жылы Парижде өткөн эл аралык математика конгрессинде.

машинаны Тюринг гана белгилүү бир эсептөө тапшырманы так жооп боло элек, бирок ошондой эле болгон үчүн теориялык негиздери үчүн алгоритмдердин жана илимий программалык базасы. маалыматтык технологиялар - Мындан тышкары, ар кандай абстрактуу механизмдерди жана электрондук аппараттардын тарабынан ишке алгоритмдердин куруу иштеп чыгуу боюнча татаал математикалык маселелерди чечүү боюнча принцип, интеллектуалдык иш-бир жаңы чөйрөсүндө төрөлгөндөн үчүн негиз түзүлөт.

Тюринг машина белгиленген чектүү топтомун бир белгиси бар, алардын ар бири клеткалары бөлүнөт чексиз кур менен камсыз кылынат. Бардык белгилер чогултуу машинанын тамгаларды чакырды. алиппесин мына ушундай белгилердин бири чыгып турат жана "боштук" деп аталат. Тюринг машина атайын окуу жана жазуу башчысы скотч бирге алгалоо менен клетканын мазмунун өзгөртөт. ар бир клетканын мазмунун башчысы маалыматты кабыл алуу, анын ички абалына жараша аппарат өзү чечет, бул иш кийин клетканын башын жерге көчүп жазылган мүнөздөгү. Анда кээ бир жогорку наркы нөлгө чейин белгилүү бир баалуулукка ээ машинанын ички мамлекеттик (эс), ошондой эле астын-үстүн.

А Тюринг машина өтө жөнөкөй чара, бирок ал ачык Алгоритмдин курулган дээрлик бардык программасын аткарууга мүмкүндүк берет. ар кандай эсептөө иш-чараларды аткаруу үчүн машина үчүн жалпы көрсөтмөлөрдү белгиленген белгилүү бир эрежелерди, жазылган атайын стол, жок. жана ар кыл өлкөлөрдүн белгилер өзгөчө айкалышындагы тартиби белгиленген бул столдун, кийин, аппарат эсептөө операция ар бир абалга жараша жүргүзүлөт эмне аныктайт. Чынында эле, жалпы Тюринг машина заманбап эсептөө биринчи прототиби болуп саналат.

Тапкычтык ойлоп Алан Turing боюнча ийгиликтүү Экинчи дүйнөлүк согуш учурунда Британ cryptanalytic бюро тарабынан Германиянын жашыруун коддору бузууга бери колдонулуп келе жатат. Көп учурда Рейхтин кетиргенден чейин жашыруун кабарлар кайыктарды Doenitz жору Черчиллдин столдо жатты, айлалары. Германиянын cryptographers айырмаланып, нукура айттырбай мамиле кылган жана чеберчилик катары Колдонмо тиешелүү, Алан Turing бир ыкма кыйла натыйжалуу болгон жашыруун коддору чечмелөөгө улуу чакырыктар менен алгоритмдик чечимдерди камтыган.

Келишимдик белгилөө Тюринг машина максат менен максатка багытталган кыймыл пландаштырылган туюмдуу аракеттерди кабыл алуу менен, аны душман CIPHERS гана мыкты cryptographers эмес, ошондой эле катардагы кызматкерлер Office бузуп мүмкүнчүлүк берди. ири өлчөмдө бир Тюринг машина маалыматтар алынган Британиянын согушунда жыйынтыгынын таасирин тийгизген.