Čo je Turingov stroj v informatike

? Turingov stroj bol prvýkrát popísaný v roku 1937 Alan Turing Mathisonové , anglický matematik a priekopník počítačovej vedy . Turingov stroj nie je stroj v tradičnom slova zmysle , že sa nejedná o mechanické zariadenie , ktoré je určené na skutočne inžinierstva . Namiesto toho , to je koncepčné alebo matematický stroj . Alan Turing

Alan Mathisonová Turing sa narodil v Paddington , Londýn , v roku 1912 . Študoval matematiku na univerzite v Cambridge , kde neskôr učil , pred prechodom na Princetonskej Univerzite v roku 1936 . On sa vrátil do Anglicka v roku 1938 a počas druhej svetovej vojny pracoval pre zákonníka vlády a Cypher School v Bletchley Parku vo Veľkej Británii , kde viedol tím zodpovedný za rozlúštenie nemecká Enigma kód . On pracoval pre National Physical Laboratory a Manchester University po vojne a bol zvolený člen Kráľovskej spoločnosti v roku 1951 . Po odsúdení za homosexualitu v roku 1952 , Turing spáchal samovraždu v roku 1954 na 41.
Abstract Computer

Turingov stroj je v skutočnosti jednoduchý abstraktné počítač . To môžu byť zobrazené tak , že má nekonečne dlhé , 1 - D pásku rozdelí do buniek , z ktorých každý obsahuje 0 alebo 1 , . Má tiež čítanie a zápis hlavu , ktorá sa môže pohybovať tam a späť pozdĺž pásky pre prístup k obsahu jednotlivých buniek . Páska môže byť myšlienka ako pamäte Turing stroje - ale je , samozrejme , nekonečné - a čítanie a zápis hlavy ako pamäťové zbernice
Filozofia < br . >

Alan Turing opísal Turing stroj v snahe odpovedať na jednu zo základných otázok vo filozofii vedy o počítačoch , a to , čo to znamená pre úlohu byť vyčísliteľné . Intuitívne , úlohou je predvídateľné , pokiaľ je možné rozdeliť do súboru pokynov - inak známy ako " algoritmus " - , ktoré môžu byť vykonávané strojom z nejakom druhu na dokončenie úlohy . Avšak , rôzne stroje môže byť schopný vykonávať rôzne pokyny a plnením rôznych úloh , takže existuje nekonečný počet Turing stroje .
Univerzálny Turingov stroj

však , Turing si predstavoval každý algoritmus pre každý konkrétnu úlohu , napísaný ako súbor inštrukcií v štandardnom formulári . Ak štandardný formulár pre každú úlohu je dodávaný na jednej Turing stroj , stroj možno interpretovať podľa inštrukcií a ich vykonávanie rovnakým spôsobom ako konkrétny Turing stroja a je schopný dokončenie všetkých možných úloh . To je to , čo je známe ako " univerzálny Turingov stroj . "

• Predchádzajúca strana: Čo je to DVI - D Video 
• Ďalšia strana: Aké sú päť funkcií alebo komponenty vziať do úvahy pri nákupe nového počítača ?