Author： Bshouty D. Bshouty N.H.
Publisher： Academic Press
ISSN： 0022-0000
Source： Journal of Computer and System Sciences, Vol.56, Iss.1, 1998-02, pp. : 112-124
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
Related content
Learning Probabilistic Read-once Formulas on Product Distributions
Machine Learning, Vol. 14, Iss. 1, 1994-01 ,pp. :
Access to resources
Recommend
On the shrinkage exponent for read-once formulae
By Hastad J. Razborov A. Yao A.
Theoretical Computer Science, Vol. 141, Iss. 1, 1995-04 ,pp. :
A read-once lower bound and a (1,+k)-hierarchy for branching programs
By Savicky P. Zak
Theoretical Computer Science, Vol. 238, Iss. 1, 2000-05 ,pp. :
On BPP versus NP&unknown;coNP for ordered read-once branching programs
By Ablayev
Theoretical Computer Science, Vol. 264, Iss. 1, 2001-08 ,pp. :
By Beckmann A.
Theoretical Computer Science, Vol. 288, Iss. 1, 2002-10 ,pp. :