La possibilità di memorizzare ed eseguire liste di istruzioni chiamate programmi rende i computer estremamente versatili, distinguendoli dalle calcolatrici. La tesi Church-Turing è una dichiarazione matematica di questa versatilità: qualsiasi computer con una capacità minima (essere Turing-completo) è, in linea di principio, in grado di svolgere gli stessi compiti che qualsiasi altro computer può svolgere. Pertanto, qualsiasi tipo di computer (netbook, supercomputer, automi cellulari, ecc.) è in grado di eseguire gli stessi compiti di calcolo, dato il tempo sufficiente e la capacità di archiviazione.
La capacità di memorizzare ed eseguire liste di istruzioni si chiama cosa?
programmi