Gedanken eines Informatikers, Mathematikers und Lehrers.

22.03.2008

Accidental/Holographic Algorithms

American Scientist stellt in dem Artikel Accidental Algorithms eine Klasse neuer Algorithmen (genannt holographic oder accidental algorithms) vor, die Lösungen für harte Probleme bereitstellen, für die bisher nur brute-force Methoden existierten. Nebenbei gibt es eine auch für Laien verständliche Einführung in die beiden Komplexitätklassen P und NP.

Keine Kommentare:

Kommentar veröffentlichen