Alan Turing

1 fișă

1. 01

   O mașină imaginară, extrem de simplă, care citește și scrie simboluri pe o bandă infinită, poate calcula, în principiu, orice altă mașină de calcul ar putea vreodată.

   On Computable Numbers, with an Application to the Entscheidungsproblem · 1936

   O mașină Turing simplă poate calcula orice altă mașină de calcul vreodată.

   Turing a imaginat o bandă lungă, împărțită în căsuțe, pe care o mașină simplă citește un simbol, decide ce să facă după niște reguli fixe, apoi se mișcă stânga sau dreapta. Oricât de simplă pare, această „mașină Turing" poate, teoretic, rula orice program pe care-l rulează azi cel mai puternic supercomputer.

   Deschide fișa →