Charles Petzold

1 fișă

1. 01

   Alan Turing a demonstrat că unele probleme nu pot fi rezolvate de niciun calculator, indiferent cât de puternic este.

   The Annotated Turing · 2008

   Unele probleme sunt indecidabile: niciun calculator nu le poate rezolva, oricât de puternic ar fi.

   Gândește-te la un puzzle imposibil: vrei să știi dacă un program se va bloca vreodată, dar nu poți afla sigur. Turing a arătat că există întrebări la care calculatoarele nu pot răspunde niciodată, chiar dacă sunt foarte rapide. Este ca și cum ai încerca să găsești o comoară care nu există.

   Deschide fișa →