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: Pjetro de
|
Pridané:
2012-01-10 07:43:34
O algoritmoch a zlozitosti exituje cela veda, cela cast matematiky (niekedy sa jej nadava aj teoreticka informatika). A ked sa nahodou o nejakom probleme dokaze, ze na vyriesenie efektivnejsi algoritmus neexistuje, tak jednoducho neexistuje! Samozrejme nenarazam na tento konkretny sudoku priklad. Pre krasti cas vypoctu ostava moznost uz len zrychlit vypocet (resp. ina koncepcia vypoctu, napr. nie deterministicki von Neumanovi-Boolovi kremikovi pablbi, ale nedeterministicke kvantove pocitace), avsak z pohladu matematiky pouzitim toho isteho algoritmu.
Vzdy ma fascinuje, ked pri nejakom "objave" ci skor objaviku, pri hocijakej matematickej prkotine ci hracke sa najde niekto, kto naraza na primitivnost pouziteho algoritmu a teda na jeho neslesne velku neefektivnost a ze on/ona (aby tu nebol sexiszmus) by to vedel/vedela ovelaaaaaa rychlejsie.
|