On Read-Once Threshold Formulae and their Randomized Decision Tree Complexity

Submitted by smcneil on Mon, 2012-01-16 00:00
Author: 
R. Heiman
I. Newman
A. Wigderson
Publication: 
5th Structures in Complexity Theory, pp. 78-89, July 1990.
Elsevier, Theoretical Computer Science, 107, pp. 63-76, 1993.
Year: 
1990
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/hnw90.pdf
Hide Files
File: 
Proceedings version (pdf)