Il computer è onnipotente?

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