Back to Results
First PageMeta Content
Order theory / Computational complexity theory / Functional analysis / Monotonic function / Real analysis / Circuit complexity / FO / Aanderaa–Karp–Rosenberg conjecture / Galois connection / Theoretical computer science / Mathematics / Mathematical analysis


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
Add to Reading List

Document Date: 2013-08-15 23:12:55


Open Document

File Size: 323,37 KB

Share Result on Facebook
UPDATE