Semialgebraic Proofs and Efficient Algorithm Design by Toniann Pitassi, Noah Fleming, Pravesh Kothari

234 pages missing pub info (editions)

nonfiction computer science science
Powered by AI (Beta)
Loading...

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 progra...

Read more

Community reviews

This book doesn't have any reviews or ratings yet!

If you've read it, mark it as 'read' and add a review to help others in the StoryGraph community figure out if it might be a book for them!

Content Warnings

This book doesn't have any content warnings yet!

If you're the author of this book and want to add author-approved content warnings, please email us at [email protected] to request the content warning form.