Neural Networks and Analog Computation: Beyond the Turing Limit

Valutazione media 0
( su 0 valutazioni fornite da GoodReads )
 
9780817639495: Neural Networks and Analog Computation: Beyond the Turing Limit

The theoretical foundations of Neural Networks and Analog Computation conceptualize neural networks as a particular type of computer consisting of multiple assemblies of basic processors interconnected in an intricate structure. Examining these networks under various resource constraints reveals a continuum of computational devices, several of which coincide with well-known classical models. On a mathematical level, the treatment of neural computations enriches the theory of computation but also explicated the computational complexity associated with biological networks, adaptive engineering tools, and related models from the fields of control theory and nonlinear dynamics. The material in this book will be of interest to researchers in a variety of engineering and applied sciences disciplines. In addition, the work may provide the base of a graduate-level seminar in neural networks for computer science students.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Recensione:

"All of the three primary questions are considered: What computational models can the net simulate (within polynomial bounds)? What are the computational complexity classes that are relevant to the net? How does the net (which, after all, is an analog device) relate to Church’s thesis? Moreover the power of the basic model is also analyzed when the domain of reals is replaced by the rationals and the integers."

—Mathematical Reviews

"Siegelmann's book focuses on the computational complexities of neural networks and making this research accessible...the book accomplishes the said task nicely."

---SIAM Review, Vol. 42, No 3.

Contenuti:

1 Computational Complexity.- 1.1 Neural Networks.- 1.2 Automata: A General Introduction.- 1.2.1 Input Sets in Computability Theory.- 1.3 Finite Automata.- 1.3.1 Neural Networks and Finite Automata.- 1.4 The Turing Machine.- 1.4.1 Neural Networks and Turing Machines.- 1.5 Probabilistic Turing Machines.- 1.5.1 Neural Networks and Probabilistic Machines.- 1.6 Nondeterministic Turing Machines.- 1.6.1 Nondeterministic Neural Networks.- 1.7 Oracle Turing Machines.- 1.7.1 Neural Networks and Oracle Machines.- 1.8 Advice Turing Machines.- 1.8.1 Circuit Families.- 1.8.2 Neural Networks and Advice Machines.- 1.9 Notes.- 2 The Model.- 2.1 Variants of the Network.- 2.1.1 A “System Diagram” Interpretation.- 2.2 The Network’s Computation.- 2.3 Integer Weights.- 3 Networks with Rational Weights.- 3.1 The Turing Equivalence Theorem.- 3.2 Highlights of the Proof.- 3.2.1 Cantor-like Encoding of Stacks.- 3.2.2 Stack Operations.- 3.2.3 General Construction of the Network.- 3.3 The Simulation.- 3.3.1 P-Stack Machines.- 3.4 Network with Four Layers.- 3.4.1 A Layout Of The Construction.- 3.5 Real-Time Simulation.- 3.5.1 Computing in Two Layers.- 3.5.2 Removing the Sigmoid From the Main Layer.- 3.5.3 One Layer Network Simulates TM.- 3.6 Inputs and Outputs.- 3.7 Universal Network.- 3.8 Nondeterministic Computation.- 4 Networks with Real Weights.- 4.1 Simulating Circuit Families.- 4.1.1 The Circuit Encoding.- 4.1.2 A Circuit Retrieval.- 4.1.3 Circuit Simulation By a Network.- 4.1.4 The Combined Network.- 4.2 Networks Simulation by Circuits.- 4.2.1 Linear Precision Suffices.- 4.2.2 The Network Simulation by a Circuit.- 4.3 Networks versus Threshold Circuits.- 4.4 Corollaries.- 5 Kolmogorov Weights: Between P and P/poly.- 5.1 Kolmogorov Complexity and Reals.- 5.2 Tally Oracles and Neural Networks.- 5.3 Kolmogorov Weights and Advice Classes.- 5.4 The Hierarchy Theorem.- 6 Space and Precision.- 6.1 Equivalence of Space and Precision.- 6.2 Fixed Precision Variable Sized Nets.- 7 Universality of Sigmoidal Networks.- 7.1 Alarm Clock Machines.- 7.1.1 Adder Machines.- 7.1.2 Alarm Clock and Adder Machines.- 7.2 Restless Counters.- 7.3 Sigmoidal Networks are Universal.- 7.3.1 Correctness of the Simulation.- 7.4 Conclusions.- 8 Different-limits Networks.- 8.1 At Least Finite Automata.- 8.2 Proof of the Interpolation Lemma.- 9 Stochastic Dynamics.- 9.1 Stochastic Networks.- 9.1.1 The Model.- 9.2 The Main Results.- 9.2.1 Integer Networks.- 9.2.2 Rational Networks.- 9.2.3 Real Networks.- 9.3 Integer Stochastic Networks.- 9.4 Rational Stochastic Networks.- 9.4.1 Rational Set of Choices.- 9.4.2 Real Set of Choices.- 9.5 Real Stochastic Networks.- 9.6 Unreliable Networks.- 9.7 Nondeterministic Stochastic Networks.- 10 Generalized Processor Networks.- 10.1 Generalized Networks: Definition.- 10.2 Bounded Precision.- 10.3 Equivalence with Neural Networks.- 10.4 Robustness.- 11 Analog Computation.- 11.1 Discrete Time Models.- 11.2 Continuous Time Models.- 11.3 Hybrid Models.- 11.4 Dissipative Models.- 12 Computation Beyond the Turing Limit.- 12.1 The Analog Shift Map.- 12.2 Analog Shift and Computation.- 12.3 Physical Relevance.- 12.4 Conclusions.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

