border=0

Технология »Тьюринг машинасы

Туринг машинасын анықтау


Әлем жаңа жаһандық жанжалға жол тартқан кезде, 20-шы ғасырдың 30-шы жылдарындағы онжылдықта ақпараттық технологиялар ғылымы көптеген жағдайларда, кейбіреулердің келуін күткен соғыс әрекеттеріне дайындықпен басшылық етті.


Осы тұрғыдан алғанда, британдық математик Алан Тьюринг (қазіргі заманғы компьютерлердің бірі деп саналатын постериория) өзінің жұмысын дамытады және 1936 жылы қазіргі заманғы компьютердің негізі болатындығын постулаттары.

« Тьюринг машинасы» - бұл берілген ережелерге сәйкес деректерді өңдеуге қабілетті теориялық құрылғы.

Ережелер мен деректер жеке болып табылады; шын мәнінде, Торинг ереже кейбір түрдегі тіркелген қолдауда сақталатындығын ойластырды, ал деректер бірдей машина ережелер кестесіне сәйкес өзгерте алатын таспаларға сақталады.


Біз осы тұжырымдамалық модельде қазіргі заманғы компьютерлердің қандай жетістіктерге қол жеткізетінін көріп отырмыз: қарапайым пайдаланушы деңгейі болса да, сіз «өзгермейтін» қосымшамен арасындағы айырмашылықты оңай көре аласыз (бұл жағдайда, осылай алайық) және деректер , ол бағдарламалау болатын ережеге сай өзгертілуі мүмкін.


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

Екінші жолды келтіріңіз: егер мәселе жазбаша алгоритм арқылы көрсетілсе, оны кем дегенде теориялық тұрғыда - Тьюринг машинасы өңдей алады.

Алан Тюринг оны компьютерлер шеше алмайтын математикалық проблемалар бар екенін көрсету үшін жаттығу ретінде ойластырды.

Терминал шексіз деп есептелетін деректер таспасы машинамен оңнан солға және солдан оңға қарай, ескі кассета таспасы немесе пленка сияқты жылжытуға немесе жетілуге ​​болады.

Ережелердің жиынтығы бағдарламалау тілі ретінде де түсінікті болуы мүмкін, себебі логикалық және дәйекті синтаксис болуы керек.

Постериори, басқа математиктер Туринг машинасының неғұрлым күрделі нұсқаларын жасады.

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

Фото Fotolia: Христос / Стив Симмонс

Автор: Guillem Alsina González + QUOTE
Туринг машинасындағы тақырыптар

Әлеуметтік желілер