Udvidet returret til d. 31. januar 2025

Semialgebraic Proofs and Efficient Algorithm Design - Noah Fleming - Bog

Bag om Semialgebraic Proofs and Efficient Algorithm Design

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.

Vis mere
  • Sprog:
  • Engelsk
  • ISBN:
  • 9781680836363
  • Indbinding:
  • Paperback
  • Sideantal:
  • 234
  • Udgivet:
  • 10. december 2019
  • Størrelse:
  • 156x234x0 mm.
  • Vægt:
  • 335 g.
  • 2-3 uger.
  • 2. december 2024

Normalpris

  • BLACK NOVEMBER

Medlemspris

Prøv i 30 dage for 45 kr.
Herefter fra 79 kr./md. Ingen binding.

Beskrivelse af Semialgebraic Proofs and Efficient Algorithm Design

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.

Brugerbedømmelser af Semialgebraic Proofs and Efficient Algorithm Design



Find lignende bøger
Bogen Semialgebraic Proofs and Efficient Algorithm Design findes i følgende kategorier:

Gør som tusindvis af andre bogelskere

Tilmeld dig nyhedsbrevet og få gode tilbud og inspiration til din næste læsning.