John von Neumanns selbstreproduzierende Automaten

John von Neumann machte die Antwort nach der Möglichkeit künstlichen Lebens von der Beantwortung von fünf miteinander verbundenen Fragen abhängig:

  1. Gibt es eine Klasse von Automaten, die universell genannt werden kann, die also alle endlichen logischen Fragen beantworten kann? Wenn es sie gibt, kann dann ein einzelner Automat als allgemeingültig betrachtet werden?
  2. Nach von Neumanns Ansicht waren beide Teile dieser Frage von Alan Turing und seiner Turing Maschine positiv beantwortet.
  3. Kann ein Automat Rohmaterial benutzen, um einen anderen Automaten daraus zu bilden? Welche Gesamtklasse von Automaten kann aus einem einzelnen Automaten als Ausgangspunkt gebildet werden?
  4. Kann jeder beliebige Automat alle erdenklichen anderen Automaten konstruieren?
Home
Site Meter