Boolean Function Complexity

Ambos libros analizan la complejidad de funciones booleanas, enfocándose en aspectos teóricos y avances en la comprensión de circuitos lógicos.

Este libro relaciona diferentes modelos computacionales, incluida la intersección con funciones booleanas, lo que refleja la estructura analítica del texto de Paterson.

Lipton explora el problema P vs NP, un tema central en la complejidad computacional, manteniendo un tono didáctico similar al de Paterson.

Arora y Barak ofrecen un enfoque profundo sobre P vs NP, alineándose en contenido con el análisis riguroso de la complejidad en los escritos de Paterson.

Moret organiza conceptos complejos de computación progresivamente, similar a la manera en que Paterson presenta diversos aspectos de la complejidad.

Gruska proporciona una introducción completa a la teoría de complejidad, similar a cómo Paterson cubre temas fundamentales sobre funciones booleanas.