DECS

Aus BC-Wiki
Version vom 11. Mai 2018, 19:31 Uhr von DoctorNow (Diskussion | Beiträge) (Code-Korrektur)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen
Das generische Distributed Exact Cover Solver (DECS) Projekt benutzt verteiltes Rechnen um das exakte Abdeckungsproblem zu lösen. Dies Problem der Kombinatorik kann genutzt werden, um verschiedene Probleme wie n-queens, Kreuzworträtsel, Sudoku, Polyominoische Quadrate, das Mengenpackungsproblem oder das Mengenzerlegungsproblem zu lösen. Es wird eine abgewandelte Version von Donald Knuth's Dancing Links Algorithmus genutzt.
DECS
Beginn 2007
Ende
Status alpha
Admin Jan Magne Tjensvold
Institut University of Stavanger
Land Norwegen
Bereich Mathematik
Anwendungen
Win bdance 0.03
Linux bdance 0.03
Mac
64bit bdance 0.03
PS3
ATI
CUDA
Intel
Android
RPi
NCI
Systemspezifikationen
VRAM SP DP
RAM
Laufzeit
HDD
Traffic dl/ul
Deadline
Checkpoints