Zadanie Sudoku musí mať aspoň 17 číslic, dokázali vedci počítačovým dôkazom
Diskusia k článku: Zadanie Sudoku musí mať aspoň 17 číslic, dokázali vedci počítačovým dôkazom
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Re: Nejak neoptimálne
Od: branchman
|
Pridané:
2012-01-09 21:39:29
Takych moznosti je radovo 6,9e30, ak by si ich len prechadzal (pocitam 1 operaciu na priechod, comu sa zdaleka nepriblizis), tak to zoberie cez 285 miliard rokov.
Pritom pocitam, ze mas to najlepsie od NVidie - S2050 1U GPU Computing System, ktory zvlada pri 575MHz spracuvat 1792 paralelnych vlaken, tj. 1.03e12 operacii za sekundu.
|