Semialgebraic Proofs and Efficient Algorithm Design - Foundations and Trends (R) in Theoretical Computer Science - Noah Fleming - Kirjat - now publishers Inc - 9781680836363 - tiistai 10. joulukuuta 2019
Mikäli Kansi ja otsikko eivät täsmää, on otsikko oikein

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


Vastaanota sähköposti kun titteli on saatavilla
Onko sinulla profiili? Kirjaudu sisään
Saat ilmoituksen artistin Noah Fleming uusista julkaisuista
Lisää iMusic-toivelistallesi
tai

Ei vielä arvioitu

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

Media Kirjat     Paperback Book   (Kirja pehmeillä kansilla ja liimatulla selällä)
Julkaisupäivämäärä tiistai 10. joulukuuta 2019
ISBN13 9781680836363
Tuottaja now publishers Inc
Sivujen määrä 234
Mitta 156 × 234 × 13 mm   ·   335 g
Kieli Englanti  

Lisää samalta julkaisijalta