I migliori risultati di ricerca su AbeBooks

1.

Siegelmann Hava T.
Editore: Springer
ISBN 10: 0817639497 ISBN 13: 9780817639495
Nuovi Quantità: 1
Print on Demand
Da
Majestic Books
(London, ,, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Springer. Condizione libro: New. pp. xiv + 182 This item is printed on Demand. Codice libro della libreria 7563105

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 133,60
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 6,38
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

2.

Hava T. Siegelmann
Editore: Birkhauser Boston Inc (1998)
ISBN 10: 0817639497 ISBN 13: 9780817639495
Nuovi Quantità: > 20
Print on Demand
Da
PBShop
(Wood Dale, IL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Birkhauser Boston Inc, 1998. HRD. Condizione libro: New. New Book.Shipped from US within 10 to 14 business days.THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice libro della libreria IP-9780817639495

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 145,86
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,67
In U.S.A.
Destinazione, tempi e costi

3.

Hava T. Siegelmann
Editore: Birkhäuser (1998)
ISBN 10: 0817639497 ISBN 13: 9780817639495
Nuovi Rilegato Quantità: 1
Da
Irish Booksellers
(Rumford, ME, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Birkhäuser, 1998. Hardcover. Condizione libro: New. book. Codice libro della libreria 0817639497

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 150,01
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
In U.S.A.
Destinazione, tempi e costi

4.

Siegelmann, Hava T.
Editore: Birkhäuser (2017)
ISBN 10: 0817639497 ISBN 13: 9780817639495
Nuovi Rilegato Quantità: 3
Print on Demand
Da
Murray Media
(North Miami Beach, FL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Birkhäuser, 2017. Hardcover. Condizione libro: New. This item is printed on demand. Codice libro della libreria P110817639497

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 149,08
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 2,75
In U.S.A.
Destinazione, tempi e costi

5.

Hava T. Siegelmann
Editore: Birkhauser Boston Inc (1998)
ISBN 10: 0817639497 ISBN 13: 9780817639495
Nuovi Quantità: > 20
Print on Demand
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Birkhauser Boston Inc, 1998. HRD. Condizione libro: New. New Book. Delivered from our US warehouse in 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND.Established seller since 2000. Codice libro della libreria IP-9780817639495

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 143,53
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 10,41
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

6.

Siegelmann, Hava
Editore: Birkhäuser (2016)
ISBN 10: 0817639497 ISBN 13: 9780817639495
Nuovi Paperback Quantità: 1
Print on Demand
Da
Ria Christie Collections
(Uxbridge, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Birkhäuser, 2016. Paperback. Condizione libro: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Codice libro della libreria ria9780817639495_lsuk

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 150,72
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 3,86
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

7.

HAVA T. SIEGELMANN
Editore: BirkhÇÏuser (1998)
ISBN 10: 0817639497 ISBN 13: 9780817639495
Nuovi Rilegato Quantità: 1
Da
Herb Tandree Philosophy Books
(Stroud, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro BirkhÇÏuser, 1998. Hardback. Condizione libro: NEW. 9780817639495 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Codice libro della libreria HTANDREE0285576

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 148,03
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 9,25
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

8.

Siegelmann, Hava
Editore: Birkhäuser (1998)
ISBN 10: 0817639497 ISBN 13: 9780817639495
Nuovi Rilegato Quantità: 15
Print on Demand
Da
English-Book-Service Mannheim
(Mannheim, Germania)
Valutazione libreria
[?]

Descrizione libro Birkhäuser, 1998. Condizione libro: New. This item is printed on demand for shipment within 3 working days. Codice libro della libreria LP9780817639495

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 153,00
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 6,00
Da: Germania a: U.S.A.
Destinazione, tempi e costi

9.

Hava T. Siegelmann
Editore: BIRKHAUSER BOSTON INC, United States (1999)
ISBN 10: 0817639497 ISBN 13: 9780817639495
Nuovi Rilegato Quantità: 10
Print on Demand
Da
The Book Depository US
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro BIRKHAUSER BOSTON INC, United States, 1999. Hardback. Condizione libro: New. 1999 ed.. 238 x 154 mm. Language: English . Brand New Book ***** Print on Demand *****. The theoretical foundations of Neural Networks and Analog Computation conceptualize neural networks as a particular type of computer consisting of multiple assemblies of basic processors interconnected in an intricate structure. Examining these networks under various resource constraints reveals a continuum of computational devices, several of which coincide with well-known classical models. On a mathematical level, the treatment of neural computations enriches the theory of computation but also explicated the computational complexity associated with biological networks, adaptive engineering tools, and related models from the fields of control theory and nonlinear dynamics. The material in this book will be of interest to researchers in a variety of engineering and applied sciences disciplines. In addition, the work may provide the base of a graduate-level seminar in neural networks for computer science students. Codice libro della libreria APC9780817639495

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 177,71
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

10.

Hava T. Siegelmann
Editore: BIRKHAUSER BOSTON INC, United States (1999)
ISBN 10: 0817639497 ISBN 13: 9780817639495
Nuovi Rilegato Quantità: 10
Print on Demand
Da
The Book Depository
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro BIRKHAUSER BOSTON INC, United States, 1999. Hardback. Condizione libro: New. 1999 ed.. 238 x 154 mm. Language: English . Brand New Book ***** Print on Demand *****.The theoretical foundations of Neural Networks and Analog Computation conceptualize neural networks as a particular type of computer consisting of multiple assemblies of basic processors interconnected in an intricate structure. Examining these networks under various resource constraints reveals a continuum of computational devices, several of which coincide with well-known classical models. On a mathematical level, the treatment of neural computations enriches the theory of computation but also explicated the computational complexity associated with biological networks, adaptive engineering tools, and related models from the fields of control theory and nonlinear dynamics. The material in this book will be of interest to researchers in a variety of engineering and applied sciences disciplines. In addition, the work may provide the base of a graduate-level seminar in neural networks for computer science students. Codice libro della libreria APC9780817639495

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 178,35
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: U.S.A.
Destinazione, tempi e costi

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro