DECS

Aus BC-Wiki
Wechseln zu: Navigation, Suche
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.
Erde.png DECS
Beginn 2007
Ende
Status alpha
Admin Jan Magne Tjensvold
Institut University of Stavanger
Land Norwegen
Bereich Mathematik
Info.png Anwendungen
Win.png Win bdance 0.03
Linux2.png Linux bdance 0.03
Macos.gif Mac
Amd64.jpg 64bit bdance 0.03
Ps3.png PS3
Ati.jpg ATI
Cuda.jpg CUDA
Intel.jpg Intel
Android.png Android No.gif
Raspberri Pi.png RPi No.gif
Nci.jpg NCI No.gif
Specs.png Systemspezifikationen
VRAM SP No.gif DP No.gif
RAM
Laufzeit
HDD
Traffic dl/ul
Deadline
Checkpoints No.gif