Radhakrishnan, J. (1996) Pi-sigma-pi threshold formulas Theory of Computing Systems, 26 (4). pp. 357-374. ISSN 1432-4350
Full text not available from this repository.
Official URL: http://www.springerlink.com/index/J843T33P3504330V...
Related URL: http://dx.doi.org/10.1007/BF01192692
Abstract
We present lower and upper bounds on the size of pi-sigma-pi (Π ∑ Π) formulas computing threshold functions for small thresholds. Our results show that the limitations of Π ∑ Π formulas for computing threshold functions for small thresholds are more pronounced than suggested by the lower bounds for small depth circuits computing the majority function.
| Item Type: | Article |
|---|---|
| Source: | Copyright of this article belongs to Springer. |
| ID Code: | 89525 |
| Deposited On: | 27 Apr 2012 14:17 |
| Last Modified: | 27 Apr 2012 14:17 |
Repository Staff Only: item control page
