Semialgebraic Proofs and Efficient Algorithm Design - Foundations and Trends (R) in Theoretical Computer Science - Noah Fleming - Böcker - now publishers Inc - 9781680836363 - 10 december 2019
Om omslag och titel inte matchar är det titeln som gäller

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


Få ett e-postmeddelande när artikeln är tillgänglig
Har du en profil? Logga in
Få avisering om nya utgåvor med Noah Fleming
Lägg till din iMusic-önskelista
eller

Inte betygsatt ännu

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 Böcker     Pocketbok   (Bok med mjukt omslag och limmad rygg)
Releasedatum 10 december 2019
ISBN13 9781680836363
Utgivare now publishers Inc
Antal sidor 234
Mått 156 × 234 × 13 mm   ·   335 g
Språk Engelska  

Mer från samma **utgivare**