Kemampuan untuk menyimpan dan mengeksekusi daftar instruksi yang disebut program membuat komputer sangat serbaguna, membedakannya dari kalkulator. Tesis Gereja adalah pernyataan matematika dari keserbagunaan ini: komputer manapun dengan kemampuan minimum (menjadi Turing-lengkap) adalah, pada prinsipnya, mampu melakukan tugas yang sama seperti yang dapat dilakukan komputer lainnya. Oleh karena itu, jenis komputer apa pun (netbook, superkomputer, automaton seluler, dsb.) dapat melakukan tugas komputasi yang sama, memberikan cukup waktu dan kapasitas penyimpanan.
Kemampuan untuk menyimpan dan mengeksekusi daftar instruksi disebut apa?
program