Semialgebraic Proofs and Efficient Algorithm Design - Foundations and Trends (R) in Theoretical Computer Science - Noah Fleming - Knihy - now publishers Inc - 9781680836363 - 10. decembra 2019
V prípade, že obal a názov nesedia, platí názov

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


Dostávať e-mail, keď bude položka k dispozícii
Do you have a profile? Prihlásiť sa
Pridať do vášho zoznamu prianí na iMusic

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édium Knihy     Paperback Book   (Kniha s mäkkou väzbou a lepeným chrbtom)
Vydané 10. decembra 2019
ISBN13 9781680836363
Vydavatelia now publishers Inc
Strany 234
Rozmery 156 × 234 × 13 mm   ·   335 g
Jazyk Angličtina  

Mere med samme udgiver