Un libro que explora la complejidad computacional, el problema P vs NP, y sus implicaciones para diversas áreas de la ciencia y la sociedad, desde una perspectiva didáctica pero rigurosa.
RL
RL
Richard J. Lipton
estadounidense
Richard J. Lipton es un reconocido científico informático y profesor en la Universidad de Georgia Tech, conocido por su trabajo en algoritmos, teoría de la complejidad y computación cuántica. Es relevante por sus contribuciones fundamentales a la ciencia de la computación y su investigación en temas como la NP-completitud.
Obras en el archivo
2 títulos
Máquinas de Turing y Algoritmos para la Computación
2017·divulgacion
Un libro de texto que explora la teoría de la computación a través de las máquinas de Turing, abordando la indecibilidad, la complejidad computacional y la relación entre la lógica y la computabilidad.
Autores relacionados
Aparecen junto a Richard J. Lipton en búsquedas del archivo