Semialgebraic Proofs and Efficient Algorithm Design - Foundations and Trends (R) in Theoretical Computer Science - Noah Fleming - Bücher - now publishers Inc - 9781680836363 - 10. Dezember 2019
Bei Nichtübereinstimmung von Cover und Titel gilt der Titel

Semialgebraic Proofs and Efficient Algorithm Design - Foundations and Trends (R) in Theoretical Computer Science


Möchtest Du eine E-Mail, sobald der Artikel verfügbar ist?
Hast du ein Profil? Anmelden
Benachrichtigungen über neue Veröffentlichungen von Noah Fleming erhalten
Zu deiner iMusic Wunschliste hinzufügen
oder

Noch nicht bewertet

Details the interplay between proof systems and efficient algorithm design and surveys the state-of-the-art for two of the most important semi-algebraic proof systems: Sherali-Adams and Sum-of-Squares. The book provides the readers with a rigorous treatment of these systems both as proof systems, and as a general family of optimization algorithms.


234 pages

Medien Bücher     Taschenbuch   (Buch mit Softcover und geklebtem Rücken)
Erscheinungsdatum 10. Dezember 2019
ISBN13 9781680836363
Verlag now publishers Inc
Seitenanzahl 234
Maße 156 × 234 × 13 mm   ·   335 g
Sprache Englisch  

Mehr vom selben Verlag