
Automata-2008: Theory and Applications of Cellular Automata
Zelluläre Automaten sind regelmäßige gleichförmige Netze von lokal verbundenen endlichen Automaten. Sie sind diskrete Systeme mit nicht-trivialem Verhalten. Zelluläre Automaten sind allgegenwärtig: Sie sind mathematische Modelle für Berechnungen und Computermodelle für natürliche Systeme. Das Buch präsentiert Ergebnisse der Spitzenforschung im Rahmen der zellulären Automaten der digitalen Physik und der Modellierung räumlich ausgedehnter nichtlinearer Systeme.
Massiv-paralleles Rechnen, Sprachakzeptanz und Berechenbarkeit.
Umkehrbarkeit von Berechnungen, graphentheoretische Analyse und Logik.
Chaos und Unentscheidbarkeit.
Evolution, Lernen und Kryptographie. Das Buch ist einzigartig, weil es unvergleichliches Fachwissen aus interdisziplinären Studien an der Grenze zwischen Mathematik, Informatik, Ingenieurwesen, Physik und Biologie zusammenbringt.