On Monotonicity Testing and the 2-To-2 Games Conjecture - Hardcover
by Dor Minzer
$79.99
Quantity
01
Pay over time for orders over $35.00 with
Language:EnglishPublisher:ACM BooksISBN-13:9781450399685ISBN-10:1450399681UPC:9781450399685Book Category:Computers, MathematicsBook Subcategory:Computer Science, Discrete Mathematics, Mathematical AnalysisSize:9.25 x 7.50 x 0.56 inchesWeight:1.3603Product ID:SC937WPC6R
On Monotonicity Testing and the 2-To-2 Games Conjecture
This book discusses two questions in Complexity Theory: the Monotonicity Testing problem and the 2-to-2 Games Conjecture.
Monotonicity testing is a problem from the field of property testing, first considered by Goldreich et al. in 2000. The input of the algorithm is a function, and the goal is to design a tester that makes as few queries to the function as possible, accepts monotone functions and...
Series: ACM Books
Language:EnglishPublisher:ACM BooksISBN-13:9781450399685ISBN-10:1450399681UPC:9781450399685Book Category:Computers, MathematicsBook Subcategory:Computer Science, Discrete Mathematics, Mathematical AnalysisSize:9.25 x 7.50 x 0.56 inchesWeight:1.3603Product ID:SC937WPC6R
Free shipping on orders over $75. Standard shipping takes 3-7 business days. Returns accepted within 30 days of purchase.