Semialgebraic Proofs and Efficient Algorithm Design - Foundations and Trends (R) in Theoretical Computer Science - Noah Fleming - Livres - now publishers Inc - 9781680836363 - 10 décembre 2019
Si la couverture et le titre ne correspondent pas, le titre est correct.

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


Recevez un courriel lorsque l'article est disponible
Avez-vous un profil ? Connectez-vous
Recevez une notification pour les nouvelles sorties de Noah Fleming
Ajouter à votre liste de souhaits iMusic

Pas encore évalué

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