A menudo escuchamos sobre investigaciones clásicas y publicaciones en el campo de la complejidad computacional (Turing, Cook, Karp, Hartmanis, Razborov, etc.). Me preguntaba si hay documentos publicados recientemente considerados fundamentales y una lectura obligada. Por reciente quiero decir en los últimos 5/10 años.