Máquina de Turing

Una máquina de Turing es una máquina hipotética concebida por el matemático británico Alan Turing en 1936 que puede simular el comportamiento de cualquier otra máquina de Turing. En informática, una máquina de Turing es un modelo teórico de una máquina que puede ser programada para realizar cualquier función computable en su entrada. Una máquina … Leer más