Boolean Function Complexity

Viac o knihe

The book presents a thorough examination of fundamental lower-bounds arguments, highlighting significant discoveries from the last twenty years, including the most recent findings. It encompasses a diverse range of models such as circuits, formulas, communication protocols, and branching programs, making it a valuable resource for understanding advancements in computational theory.