Fundamentos de la Teoría de la Computación
1970·no ficcion
Un tratado avanzado sobre los principios abstractos de la computación, que examina las máquinas de Turing, la complejidad computacional y las fronteras de lo computable, con un enfoque riguroso desde una perspectiva soviética.
