IIG

Dieses Seminar richtet sich an Studierende der Informatik und Mathematik. Wir wollen nichtklassische Rechnermodelle (und -algorithmen) betrachten, wie Quantencomputer, Neuronale Netze, Genetische Programmierung (Genetic Programming), DNA-Algorithmen, stochastische Rechentechniken oder auch (erweiterte) Verarbeitungsstrategien von (kontextfreien) Sprachen der Linguisten. Dabei ist unser Ziel, die wesentlichen Eigenschaften der verschiedenen Lösungsansätze, die zum Teil in anderen Disziplinen entstanden sind, herausarbeiten und vergleichen und schließlich in Bezug zu den klassischen Modellen aus der Mathematik und Informatik zu setzen.

Einstiegspunkte im WWW:

• DNA-Algorithmen: http://www.csc.liv.ac.uk/~martyn/nano.html
• Genetische Programmierung: http://www.cs.bham.ac.uk/~wbl/biblio/gp-bibliography.html

Einstiegsliteratur:

• M.A. Arbib (ed.): The Handbook of Brain Theory and Neuronal Network Cambridge, Massachusetts, London, England 1997.
• R. Massen: Stochastische Rechentechnik: Eine Einführung in die Informationsverarbeitung mit zufälligen Pulsfolgen, München 1997.
• H. Ritter, T. Martinez und K. Schulten: Neuronale Netze: eine Einführung in die Neuroinformatik [2. Überarb. Aufl.] 2. unveränd. Nachdr., Bonn [u.a.]1994.
• K. Sikkel: Parsing schemata, Heidelberg, Berlin 1997.
• K. Svozil: Quantum algorithmic information theory (http://tph.tuwien.ac.at/~svozil)