Vad är en Turing -maskin?
En Turing -maskin är en filosofisk konstruktion för hur en dator kan fungera, uppfann 1936 av Alan Turing, en berömd engelsk matematiker och logiker på 20 th århundradet. Idéerna bakom Turing -maskinen är grunden för alla moderna datorprogramvara och hårdvarusystem som finns från och med 2011, även om de faktiska koncepten som skapades som skapades aldrig användes för att bygga en verklig enhet vid den tiden och uppfanns innan digitala datorer fanns i någon verklig form. De principer som en Turing -maskinfunktioner inkluderar en uppsättning kontroller för inmatnings- och utgångsdata, maskinen för bearbetning av data i någon form, och en uppsättning etablerade regler för hur denna data bearbetas av maskinen. för deras processing. Detta skulle resultera i skapandet av mekaniska enheter som kan ställas logiska frågor för komplexa problem och snabbt komma med opartiska svar. Turing -maskinen var en föregångare i detta avseende till en datoralgoritm, som är en sammanställd lista över datorinstruktioner som centrala bearbetningsenheter (CPU) i datorer förlitar sig på att fungera från och med 2011.
Konstruktionen för Turing-maskinen var förenklad enligt dagens datorstandarder för 21 st århundradet, och dess fysiska funktion hade opraktiska ämnen när det gäller dess implementering, men de idéer som den byggdes hade en solid grund för. Maskinen bestod av ett band eller band med präglade symboler på den, som kunde läsas av ett huvud när tejpen passerade över det. När symbolerna lästes skulle de åberopa vissa tillstånd i maskinen, som skulle styra tejpens rörelse och påverka utgångsvärdenaproducerad av maskinen. Analogen till moderna datorsystem 2011 skulle vara att bandet representerar datorprogramvarukod eller algoritmer, läsaren är CPU, och utgången skulle vara display- och transmissionssystem som monitorer, högtalare och skrivare, nätverkstrafik och mer.
Idéerna bakom Turing -maskinen sågs som en grundläggande funktion av att utföra alla serier av beräkningar och kunde också jämföras med hur den mänskliga hjärnan fungerar. Turing sig själv och andra på sin tid trodde att Turing -maskinen kunde anpassas för att utföra praktiskt taget alla typer av tänkbara beräkningar och fungera som en universell maskin för att lösa alla mänskliga problem. Frågan som snart uppstod med konceptet är emellertid känd som en Turing-tarpit och hänvisar till det faktum att även om alla självkonsistenta uppsättningar av symboler kan bearbetas av en Turing-maskin och få en sådan maskin för att producera meningsfulla svar på frågor förlitar sig helt på allt mer komplexa och flerskiktade uppsättningar, och får en sådan maskin att producera meningsfulla svar på frågor förlitar sig helt på allt mer komplexa och flerskiktade uppsättningar, och får en sådan maskin att producera meningsfulla svar på frågor förlitar sig helt på allt mer komplexa och flerskiktade uppsättningarav behandlingsregler.
datavetenskap stötte snart på problem med hur programvara och hårdvarusystem baserade på Turing Machine -principer kunde fastna i meningslösa beräkningar kända som programslingor. Logikbegränsningar ledde till anpassningar av Turing Machine -principer, såsom de för kvantitets- och sannolikhetsmaskiner. En probabilistisk Turing -maskin använder idén om att flera band som körs i maskinen samtidigt för att producera olika resultat i parallellt, som sedan vägs mot varandra baserat på sannolikheten för vilket resultat troligen är korrekt. Sådana maskiner skulle nå slutsatser på ett sätt som liknar hur fuzzy logikprogramvara fungerar i avancerade kontrollsystem från och med 2011.
En kvantdator baserad på Turing Machine -principen skulle ha ett band med oändlig längd med celler av symboler i ett evigt obestämt tillstånd tills det är läst. Detta skulle ge en form av parallell bearbetning som skulle vara oerhört överlägsenDatabehandlingsprocedurer som används i datorer från och med 2011. Kvant Turing-maskiner erbjuder möjligheten att lagra flera värden i enskilda celler i minnet tills de nås, vilket standard logiska baserade datorer inte kan göra.