Circuit complexity and neural networks

Neural networks usually work adequately on small problems but can run into trouble when they are scaled up to problems involving large amounts of input data. Circuit Complexity and Neural Networks addresses the important question of how well neural networks scale - that is, how fast the computation...

Full description

Bibliographic Details
Main Author: Parberry, Ian
Format: eBook
Language:English
Published: Cambridge, Mass. MIT Press 1994
Series:Foundations of computing
Subjects:
Online Access:
Collection: MIT Press eBook Archive - Collection details see MPG.ReNa
LEADER 02371nmm a2200325 u 4500
001 EB002070919
003 EBX01000000000000001211009
005 00000000000000.0
007 cr|||||||||||||||||||||
008 220922 ||| eng
020 |a 0585360693 
020 |a 9780585360690 
020 |a 0262281244 
020 |a 9780262281249 
050 4 |a QA76.87 
100 1 |a Parberry, Ian 
245 0 0 |a Circuit complexity and neural networks  |h Elektronische Ressource  |c Ian Parberry 
260 |a Cambridge, Mass.  |b MIT Press  |c 1994 
300 |a xxix, 270 pages  |b illustrations 
653 |a Neural networks (Computer science) 
653 |a Computational complexity 
653 |a Logic circuits 
653 |a COMPUTER SCIENCE/General 
041 0 7 |a eng  |2 ISO 639-2 
989 |b MITArchiv  |a MIT Press eBook Archive 
490 0 |a Foundations of computing 
028 5 0 |a 10.7551/mitpress/1836.001.0001 
856 4 0 |u https://doi.org/10.7551/mitpress/1836.001.0001?locatt=mode:legacy  |x Verlag  |3 Volltext 
082 0 |a 006.3 
520 |a Neural networks usually work adequately on small problems but can run into trouble when they are scaled up to problems involving large amounts of input data. Circuit Complexity and Neural Networks addresses the important question of how well neural networks scale - that is, how fast the computation time and number of neurons grow as the problem size increases. It surveys recent research in circuit complexity (a robust branch of theoretical computer science) and applies this work to a theoretical understanding of the problem of scalability.Most research in neural networks focuses on learning, yet it is important to understand the physical limitations of the network before the resources needed to solve a certain problem can be calculated. One of the aims of this book is to compare the complexity of neural networks and the complexity of conventional computers, looking at the computational ability and resources (neurons and time) that are a necessary part of the foundations of neural network learning.Circuit Complexity and Neural Networks contains a significant amount of background material on conventional complexity theory that will enable neural network scientists to learn about how complexity theory applies to their discipline, and allow complexity theorists to see how their discipline applies to neural networks