I paradossi dell'informatica
  I paradossi dell'informatica
Titolo I paradossi dell'informatica
AutoreMarcello Frixione
Prezzo€ 4,99
EditorePelago
LinguaTesto in Italiano
FormatoAdobe DRM

Descrizione
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.