Komplexität neuronaler Lernprobleme

Wie kann lernendes Verhalten in neuronalen Netzen durch Algorithmen beschrieben werden? Dieses Buch betrachtet Lernen in neuronalen Strukturen aus der Sicht der Komplexitätstheorie. Es wird gezeigt, wie sich mit der Gewichtskomplexität die Schwierigkeit erfassen läßt, Beispielmengen neuronal zu repräsentieren. Mit Hilfe von Identifikationskriterien werden einfache Lernregeln auf die Zahl der Lernschritte untersucht. Eine Betrachtung der Feinstruktur von Lernproblemen führt zu neuen Erkenntnissen über die Komplexität des Lernens in neuronalen Architekturen.