I paradossi dell'informatica

ebook Paradossi della scienza

By Marcello Frixione

cover image of I paradossi dell'informatica

Sign up to save your library

With an OverDrive account, you can save your favorite libraries for at-a-glance information about availability. Find out more about OverDrive accounts.

   Not today

Find this title in Libby, the library reading app by OverDrive.

Download Libby on the App Store Download Libby on Google Play

Search for a digital library with this title

Title found at these libraries:

Library Name Distance
Loading...
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.
I paradossi dell'informatica