Efficient Threshold Circuits for Power Series

Information and Computation

Volumn 152, Issue 1, 1999, Pages 62-73

  Maciel, Alexis ^a   Thérien, Denis ^b  

^a CLARKSON UNIVERSITY   (United States)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346498323     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1006/inco.1998.2783     Document Type: Article

References (14)

1. Bartle, R. G., and Sherbert, D. R. (1982), "Introduction to real Analysis," Wiley, New York.
2. Beame, P. W., Cook, S. A., and Hoover, H. J. (1986), Log depth circuits for division and related problems, SIAM J. Comput. 15, 994-1003.
3. Beigel, R., and Tarui, J. (1994), On ACC, Comput. Complexity 4, 350-366.
4. Goldmann, M., Håstad, J., and Razborov, A. (1992), Majority gates vs. general weighted threshold gates, Comput. Complexity 2, 277-300.
5. Hajnal, A., Maass, W., Pudlák, P., Szegedy, M., and Turán, G. (1993), Threshold circuits of bounded depth, J. Comput. System Sci. 46, 129-154.
6. Maciel, A. (1995), "Threshold Circuits of Small Majority-Depth," Ph.D. thesis, McGill University, Montréal, Québec, Canada.
7. Maciel, A., and Thérien, D. (1998), Threshold circuits of small majority-depth, Inform. and Comput. 146, 55-83.
8. Maciel, A., and Thérien, D. (1998), "Efficient Threshold Circuits for Power Series," Technical Report SOCS-98.1, School of Computer Science, McGill University, Montréal, Québec, Canada.
9. Orponen, P. (1994), Neural networks and complexity theory, Nordic J. Comput. 1, 94-110.
10. Parberry, I. (1990), A primer on the complexity theory of neural networks, in "Formal Techniques in Artificial Intelligence: A Sourcebook" (R. B. Banerji, Ed.), pp. 217-268, Studies in Computer Science and Artificial Intelligence, Vol. 6, North-Holland, Amsterdam.
11. Reif, J. H., and Täte, S. R. (1992), On threshold circuits and polynomial computation, SIAM J. Comput. 21, 896-908.
12. Siu, K.-Y., Bruck, J., Kailath, T., and Hofmeister, T. (1993), Depth-efficient neural networks for division and related problems, IEEE Trans. Inform. Theory 39, 946-956.
13. Siu, K.-Y., and Roychowdhury, V. (1994), On optimal depth threshold circuits for multiplication and related problems, SIAM J. Discrete Math. 7, 284-292.
14. Yao, A. C.-C. (1990), On ACC and threshold circuits, in "Proceedings, 31st IEEE Symposium on Foundations of Computer Science," pp. 619-627.