Semialgebraic Proofs and Efficient Algorithm Design by Noah Fleming (English) Pa
123,25 €
Semialgebraic Proofs and Efficient Algorithm Design. This has had most effect on semialgebraic proof systems and linear and semidefinite programming.This monograph 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.
Jetzt bei Ebay:
