Organización del Computador 1 : Máquina de von Neumann

Abstract

Turing y Church sientan las bases teóricas de la computación • Máquina de Turing – Máquina teórica compuesta por una cinta y una cabeza que puede leer y grabar símbolos en ella. – Un conjunto finito de estados – Un programa “cableado” del tipo (condición, acción). • Church: Lambda calculo – Resultado equivalente para probar computabilidad – Base de los lenguajes funcionales. Tomado del texto original Fecha de reseña: 04/12/2016