On Monotonicity Testing and the 2-to-2 Games Conjecture by Minzer, Gold NEU
80,29 €
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 rejects far-from monotone functions with a probability close to 1.
Jetzt bei Ebay: