DECS (beendet)
Das generische Distributed Exact Cover Solver (DECS) Projekt versuchte den rekursiven dancing links (DLX)-Algorithmus von Donald E. Knuth zu implementieren. Damit lassen sich exakte Abdeckunsprobleme lösen, eine Aufgabenstellung aus den Bereichen der Mengenlehre und der Kombinatorik.
Das Projekt wurde von Jan Magne Tjensvold an der Universität von Stavanger betrieben und wurde vermutlich Ende 2008 erfolgreich beendet.
Weitere Projekte, die sich mit exakten Abdeckungsproblemen befassen, sind beispielsweise Sudoku oder NQueens.
Inhalt
Projektübersicht
DECS | |
---|---|
Name | DECS |
Kategorie | Mathematik |
Ziel | Algorithmus für exakte Abdeckungsprobleme testen |
Kommerziell | nein |
Homepage | evil.podzone.org/decs |
Dieses Projekt wird in Norwegen durchgeführt. |
Projektstatus
Projektlinks
Clientprogramm
Betriebssysteme
Windows | ||
Linux | ||
DOS |
|
|
BSD | ||
Solaris | ||
Java (betriebssystemunabhängig) |
Statistiken
Wo | Übersicht | Top Teams | Top User |
---|---|---|---|
Projekt Home Page | Top Teams | Top User |
Installation
DECS (beendet) benutzt die BOINC-Infrastruktur. Die Anmeldung, Installation und Konfiguration sind auf der allgemeinen BOINC-Seite beschrieben.
Veröffentlichte Versionen
- 14.12.2007: 0.03(Windows)
- 22.12.2007: 0.03 (Linux)
Die aktuellen Versionen findet man hier.
Meldungen
RSS-Feed
Der RSS-Feed von http://evil.podzone.org/decs/rss_main.php|title=none|max=10 konnte nicht geladen werden: Fehler beim Abruf der URL: Could not resolve host: evil.podzone.org