Randomized vs. Deterministic Decision Tree Complexity for Read--Once Boolean Functions

Submitted by smcneil on Mon, 2012-01-16 00:00

Author:

Publication:

Proceedings of the 6th Structures in Complexity Theory Conference, pp. 172-179, July 1991.

Year:

1991

Abstract:

File:

Avi Wigderson