NeuroCOLT

Neural Networks and Computational Learning Theory

 

About NeuroCOLT

Papers Archive

1994 1995
1996 1997
1998 1999
2000 2001

Books

info@neurocolt.org

NeuroCOLT Technical Report NC-TR-96-017

Die Komplexität des Rechnens und Lernens mit neuronalen Netzen -- Ein Kurzführer

Michael Schmitt
Institute for Theoretical Computer Science
Technische Universitaet Graz
Austria

Abstract
This is a very short guide to the basic concepts of the theory of computing and learning with neural networks with emphasis on computational complexity. Fundamental results on circuit complexity of neural networks and PAC-learning are mentioned but no proofs are given.  A list of references to the most important and most recent books in the field is included. The report was written in German on the occasion of giving a course at the Autumn School in Connectionism and Neural Networks ``HeKoNN 95'' in Münster.

Download Compressed Postscript