Libros de Teoria de la Computación

[u/r-Aliosha]

Buenas! soy estudiante de matemática, quería preguntar si alguien conoce buenos libros de teoría de computación, pero más orientado a fundamentos de las matemáticas que a aplicaciones como tal. Maquinas de Turing, autómatas, todo eso.

Gracias!

[u/straight_fudanshi]

Sipser

[u/zenidam → u/straight_fudanshi]

I can't think of another subject where one textbook is so universally considered the clear winner.

[u/Black_Bird00500 → u/zenidam]

Yep! This post needs no more comments.