Diferencia entre revisiones de «Teoría de la computación»

 

Otro interés de esta ciencia, son los modelos reducidos de cómputo, que son en realidad casos particulares de una máquina de Turing. Como lo son las [[máquinas de estado finito]] esbozadas primero por [[Warren McCulloch]] y [[Walter Pitts]] en [[1943]], y los [[autómata con pila|autómatas con pila]].

 

== Subramas ==