Turing Maschinn: um Ursprong vun Computer Wëssenschaft an cryptography

Turing Maschinn huet e Grand Erfindung ginn, an der Ära vun Informatiounen Technologie ushered, an am Strofraum fräizespillen der Architektur vun modern Computer Systemer. Z'erfëllen britesche Mathematiker Alan Turing an Analytiken a manner wéi zwanzeg véier Joer eng mythologesch Mechanismus fir geeschteg bauen war ee vun de fundamentale Problemer vun Mathematik ze Adress, déi de bekannten däitsche Professer formuléiert David Hilbert um International Iwregens Kongress vun 1900 zu Paräis ofgehalen.

Maschinn Turing huet net nëmmen eng kloer Äntwert op eng spezifesch Aufgab Rechenzäit ginn, mä war och d' theoretesch Basis fir algorithms a wëssenschaftlech Software huel. Zousätzlech, sech de Prinzip vun komplex mathematesch Problemer léisen duerch verschidde mythologesch Mechanismussen an Bau vun algorithms Plange déi elektronesch Apparater virschaffe, d'Basis fir d'Gebuert vun engem neie Sphär vun intellektuell Aktivitéit - Informatiounen Technologien.

Turing Maschinn ass mat Léiwt Rimm gëtt, opgedeelt Zellen, all vun deem e Symbol vun fixen Haapt Formatioun enthält. D'Kollektioun vun all Symboler genannt d'Alphabet vun der Maschinn. Ee vun de Schëlder vun dëser Zort Alphabet erausstécht an ass de "Spalt" genannt. Turing Maschinn Ännerungen d'Inhalter vun der Zellen mat engem spezielle Liesen a Schreiwen Kapp laanscht de Metal bewegt. Kréien Informatiounen aus dem Kapp vun der Inhalter vun all Zell, decidéiert den Apparat selwer, je seng intern Staat, e Charakter an der Zell geschriwwen a wou de Kapp no dëser Operatioun ze plënneren. Soziokulturellem d'intern Staat (Erënnerung) vun der Maschinn vun engem bestëmmte Wäert vun null bis puer maximal Wäert charakteriséiert,, awer och eng Verännerung.

A Turing Maschinn ass extrem einfach arrangéiert, mä et erlaabt Iech op eng kloer Algorithmus bal all Programm, gebaut ze Leeschtunge. Fir d'Ausféierung vun de verschiddenen computational Operatiounen ass do eng speziell Dësch, déi bestëmmte Regelen opgeholl, déi eng Formatioun vun allgemengt Uweisungen Maschinn sinn. Folgenden dësem Dësch, déi Prozedur fir eng bestëmmte Kombinatioun vu verschiddene Staaten an Symboler fix ass, bestëmmt de Staatsapparat wat computational Operatioun an all Situatioun gesuergt gin. An Tatsaach, ass d'allgemengt Turing Maschinn den éischte Prototyp vun modern Computeren.

Sophistiquéiert Erfindung vun Alan Turing gouf erfollegräich vun der britescher cryptanalytic Bureau am Zweete Weltkrich zu Paus déi däitsch geheime Coden benotzt. Oft decoding geheime Messagen Wéi fannt Nazien giganteschen problem op Churchill d'Büro schaffen virum Hierscht an der Reich Visite zougemaach. Am Géigesaz zu der däitscher cryptographers, Ausübe reng maniabel Approche an summenhang als Konscht ze cryptography, eng Technik vun Alan Turing abegraff algorithmic Léisungen zu de gréissten Erausfuerderunge vun geheime Coden deciphering, déi incomparably méi effikass war.

Non-deterministic Turing Maschinn war et méiglech de Géigner ciphers net nëmmen eng schéi cryptographers, awer och gewéinlech Mataarbechter Office nees maniabel Aktiounen geplangt purposeful Beweegung un de Goal ze Hack. Kritt vun engem Turing Maschinn Daten zu engem grousse Mooss betraff d'Resultat vun der Schluecht vu Groussbritannien.