Madhu Sudan – författare
Visar alla böcker från författaren Madhu Sudan. Handla med fri frakt och snabb leverans.
2 produkter
Complexity Classifications of Boolean Constraint Satisfaction Problems
Av Nadia Creignou, Sanjeev Khanna m. fl.
Inbunden, 2001
1076 kr
Lägg i varukorg
Many fundamental combinatorial problems, arising in such diverse fields as artificial intelligence, logic, graph theory, and linear algebra, can be formulated as Boolean constraint satisfaction problems (CSP). This book is devoted to the study of the complexity of such problems. The authors' goal …
Efficient Checking of Polynomials and Proofs and the Hardness of Approximation Problems
Av Madhu Sudan
Häftad, 1995
551 kr
Lägg i varukorg
This book is based on the author's PhD thesis which was selected as the winning thesis of the 1993 ACM Doctoral Dissertation Competition. The author improved the presentation and included the progress achieved since the thesis was approved by the University of California at Berkeley.This work is a …