Carta PAYBACK di Mondadori
Su Mondadori Store, con la tua carta PAYBACK ti premi ad ogni acquisto.
Questo volume verte sui limiti dell'informatica, in particolare sull'indecidibilità del cosiddetto problema della fermata. Si tratta di un tema che di solito non viene classificato tra i paradossi, ma che tuttavia presenta affinità e legami strettissimi con alcuni paradossi intesi in senso proprio, per esempio con il paradosso del Barbiere. I risultati presentati nel volume furono ottenuti nel contesto delle ricerche pionieristiche di Alan Mathison Turing sulle macchine calcolatrici e sul concetto di computazione. In un certo senso, tali risultati delimitano il campo dell'informatica, stabilendone i confini: vi sono cose che un programma per calcolatore non potrà mai fare, non per vincoli contingenti di tipo tecnologico, ma per ragioni teoriche.
0
0
0
0
0
Torna in cima
1 recensioni
Anonimo -