Semialgebraic Proofs and Efficient Algorithm Design - Foundations and Trends (R) in Theoretical Computer Science - Noah Fleming - Livros - now publishers Inc - 9781680836363 - 10 de dezembro de 2019
Caso a capa e o título não sejam correspondentes, considere o título como correto

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


Receba um e-mail quando o item estiver disponível
Você tem um perfil? Entrar
Adicione à sua lista de desejos do 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

Mídia Livros     Paperback Book   (Livro de capa flexível e brochura)
Lançado 10 de dezembro de 2019
ISBN13 9781680836363
Editoras now publishers Inc
Páginas 234
Dimensões 156 × 234 × 13 mm   ·   335 g
Idioma Inglês  

Mere med samme udgiver