Faites connaître cet article à vos amis:
Semialgebraic Proofs and Efficient Algorithm Design - Foundations and Trends (R) in Theoretical Computer Science Noah Fleming
Avez-vous un profil ? Connectez-vous
Recevez une notification pour les nouvelles sorties de Noah Fleming
Ajouter à votre liste de souhaits iMusic
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
| Médias | Livres Paperback Book (Livre avec couverture souple et dos collé) |
| Validé | 10 décembre 2019 |
| ISBN13 | 9781680836363 |
| Éditeurs | now publishers Inc |
| Pages | 234 |
| Dimensions | 156 × 234 × 13 mm · 335 g |
| Langue et grammaire | Anglais |
Plus d'ouvrages du même éditeur
Voir tous les Noah Fleming ( par ex. CD , Hardcover Book et Paperback Book )