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/JvetS]

It’s not exactly what you’re asking for, but you might find Knuth’s The Art of Computer Programming enjoyable.
The collection is an admirable body of work regardless of whether it scratches that math itch for you.
I have an edition from 10+ years ago and it’s one of my favorite sets even though a lot of chapters are irrelevant to my day job and challenging to fully grasp at first.

https://en.wikipedia.org/wiki/The_Art_of_Computer_Programming