Semialgebraic Proofs and Efficient Algorithm Design - Foundations and Trends (R) in Theoretical Computer Science - Noah Fleming - Bøger - now publishers Inc - 9781680836363 - 10. december 2019
Ved uoverensstemmelse mellem cover og titel gælder titel

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


Få en e-mail når varen bliver tilgængelig
Har du en konto? Log ind
Julegaver kan byttes frem til 31. januar
Modtag notifikation om nye Noah Fleming udgivelser
Tilføj til din iMusic ønskeseddel
eller

Ikke bedømt endnu

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

Medie Bøger     Paperback Bog   (Bog med blødt omslag og limet ryg)
Udgivet 10. december 2019
ISBN13 9781680836363
Forlag now publishers Inc
Antal sider 234
Mål 156 × 234 × 13 mm   ·   335 g
Sprog Engelsk  

Mere med samme udgiver