Daily Archive for Julio 26th, 2009

Introducción a la teoría de la computabilidad

Un librito de apenas cien páginas y, de nuevo, más texto que simbología. Como manera de enterarse de una vez de qué cojones es una máquina de Turing está bastante bien; como introducción es, a pesar de su brevedad, bastante completo. No es una lectura ligera, claro está, pero dentro de eso es recomendable. (El autor se llama Hans Hermes.)