Juris Hartmanis
americano
Juris Hartmanis fue un destacado científico de la computación y un pionero en el campo de la teoría de la complejidad computacional, famoso por sus contribuciones al entendimiento de la complejidad algorítmica. Es conocido por recibir el Premio Turing en 1976 junto a su colega Richard E. Stearns.
Obras en el archivo
5 títulos
Un libro seminal que explora los fundamentos de la teoría de la computación universal y la teoría de la complejidad, destacando la clasificación de problemas computacionales y las clases de complejidad P y NP.
Feasible Computations and Provable Complexity Properties
1978·no ficcion
Esta monografía ofrece una visión general del desarrollo temprano en la investigación de las computaciones factibles y sus propiedades de complejidad demostrables, incluyendo el problema P=NP. [epubs.siam.org](https://epubs.siam.org/doi/book/10.1137/1.9781611970395?cookieSet=1)
Teoría de la Complejidad Computacional
1989·no ficcion
Una colección de ensayos que abordan los avances y problemas abiertos en la teoría de la complejidad computacional. Destaca la interconexión entre las leyes cuantitativas de la computación y la naturaleza de las matemáticas. [ams.org](https://ams.org/bookstore-getitem/item%3DPSAPM-38)
Autores relacionados
Aparecen junto a Juris Hartmanis en búsquedas del archivo