Decision tree - Document - PDFSEARCH.IO

First Page		Document Content
Date: 2007-01-08 22:02:22 Decision tree model Randomized algorithm NP PP P versus NP problem Certificate Aanderaa–Karp–Rosenberg conjecture Communication complexity Theoretical computer science Applied mathematics Computational complexity theory		Add to Reading List Source URL: www.cs.princeton.edu Download Document from Source Website File Size: 197,42 KB Share Document on Facebook

	Property Testing and Its Connection to Learning and Approximation ODED GOLDREICH Weizmann Institute of Science, Rehovot, Israel SHAFI GOLDWASSER DocID: 18X5D - View Document
	Average Case Lower Bounds for Monotone Switching Networks Yuval Filmus, Toniann Pitassi, Robert Robere and Stephen A. Cook Department of Computer Science University of Toronto Toronto, Canada {yuvalf, toni, robere, sacoo DocID: 14yCi - View Document
	Monotonicity testing over general poset domains [Extended Abstract] Eldar Fischer Eric Lehman DocID: 14bNq - View Document
	Simpler Exact Leader Election via Quantum Reduction DocID: 13SUf - View Document
	Average Case Lower Bounds for Monotone Switching Networks Yuval Filmus∗∗ Toniann Pitassi∗† Robert Robere∗‡ DocID: 13GIS - View Document