Informationsdämpfung als Basis eines stochastischen Algorithmus zur Lösung des SAT-Problems

2016 | Mathematik/Informatik | Saarland

Teilnehmende

  • Joshua Meyer (16), Überherrn
    Max-Planck-Gymnasium, Saarlouis

Projekt

Fortschritt durch Stillstand

Informationsdämpfung als Basis eines stochastischen Algorithmus zur Lösung des SAT-Problems

Das „Game of Life“ ist ein mathematisches Computerspiel, bei dem auf einer Art Schachbrett viele Zellen nebeneinanderliegen, die entweder „lebendig“ oder „tot“ sind. Im Spielverlauf dürfen manchen Zellen gemäß bestimmter Regeln weiterleben, andere müssen sterben. Das Erstaunliche daran: Trotz einfacher Vorschriften können komplexe, sich bei jedem Spielschritt verändernde Muster entstehen. Joshua Meyer untersuchte in seinem Projekt zunächst, unter welchen Voraussetzungen diese Muster regelrecht einfrieren und zum Stillstand kommen können. Dann versuchte er seine Erkenntnisse auf einen anderen mathematischen Bereich zu übertragen, die Logik. Verblüffenderweise funktioniert das überaus gut – heraus kam ein Algorithmus, der im Prinzip für den Entwurf elektronischer Schaltung verwendet werden könnte.

 

  •  2 Klicks für mehr Datenschutz: Erst wenn Sie den Schalter aktivieren, wird der Button aktiv und Sie können Ihre Empfehlung an ShareNetwork senden. Schon beim Aktivieren werden Daten an Dritte übertragen.
  •  
  •  
  •  
  • Zum Seitenanfang

Cookie-Einstellungen

Wir nutzen Cookies, um Ihnen die bestmögliche Nutzung unserer Webseite zu ermöglichen und unsere Kommunikation mit Ihnen zu verbessern. Wir berücksichtigen Ihre Auswahl und verwenden nur die Daten, für die Sie uns Ihr Einverständnis geben.

Diese Cookies helfen dabei, unsere Webseite nutzbar zu machen, indem sie Grundfunktionen wie Seitennavigation und Zugriffe auf sichere Bereiche ermöglichen. Unsere Webseite kann ohne diese Cookies nicht richtig funktionieren.

Diese Cookies helfen uns zu verstehen, wie Besucher mit unserer Webseite interagieren, indem Informationen anonym gesammelt werden. Mit diesen Informationen können wir unser Angebot laufend verbessern.