De Aller-Bedste Bøger - over 12 mio. danske og engelske bøger
Levering: 1 - 2 hverdage
Hjælp
Login
  1. Forside
  2. Bøger
  3. Business og læring
  4. Computer og IT
  5. Semialgebraic Proofs and Efficient Algorithm Design

Semialgebraic Proofs and Efficient Algorithm Design

af Noah Fleming

indgår i Foundations and Trends (R) in Theoretical Computer Science serien

Semialgebraic Proofs and Efficient Algorithm Design af Noah Fleming
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.
  • 23. januar 2025

Normalpris

Abonnementspris

- Rabat på køb af fysiske bøger
- 1 valgfrit digitalt ugeblad
- 20 timers lytning og læsning
- Adgang til 70.000+ titler
- Ingen binding

Abonnementet koster 75 kr./md.
Ingen binding og kan opsiges når som helst.

Bag om Noah Fleming

Vis alle bøger af Noah Fleming

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



Andre købte også..
Find lignende bøger
Bogen Semialgebraic Proofs and Efficient Algorithm Design findes i følgende kategorier: