Complexity Theory

Exploring the Limits of Efficient Algorithms

Auteurs

• Ingo Wegener

Paramètres

• 320 pages
• 12 heures de lecture

• Mathématiques

En savoir plus sur le livre

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.

Achat du livre

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