Il computer è onnipotente?


(Credit: MIT Press)


Computer e problemi

    Esistono problemi che non possono essere risolti da un computer?

Cos'è un computer

    Computer piccoli e grandi, tutti simili nelle loro capacità

Algoritmi ed esecutori

    Cosa hanno in comune una ricetta di cucina e l'addizione di due numeri?

Algoritmi, programmi, calcolatori

    I calcolatori sono esecutori di algoritmi

Cosa hanno in comune la CEP e Tiquit?

    Tutti i calcolatori hanno la stessa capacità risolutiva

Piastrellare una stanza qualsiasi

    Un problema che nessun calcolatore può risolvere

Problemi irresolubili

    Altri problemi che nessun calcolatore può risolvere

Dizionario


 

S. Martini      


Link utili

  Sulla Calcolatrice Elettronica Pisana
- L'archivio fotografico dell'Università di Pisa
- Un documento sulla storia
  Problemi C-risolubili o ricorsivi o decidibili : Wikipedia
  The Alan Turing home page
  The Turing Archivefor the History of Computing

 

The Webweavers: Last modified Mon, 23 Jan 2006 14:09:35 GMT