Recently Viewed

New

Semialgebraic Proofs and Efficient Algorithm Design by Noah Fleming 9781680836363

No reviews yet Write a Review
RRP: £89.50
Booksplease Price: £75.86
Booksplease saves you 15%

  Bookmarks: Included free with every order
  Delivery: We ship to over 200 countries from the UK
  Range: Millions of books available
  Reviews: Booksplease rated "Excellent" on Trustpilot

  FREE UK DELIVERY: When You Buy 3 or More Books - Use code: FREEUKDELIVERY in your cart!

SKU:
9781680836363
MPN:
9781680836363
Available from Booksplease!
Global delivery available
Global delivery available
Global delivery available
Global delivery available
Global delivery available
Availability: Usually dispatched within 5 working days

Frequently Bought Together:

Total: Inc. VAT
Total: Ex. VAT

Description

In the last two decades a link has been established that, in some cases, proof that a solution exists has enabled an algorithm to find that solution itself. 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. It provides the readers with a rigorous treatment of these systems both as proof systems, and as a general family of optimization algorithms. The emphasis is on illustrating the main ideas by presenting a small fraction of representative results with detailed intuition and commentary. The monograph is self-contained and includes a review of the necessary mathematical background including basic theory of linear and semidefinite programming. Semialgebraic Proofs and Efficient Algorithm Design provides the advanced reader with a deep insight into the exciting line of research. It will inspire readers in deploying the techniques in their own further research.

Book Information
ISBN 9781680836363
Author Noah Fleming
Format Paperback
Page Count 234
Imprint now publishers Inc
Publisher now publishers Inc
Weight(grams) 335g

Reviews

No reviews yet Write a Review

Booksplease  Reviews