Semialgebraic Proofs and Efficient Algorithm Design - Foundations and Trends (R) in Theoretical Computer Science - Noah Fleming - Libros - now publishers Inc - 9781680836363 - 10 de diciembre de 2019
En caso de que portada y título no coincidan, el título será el correcto

Semialgebraic Proofs and Efficient Algorithm Design - Foundations and Trends (R) in Theoretical Computer Science


Recibe un correo electrónico cuando el artículo esté disponible
¿Tienes un perfil? Iniciar sesión
Añadir a tu lista de deseos de iMusic

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.


234 pages

Medios de comunicación Libros     Paperback Book   (Libro con tapa blanda y lomo encolado)
Publicado 10 de diciembre de 2019
ISBN13 9781680836363
Editores now publishers Inc
Páginas 234
Dimensiones 156 × 234 × 13 mm   ·   335 g
Lengua Inglés  

Mere med samme udgiver