Introducción a la Teoría de la Computación [EN]

Introduction to Theory of Computation un extenso e interesante documento por Anil Maheshwari y Michiel Smid, donde intentan responder algunas de estas preguntas:

  • ¿Qué es un cálculo, qué es un algoritmo?
  • ¿Cuáles son las limitaciones de las computadoras?
  • ¿Puede ser todo computado/calculado?

Descárguenlo que es gratis y más encima con licencia cc, así que lo pueden usar en obras derivadas.