La capacidad de almacenar y ejecutar listas de instrucciones llamadas programas hace que las computadoras sean extremadamente versátiles, distinguir de las calculadoras. la tesis de la iglesia-Turing es una declaración matemática de esta versatilidad: cualquier ordenador con una capacidad mínima (Ser Turing-completo) es, en principio, capaz de realizar las mismas tareas que cualquier otro ordenador puede realizar. Por lo tanto, cualquier tipo de ordenador (netbook, supercomputadora, autómata celular, etc.) es capaz de realizar las mismas tareas computacionales, dado tiempo suficiente y capacidad de almacenamiento.
La declaración matemática de la versatilidad de las computadoras es conocida como qué?
la tesis de la iglesia-Turing