El profesor Ricardo (Riqui) Rosenfeld acaba de publicar Computabilidad y complejidad computacional, un libro que aborda dos preguntas fundamentales de las ciencias de la computación: ¿qué problemas podemos resolver con máquinas digitales? y ¿cuántos recursos (tiempo y espacio) necesitamos para resolverlos?

Tomando palabras de Gabriel Baum, quien escribe un hermoso prólogo para este libro, la obra propone un fascinante viaje a través de dos jerarquías de problemas: la jerarquía de dificultad computacional (lo posible versus lo imposible) y la jerarquía de complejidad en tiempo y espacio.

Pero hay más. El libro incluye un «bonus track» con tópicos avanzados, entre ellos la computación cuántica. Aquí es donde cobra especial relevancia para nosotros en el LIFIA: Rosenfeld examina cómo la computación cuántica rompe con el paradigma clásico heredado de la física determinística y abre preguntas nuevas sobre el futuro de las ciencias de la computación.

Se trata de un recurso valioso tanto para docentes que buscan mejorar su forma de enseñar estos temas como para estudiantes que quieran entender desde sus fundamentos qué hace posible (e imposible) la computación.

El libro está disponible de forma abierta en el repositorio institucional de la UNLP. Te invitamos a descargarlo, leerlo y compartirlo.