La tesis de Church-Turing
La afirmación matemática de la versatilidad de las computadoras se conoce como qué?
La capacidad de almacenar y ejecutar listas de instrucciones llamadas programas hace que las computadoras sean extremadamente versátiles, distinguiéndolas de las calculadoras. La tesis de Church-Turing es una afirmació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 equipo puede realizar. Por lo tanto, cualquier tipo de computadora (netbook, supercomputer, celular autómata, etc.) Es capaz de realizar las mismas tareas computacionales, teniendo suficiente tiempo y capacidad de almacenamiento.
question: La afirmación matemática de la versatilidad de las computadoras se conoce como qué?, answer: La tesis de Church-Turing