Ambos libros abordan la complejidad de funciones booleanas, pero el de Paterson se enfoca en redes lógicas y problemas NP-completos.
Boolean Function Complexity: Advances and Frontiers
por Stasys Jukna · 2012
Ver sugerenciasSinopsis
Una monografía integral que explora los argumentos de cotas inferiores para la complejidad de funciones booleanas, cubriendo los avances en la teoría de circuitos durante las últimas décadas.
Sé el primero en valorar este libro.
Libros similares
Libros relacionados según distintos criterios de búsqueda
Hartmanis discute la interconexión entre leyes cuantitativas de la computación y matemáticas, contextualizando la complejidad computacional como un tema amplio.
Arora y Barak exploran conceptos avanzados de la teoría de la complejidad como P vs NP, ampliando los temas tratados en el libro de Jukna.
Computability, Complexity and Languages: Fundamentals of Theoretical Computer Science
Martin D. Davis, Ron Sigal, Elaine J. Weyuker
1994·ensayo
Davis y colaboradores integran teoría clásica y problemas contemporáneos en computabilidad y complejidad, complementando la investigación de circuitos de Jukna.
Gruska proporciona una introducción completa que cubre aspectos fundamentales y avanzados de la teoría de la complejidad, similar al enfoque integral de Jukna.
Algebraic Complexity Theory
Peter Bürgisser, Michael Clausen, Mohammad Amin Shokrollahi
1996·divulgacion
Bürgisser y su equipo presentan una visión unificada de la complejidad algebraica, tocando límites inferiores de algoritmos, un tema clave en el libro de referencia.