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