
Circuit Complexity and Neural Networks
Ian Parberry(Author)
MIT Press
Published on 27. July 1994
Book
Hardback
306 pages
978-0-262-16148-0 (ISBN)
Description
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.
More details
Series
Language
English
Place of publication
Cambridge, Mass.
United States
Publishing group
MIT Press Ltd
Target group
Adult education
College/higher education
Professional and scholarly
Interest Age: From 18 years
Product notice
Cloth over boards
Dimensions
Height: 231 mm
Width: 180 mm
Thickness: 29 mm
Weight
658 gr
ISBN-13
978-0-262-16148-0 (9780262161480)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Ian Parberry
Circuit Complexity and Neural Networks
Book
07/1994
MIT Press
€48.22
Shipment within 10-20 days