Tuesday, April 24, 2007

Randomized DT complexity of monotone graph properties

I posted the lecture notes for today; they contain a bit more information about Yao's Conjecture (f a monotone graph property R(f)Ω(v2)).

No comments: