Teoretické základy informatiky
Alan Turing (1912-1954) “the father of modern computer science” Alan Turing (right) at the console of the Manchester computer The Enigma cipher machine Alan Turing ZDROJE: http://www.turing.org.uk/turing/ http://en.wikipedia.org/wiki/Alan_Turing Replica of a bombe machine 1936 práca "On Computable Numbers with an application to the Entscheidungsproblem" -model abstraktných výpočtových strojov pre rôzne výpočty, používal unárnu číselnu sústavu, pripočítanie zreťazením, dokáže realizovať akýkoľvek algoritmus 1940 Turing-Welchman Bombe, 1939-1942 práca na dešifrovacom stroji pre Enigmu počas 2. svetovej vojny 1950 Computing Machinery and Intelligence Turingov test v umelej inteligencii, ako dosiahnuť, aby stroj myslel ako človek Turingov stroj – neformálny popis Výpočtový model reprezentovaný Turingovým strojom: riadiaca jednotka, čítacia/zapisovacia hlava nekonečná vstupná páska.