Freunden von diesem Artikel berichten:
Semialgebraic Proofs and Efficient Algorithm Design - Foundations and Trends (R) in Theoretical Computer Science Noah Fleming
Hast du ein Profil? Anmelden
Benachrichtigungen über neue Veröffentlichungen von Noah Fleming erhalten
Zu deiner iMusic Wunschliste hinzufügen
oder
Semialgebraic Proofs and Efficient Algorithm Design - Foundations and Trends (R) in Theoretical Computer Science
Noah Fleming
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 |