neprihlásený Pondelok, 21. augusta 2017, dnes má meniny Jana   DonaskaKvetov.sk - donáška kvetov v SR a zahraničí Pošli kvety
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:
                               
 

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.

Meno:


Titulok:


Text:


Prihláste sa a povoľte si emailové notifikácie na odpovede na Váš príspevok.

Overovací text:



Pre overenie, že komentár sa nepridáva automatizovanými prostriedkami, prosím prepíšte text, ktorý vidíte na obrázku. Písmená musíte zadávať rovnako ako na obrázku veľké. Pokiaľ text neviete prečítať, kliknite prosím na tlačidlo "Obnoviť obrázok". V texte sa používajú iba znaky "BCDJKMPRSVWXY1234589".