Estoy muy interesado en Ciencias de la computación (complejidad computacional, etcetera). Ya he terminado un curso universitario en el tema (usando "Introducción a la teoría de cómputo" de Sipser).
Sé lo básico, es decir, máquinas de Turing, Computabilidad (problema de Halting y reducciones relacionadas), las clases de complejidad (espacio y tiempo, P/NP, L/NL, un poco sobre BPP).
Ahora, estoy buscando un buen libro aprender acerca de algunos conceptos más avanzados. ¿Alguna idea?
(Donald Knuth)
El legendario libro (de varios volúmenes, aún incompleta) no puede ir sin mencionar. Para aprender acerca de los algoritmos y su complejidad, no hay rival. Está escrito con la practicidad en mente, aunque a partir de una gran parte de las perspectivas teóricas.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
