Boolean Function Complexity

Advances and Frontiers

Auteurs

• Stasys Jukna

Paramètres

• 636 pages
• 23 heures de lecture

• Informatique, programmation
• Mathématiques

En savoir plus sur le livre

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.

Achat du livre

• Année de publication: 2014
• Reliure: (souple)