Complexity Theory

Exploring the Limits of Efficient Algorithms

Autori

• Ingo Wegener

Parametri

• 320 pagine
• 12 ore di lettura

• Matematica

Maggiori informazioni sul libro

Focusing on complexity theory, this textbook explores the resources required to solve algorithmic problems, highlighting the boundaries of what can be achieved with available resources. It underscores the importance of understanding these limits to avoid pursuing inefficient algorithms. Key to the discussion is the role of randomization, with a strong emphasis on the relationship between theoretical concepts and practical applications, making it a valuable resource for both students and practitioners in the field.

Lingua: Inglese

Pubblicato: 2010

(In brossura)