Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
On the computational efficiency of symmetric neural networks
Wiedermann J. Theoretical Computer Science80 (2):337-345,1991.Type:Article
Date Reviewed: Mar 1 1992

The computational complexity of neural networks is considered from a theoretical point of view. The author shows that neural networks with symmetric weights possess the same computational power as general networks with asymmetric weights. The main theorem of the paper states that any neural circuit can be simulated by a symmetric neural network of the same size (that is, with the same number of neurons); the computation time of the symmetric network (the time sufficient for achieving a stable set) depends on the depth of the asymmetric network that is simulated. As a consequence, as far as their computational power is concerned, symmetric neural networks are comparable with the existing models of parallel computation. The presentation is clear even though the proofs are only sketched.

Reviewer:  G. Ausiello Review #: CR115515
Bookmark and Share
 
Self-Modifying Machines (F.1.1 ... )
 
 
Computability Theory (F.1.1 ... )
 
 
Parallelism And Concurrency (F.1.2 ... )
 
 
Complexity Measures And Classes (F.1.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Self-Modifying Machines": Date
Complex systems dynamics
Weisbuch G., Ryckebushe S. (trans.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1991. Type: Book (9780201528879)
Dec 1 1991
Introduction to the theory of neural computation
Hertz J., Krogh A., Palmer R., Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1991. Type: Book (9780201503951)
Jan 1 1993
Neural computing
Beale R., Jackson T., IOP Publ. Ltd., Bristol, UK, 1990. Type: Book (9780852742624)
Jan 1 1993
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy