Problém N dám vyriešený pre 26, pomocou FPGA čipov

DSL.sk, 20.7.2009

Projekt Queens@TUD realizovaný na Technickej univerzite v Drážďanoch oznámil vyriešenie tzv. problému N dám pre doteraz najvyššie N rovné 26.

Problém N dám je matematická úloha, v ktorej sa hľadá počet rozličných unikátnych rozmiestnení N dám na šachovnici rozmerov N x N takých, aby sa žiadne dve dámy neohrozovali. Žiadne dve dámy teda nemôžu byť v jednom riadku, v jednom stĺpci ani na spoločnej diagonále.

Pre N = 8, teda klasickú šachovnicu, je takýchto možných rozmiestnení 92. Pre N = 26 je ich 22 317 699 616 364 044.

Projekt Queens@TUD počet riešení hľadal pomocou FPGA, Field-Programmable Gate Array, čipov, u ktorých je možné logiku čipu naprogramovať špecificky na konkrétnu úlohu. Projekt používa rozličné FPGA čipy od Altery a Xilinxu s taktom medzi 92 MHz až 163 MHz, spolu používa ekvivalent 2456 čipov s taktom 100 MHz.

Hľadanie počtu riešení pre N = 26 odštartovalo 14. októbra, výsledok bol nájdený 11. júla.

Problém N dám rieši aj distribuovaný projekt NQueens@Home postavený na platforme BOINC. V súčasnosti udáva stav vyriešenia problému pre N = 26 na 45.4%, doteraz podľa štatistík projektu spotreboval 253 rokov a 66 dní strojového času. Do projektu je zapojených približne 2700 aktívnych PC prispievajúcich celkovým výkonom 4.4 teraflopu/s.


Najnovšie články:



Diskusia:

parada Od: luke peterson | Pridané: 20.7.2009 9:44 a k comu je to dobre? Odpovedať Známka: 5.1 Hodnotiť:

Re: parada Od reg.: Pjetro de | Pridané: 20.7.2009 9:46 presne totu otazku som cakal ze niekto polozi Odpovedať Známka: 7.2 Hodnotiť:

Re: parada Od reg.: den__ | Pridané: 20.7.2009 9:56 Ale vazne, k comu je to dobre? Neriesim, ze tam ziadny nie je, chapem, ze je (ked uz len vo forme ucenia sa riesenia takychto problemov, co sa moze vyuzit v rieseni inych-mozno dolezitejsich problemov)... len ma naozaj zaujima ake prakticke dopady moze mat taketo zistenie? Odpovedať Známka: 6.5 Hodnotiť:

Re: parada Od reg.: Pjetro de | Pridané: 20.7.2009 10:07 prakticke dopady to mat moze, aj ked nie priamo viditelne, resp. neviditelne pre 99,99% ludi ... pr. naco sa mrha vykonom na luskanie RSA-based zakodovanych sprav (48-56-64-128-256-384-512-1024 ... a neviem kolko bitovych, podla toho kedy, pred 20. rokmi bolo aj 64 bitov problem, dnes je to zachvilu na kazdom pc) ... vedlajsim produktom tychto "snah" su faktorizacne algoritmy, ktore brutal force sposob urychluju kvadriliarda-nasobne ... cele kryptograficke systemy dneska taziace z toho ze spadaju do NP kategorie problemov (vsetko kodovanie na internete) vznikli z takychto nevinnych a absolutne nepraktickych matematickych hraciek v 60. a 70. rokoch min. storocia a za dalsich 40 rokov sa zdokonalili do dnesnej podoby ... to je potom na debatu o kvantovych pocitacoch, ktore su schopne riesit NP problemy v polynomialnom case (to by ale cely kraptograficky system sucastnosti isiel do pr... ale este to chvilu potrva) .. hovori sa tomu vyvoj Odpovedať Známka: 6.7 Hodnotiť:

Re: parada Od reg.: den__ | Pridané: 20.7.2009 15:24 OK, este raz a ludskou recou...? Otvorit si slovnik a napraskat 30 cudzich slov do 10tich viet viem aj ja... :-) Odpovedať Známka: 0.0 Hodnotiť:

Re: parada Od reg.: Pjetro de | Pridané: 20.7.2009 15:32 Jednoducho by napr. neexistovalo (kvazi-bezpecne) sifrovanie (konkretne napr. komunikacia, konkretne napr. internet banking, elektronicke certifikaty ...). Pojem kvazi-bezpecnosti je relativny vzhladom na dnesne vedomosti ludstva v tejto oblasti (nakolko ufonci s uplne inymi vedomostami by to mohli rozlusknut hned). Bolo to dost laicky? Odpovedať Známka: 10.0 Hodnotiť:

Re: parada Od reg.: Pjetro de | Pridané: 20.7.2009 15:33 bt, ziadny slovnik som si neotvaral, iba lovil v pamati Odpovedať Známka: 4.3 Hodnotiť:

Re: parada Od reg.: den__ | Pridané: 20.7.2009 17:19 :) Odpovedať Hodnotiť:

Re: parada Od: supersonic | Pridané: 20.7.2009 18:18 preco je NP riesitelne na kvantovom pocitaci v polynomialnom case? nemylis si to s nedeterministickym turingovym strojom? Odpovedať Hodnotiť:

Re: parada Od reg.: Pjetro de | Pridané: 20.7.2009 18:28 neviem preco, nie som specialista na kvantove pocitace alebo nedeterministicke turingove stroje ... vykon kvantoveho pocitaca s rozsirovanim jeho "zbernice" ale vraj rastie exponencialne (ako 2^x) a nie polynomiky (linerane ako x, kvadraticky ako x^2, kubicky ako x^3 ...) ... a ak je tomu tak, tam je zakopany uplny zaklad problemu ... Odpovedať Hodnotiť:

Re: parada Od: ANTIPJETRO | Pridané: 21.7.2009 3:58 Jaj tebe to dobre jebe. Odpovedať Známka: -10.0 Hodnotiť:

Re: parada Od reg.: Pjetro de | Pridané: 20.7.2009 18:37 exponenclalna fukcia je totiz ovela vacsa svina, jak hociktora polynomicka ... aj derivacia sa jej boji (n-tou derivaciou sa exponencialna fcia zmeni len o konstantu, kdezto (n+1)vou derivaciou z polynomu n-teho stupna mame nulu) dalej sa da ukazat, ze exponencialna fcia s lubovolne malym zakladom vacsim ako 1 po case zacne rast rychlejsie ako lubovolna polynomicka funckia (s lubovolnymi koeficientami a mocnitelmi), napr. existuje realne x take, ze pre vsetky cisla vacsie ako x je napr. hodnota vyrazu 1,0000000001^x vacsia ako hodnota vyrazu 1000x^1000 + 999x^999 + 998x^998 + 2x^2 + x + 1 ... Odpovedať Hodnotiť:

Re: parada Od: reg: Pjetro dedo | Pridané: 20.7.2009 19:55 to som si oddýchol Odpovedať Hodnotiť:

Re: parada Od: jojTyDili | Pridané: 20.7.2009 22:16 pjetro de, tvoje prispevky su trapne, sa tu hrajes jaky ty si pan informatik, najmudrejsi na svete, omg chod von sa prejst. Odpovedať Hodnotiť:

Re: parada Od reg.: Pjetro de | Pridané: 21.7.2009 8:45 ja sa nehram ze som informatik (to bez problemov priznavam), ale sa hram ze som matik, ale iba hram, lebo ani matik nie som (a to bez problemov tiez priznavam) Odpovedať Hodnotiť:

Re: parada Od: ANTIPJETRO | Pridané: 21.7.2009 3:56 Hm, takze vsetko kodovanie na Internete je zalozene na NP problemoch? Ale co nepovies, takze vlastne napriklad take linearne blokove kody, ASCII, uuencoding a podobne veci su podla teba kryptograficke systemy hej? Sorry, ale ja nejako ziadny NP problem v ASCII tabulke nevidim. Existuje niekolko moznosti ako vzniklo to tvoje "blablabla": 1.) Odpisal si to odniekial. 2.) Snazil si sa nabiflit fakty a cisla, ktore ti niekto povedal, bez toho aby si ich vobec pochopil. Lebo keby si tomu co pises aj rozumel, tak by si tam nesplietal vyrazy/pojmy jedny cez druhe ("brutal force", kodovanie = kryptografia, a podobne perly). Navyse bez jedineho velkeho pismena a kazda veta konciaca trojbodkou Odpovedať Známka: -6.0 Hodnotiť:

Re: parada Od: dsl dlzka komentara suxor | Pridané: 21.7.2009 3:56 (navyse typograficky nepsravne, pred trojbodkou nie je medzera) a otvorene vety, ku ktorym nedavas ziadne odpovede ani hlbsi vyznam - uplne presne to vystihuje, ked chce niekto zamachrovat a: 1.) nevie o com (mlatenie prazdnej slamy: "to je na debatu", "pr naco sa mrha vykonom" - bez odpovede) 2.) nevie pouzivat klavesnicu (pre zaciatok skus hladat medzi ctrl a caps lockom) a je negramotny (kazdy clovek, co precital aspon jednu knihu vie kde pisat medzery a kde nie) 3.) trepe blbosti (kodovanie, lol) Odpovedať Hodnotiť:

Re: parada Od reg.: Pjetro de | Pridané: 21.7.2009 7:36 v kratkosti k tvojim reakciam: - tvdril som niekde ze ASCII tabulka je vrchol kodovania a ze sa neda rozlustit? je to primitivne priradenie binarnych cisel od 00000000 po 10000000 istym znakom - ja viem ze som nepisal gramaticky spravne, ale to ma v tej chvili netrapilo (ako si si mohol vsimnut ciarka v tejto vete je za pismenkom "e", potom je medzera a potom je pismenko "a" ... tusim tak sa maju pisat ciarky - prepac ale pisanie ciaror pred/za trojbodkami som si nenastudoval) - ani jedna z tvojich alternativ ako som mohol mlatit prazdnu slamu, nie je pravdiva - mlatenim prazdnej slamy sme nazyvali pisanie takychto clankov ... Odpovedať Hodnotiť:

Re: parada Od reg.: Pjetro de | Pridané: 21.7.2009 7:48 resp. po 11111111 Odpovedať Hodnotiť:

Povedzte to Ficovi Od: iso | Pridané: 20.7.2009 12:02 a spomenie to na nasledujucej tlacovke. Odpovedať Známka: -10.0 Hodnotiť:

pocet moznosti Od reg.: Pjetro de | Pridané: 20.7.2009 9:46 Ak ide len o to najst pocet moznosti pre tuto ulohu, naskyta sa otazka, ci existuje exaktny presny vzorec premennej N. T.j. taky, do ktoreho by sme dosadili za N cislo 26, a vysiel by ten pocet moznosti. Obavam sa ale, ze otazka dokazu existencie/neexistencie takeho vzorca je trocha komplikovanejsia, ako brutal force skumanie tych tisicov miliard moznosti. Vo vseobecnosti otazky existenicie vzorcov na rozne veci nie su jasne, napr. sa nevie ci existuje vzorec pre vypocet N-teho prvocisla, vzorec na pocet prvocisel mensich ako N (N je prirodzene) ... podobne vzorceky pre prvociselne dvojcata, trojcata (oboch druhov), stvorcaka, patorcaka, n-torcata (vsetkych druhov), prvosicelnych bratrancov a inych zaujimavych prvociselnych n-tic ... dalej napr. exaktny vzorec na vypocet faktorialu ... atd ... aj ked existuju priblizne vzorce na vypocet tychto hodnot, nevieme ci existuje vzorce poskytujuce presne hodnoty ... Odpovedať Známka: 2.7 Hodnotiť:

Re: pocet moznosti Od reg.: Pjetro de | Pridané: 20.7.2009 10:14 napr. jak chudence abel a galois v 30. rokoch 19. storocia, ked dokazali, ze neexistuje vzorec (obsahujuci len radikaly) na vypocet kvintickej rovnice (algebraicka rovnica 5. stupna) ... a 350 rokov predtym vsetci hladali nieco co neexistuje :-) tomu hovorim dokaz s velkym D :-))) Odpovedať Známka: 3.3 Hodnotiť:

Re: pocet moznosti Od: aleluja | Pridané: 20.7.2009 10:27 Ten pocit, z toho, ze som dokazal, ze 350 rokov riesili neriesitelne musi stat zato :D Odpovedať Známka: 6.7 Hodnotiť:

Re: pocet moznosti Od reg.: Pjetro de | Pridané: 20.7.2009 10:31 oni o tom chudaci totiz este nevedeli, abel bol chudobny jak kostolna mys (zomrel nejako v 30tke) a galois, kt. zalozil kralovsky a najabstraktnejsi matematicky obor, zomrel v 20tke (v pistolovom suboji ... vtedy este existovali gentlemani a cest) !!!! absolutne neuznany ... a potom prisla posmrtna slava :-) Odpovedať Známka: 10.0 Hodnotiť:

Re: pocet moznosti Od: LK001 | Pridané: 20.7.2009 11:57 Divergencia Riemannovej Zeta funkcie pre 1 je rovna nekonecno. Tazko napisat vzorec, ktory uda polohu v nekonecne. Odpovedať Hodnotiť:

Re: pocet moznosti Od reg.: Pjetro de | Pridané: 20.7.2009 12:39 no jo, Riemannovej Zeta funkcia je ine kafe: http://upload.wikimedia.org/wikipedia/ commons/1/1b/Complex_zeta.jpg (obr. z wiki - medzeru pred commenos prec) ide o distribuciu korenov (nulovych bodov) tejto-takto definovanej funckie, ale bohuzial komplexnej premennej pre s=1 dostavame jednoduchy harmonicky rad (sucet prevratenych hodnot prir. cisel), ktory ano spravne diverguje ... neviem co chces udavat v nekonecne? Ciastocny sucet vies napisat teoreticky pre prvych hocikolko clenov (aj prvych kvadrililion sextiliard scitancov), teoreticky - takze neviem co chces pisat ci udavat v nekonecne. Odpovedať Hodnotiť:

Re: pocet moznosti Od reg.: Pjetro de | Pridané: 20.7.2009 12:43 jedine by stal za zmienku odhad toho ciastcneho suctu (suctu prvych N-clenov) ... to je fakt ... urobit dobry, dost maly horny odhad a tiez dobry, dost velky dolny odhad (aby nebol interval velky) ... s odhadmi dnes problem nie je, iba s presnymi hodnotami, na ktore voditka zrejme neexistuju Odpovedať Známka: 3.3 Hodnotiť:

Re: pocet moznosti Od: LK001 | Pridané: 20.7.2009 14:24 Kedze ten rad diverguje tak je neobmedzeny pocet prvocisel. Zatial nebol najdeny ziaden system (vztah) medzi cislami a prvocislami, takze zrejme nikdy vzorec pre urcenie N-teho prvocisla nebude...snad na nejakej pravdepodobnostnej, resp. chaotickej baze. Odpovedať Hodnotiť:

Re: pocet moznosti Od reg.: Pjetro de | Pridané: 20.7.2009 14:57 Svata pravda je, ze Riemannova zeta fcia ma velmi vela spolocneho s prvocislami :-) nie som si ale isty ci z divergencie harmonickeho radu (Riemannova zeta fcia pre realne s=1) vyplyva neobmedzeny pocet prvocisel, nakolko prvocisel je stale menej sa menej (su medzi prir. cislami stale redsie a redsie) a harmonicky rad obsahuje v menovateloch vsetky prir. cisla. Z coho ale absolutne jednoznacne, neodskriepitelne a neoddiskitoavtelbne plynie neobmedzeny pocet prvocisel je divergencia analogie harmonickeho radu s tym, ze uvazujeme len o prvocislach!!! Dobre citame!!! Dokonca aj rad: 1/2 + 1/3 + 1/5 + 1/7 + 1/11 + 1/13 + 1/17 + 1/19 + 1/23 ...... t.j. sucet prevratenych hodnot prvocisel diverguje (teda jeho sucet je nekonecno) !!! Co je z isteho pohladu uplne sokujuce, z ineho pohladu to absolutne jednoznacne implikuje neobmedzeny pocet prvocisel. Odpovedať Hodnotiť:

Re: pocet moznosti Od reg.: Pjetro de | Pridané: 20.7.2009 14:58 Ak by sucet prevratenych hodnot prvocisel konvergoval, pocet prvocisel by mohol byt, resp. nemusel byt (ne)konecny a presne s tym problemom zapasime pri prvoselnych dvojickach, trojickach ... n-tickach ... suctove rady ich prevratenych hodnot totiz konverguju (tzv. rozne prvociselne konstanty ... vypocet jednej takej konstanty odhalil isty pan Nicely ci kto, posahane Pentium I 60 a 66 MHz v 1993) ... to ale bohuzial nic nenaznacuje o pocte prvociselnych dvojiciek, trojiciek ... moze ich byt nekonecny pocet aj nemusi ... (napr. rady NEKONECNYCH geometrickych postupnosti s absolutnou hodnotou kvocientu q menej ako 1 tiez konverguju a pritom rad obsahuje nekonecne vela scitancov). Odpovedať Hodnotiť:

Re: pocet moznosti Od reg.: Pjetro de | Pridané: 20.7.2009 14:58 Aby som pokracoval - zatial nebol najdeny ziaden system (vztah) medzi cislami a prvocislami. Extremne sa mylis. Takych pravdivych tvdreni su tucty ... zda sa ze prvocisla u rozlozene chaoticky, ich vyskyt klesa, ale to je iba prvotny pohlad ... tie tucty tvdeni nam hovoria z dostribucii (rozlozeni prvocisel) medzi prir. cislami, kde pre ake velke prir. cislo mozeme ocakavat aku hustotu prvocisel, aka je priemerna medzera medzio prvocislami v oblasti bilionu, trilionu, kvadriliionu ... a vela dalsich ... napr. medzi prir. cislami n a 2n je VZDY aspon jedno prvocislo atd ... a vsetky pokope uz poskytuju slusny pohlad na vec ... tych vztahov je velmi vela, akurat su akoby separe a nesuvisiace ... umoznuju nam pomerne dobre mapovat rozlozenie prvocisel, ale napr. zatial nevieme ci existuje presny vzorek (akokolvek komplikovany) na urcenie napr. N-teho prvocisla ... Odpovedať Hodnotiť:

Re: pocet moznosti Od reg.: Pjetro de | Pridané: 20.7.2009 14:58 Vieme napr. ale ze mnozina prvocisel oznacme si ju P, je riedka v mnozina prir. cisel N ... (o tom hovori prvociselna veta dokazane pred cca 150 rokmi), inak povedane asymptoticka hustota P v N sa limitne blizi k nule, co ozaj indikuje fakt, ze prvocisla su stale redsie a redsie, co napr. ale vobec neodporuje uz spomenutemu faktu (a takych pozname tucty ako som spomenul), ze medzi prir. cislami n a 2n je VZDY aspon jedno prvocislo (totiz vzdialenost medzi n a 2n so stupajucim n narasta, co je logicke) ... na ale som sa rozkokosil ... Odpovedať Hodnotiť:

Re: pocet moznosti Od reg.: Pjetro de | Pridané: 20.7.2009 15:03 s tym pravdepodobnostnym popisom distrubucie prvocisel mas pravdu ... priblizne vzorce su na velmi vela veci ... vo vzorcoch sa to hemzi cudami ako e, pi, odmocnina, logaritmus, intergal .... napr. prvociselna veta hovoriaca a pocte prvocisel medzi 1 a N (N sa stale zvascuje): http://en.wikipedia.org/wiki/Prime_number_theorem Odpovedať Hodnotiť:

Re: pocet moznosti Od reg.: Pjetro de | Pridané: 20.7.2009 15:09 to je matika :-) http://en.wikipedia.org/ wiki/Prime-counting_function (medzera za wiki prec) (napr. 50 stranovy dokaz velkej fermatovej vety uz len na pohlad vyzera este ovela hrozivejsie - tam su ale algabraicke hieroglify) ... tym samozrejme nechcem povedat ze by som tomu dokazu rozumel, nakolko viem ze nic neviem :-) Odpovedať Hodnotiť:

Re: pocet moznosti Od: LK001 | Pridané: 21.7.2009 7:17 OK, suhlasim. Odpovedať Hodnotiť:

Re: pocet moznosti Od reg.: Pjetro de | Pridané: 21.7.2009 7:53 - vobec nemusis suhlasit, staci diskutovat, normalne a na patricnej urovni :-))) - si jeden z mala ludi v diskusii na urovni - niektori sa rozumeju informatike viac ako ja, vobec sa tym nemusim tajit, informatiku som nevstudoval, matiku ano - no a ostatne individua mi podla ich prispevkov pripadaju ako debili, imbecili alebo idioti (podla stupna retardacie) Odpovedať Hodnotiť:

Re: pocet moznosti Od: LK001 | Pridané: 21.7.2009 12:10 tak tak... Odpovedať Hodnotiť:

Re: pocet moznosti Od reg.: Pjetro de | Pridané: 20.7.2009 12:39 Pozn. pre s>1 ten rad konverguje (vzdy k roznym cislam) a pre s<=1 diverguje (to ze diverguje pre s=1 t.j. harmonicky rad sa moze zdat sprvu divne (napr, podobne zlomky geometrickych postupnosti extremne rychlo konverguju), ale pri skumani zistime ze divergencia harmonickeho radu az taka divna nie je - aj ked sa scitance stale zmensuju, nezmensuju ale ale dostatocne rychlo). Jeden elegantny dokaz zoskupuje vzdy vacsie a vacsie skupiny 2^n scitancov tak, ze ich sucet je konstantny (napr. 1 ci 1/2) a zoskupovanie zjavne bezi donekonecna ... no a donekonecny scitavat 1/2 ci 1 nemoze byt nic ine ako nekonecno :-) Odpovedať Známka: 3.3 Hodnotiť:

Prispievajte do diskusií ako prihlásený užívateľ. Od: Iľja | Pridané: 20.7.2009 10:17 bude elektrina lacnejšia? alebo chlieb? Odpovedať Známka: -6.0 Hodnotiť:

Re: Prispievajte do diskusií ako prihlásený užívateľ. Od reg.: Pjetro de | Pridané: 20.7.2009 10:21 to iste som sa pytal, ked sme boli pred bohviekolkymi rokmi majstri sveta v hokeji alebo ked sa nejakej celebrikete rozpadov vztah Odpovedať Známka: 9.1 Hodnotiť:

Re: Prispievajte do diskusií ako prihlásený užívateľ. Od reg.: ujo Ivo | Pridané: 20.7.2009 11:43 :) respect Odpovedať Známka: 8.0 Hodnotiť:

Re: Prispievajte do diskusií ako prihlásený užívateľ. Od reg.: Sheer Mirage | Pridané: 20.7.2009 15:36 Hokej je na Slovensku fenomén, záležitosť celého národa dlhé roky a vyhrať MS v hokeji nie je každodenná záležitosť, ale Ty máš inde záujmy, takže o tom nemôžeš veľa vedieť. Odpovedať Hodnotiť:

Re: Prispievajte do diskusií ako prihlásený užívateľ. Od reg.: Pjetro de | Pridané: 20.7.2009 18:24 ine zaujmy trocha hej, ale vtedy som hokej aspon raz do roka ked boli majstrovstva pozeraval (este bolo na co) Odpovedať Hodnotiť:

Re: Prispievajte do diskusií ako prihlásený užívateľ. Od: Blažej Rýchloruký | Pridané: 21.7.2009 12:02 Je toto podla teba stránka pekárenskej únie?? alebo nebodaj enelu?? Tu to nezistíš chlapče bohužial... Skús tu- http://www.pekaren.net/ Možno chystajú nejaku akciu na chlieb Odpovedať Hodnotiť:

pocet moznosti Od: moje_meno_je_norko | Pridané: 20.7.2009 10:24 na vyske sa tymto problemom zaobera tzv diskretna matematika... vsetko to vychadza z problematiky zapojenia vypojenia, kombinacii, permutacii, variacii s a bez opakovania . Pomocou nich je mozne prist k vysledku. avsak tu asi islo o to zostrojit "kvazi" pc, ktore by toto zistilo bez matematickych vzorcov. tak ci tak mi to pride zbytocne Odpovedať Hodnotiť:

Re: pocet moznosti Od reg.: Pjetro de | Pridané: 20.7.2009 10:36 hej, je mozne ze "nejaky" vzorec by sa dal pomocou kombinatoriky na to zistat (len to mozno nie je take jednoduche), ale asi je ozaj vyhodnejsie vhodnym algoritmom precesavat (resp. pocitat) tie moznosti ... predsa len na sachovnici 26x26 je asi trocha zlozitejsie tam jednoducho zamontovat kombinacie, permutacie, variacie s a/ci bez opakovania Odpovedať Hodnotiť:

Kam to vsetko.. Od: N0R8Y. | Pridané: 20.7.2009 10:48 Neviem co je na tom take nepochopitelne. Pomaly ale isto to smeruje k UI. Ak som to spravne pochopil tak tu nejde o nejaky speci algorytmus ale o to ze tie cipy dostanu nejaku ulohu a ony to potom nejakym sposobom riesia. Ak to takto pojde dalej tak budem zvedavy na par dalsich generacii tychto cipov v kombinacii s dalsou generaciou wolfram alpha a kvantovymi pc a s obrovskym vypoctovym vykonom. Ale to je zatial ale iba sci-fi zial Odpovedať Hodnotiť:

Re: Kam to vsetko.. Od reg.: Pjetro de | Pridané: 20.7.2009 12:50 Trosku sa obavam, ze toto je o brutal force (aj ked mozno extremne urychlenej algoritmami specifickymi pre danu ulohu) a nie o AI ci kvantovych pocitacoch. Takze "bohuzial" jedna sa o "obycajny" algoritmus ... Tie zvasty o kvantovych PC bol iba moj pokec co nas mozno caka (a mozno nie, kto vie). Jednoducho ak by tu boli mnoho quibitove (2048-4096-8192) masovo rozsirene, lacne, kvantove PC, tak hladime na iny horizont problemov ... Odpovedať Hodnotiť:

Re: Kam to vsetko.. Od: N0R8Y. | Pridané: 20.7.2009 14:05 Jasne, ja viem o com priblizne je ten clanok. Mal som na mysli skor nieco take ze to teraz je hlavne o vyladovani algorytmov pre danu ulohu. Myslel som skor na nieco take ze v buducnosti pocitacu poviem co chcem vypocitat z coho a on nech si rozhodne akym sposobom si to vypocita.. Mna zaujima iba vysledok. Podla mna to je zakladny kamen UI. Neviem ci chapes na co presne narazam. Odpovedať Hodnotiť:

Re: Kam to vsetko.. Od reg.: Pjetro de | Pridané: 20.7.2009 15:23 tak matne tusim co chces povedat, ale tak skoro to mozne nebude, istotne nie s kremikovymi deterministickymi rekvizitami dneska, pracujucimi na uplne inom principe ako mozog, citujem: pocitacu poviem co chcem vypocitat z coho a on nech si rozhodne akym sposobom si to vypocita. To uz pomaly zasahuje do psychologie, konkretne do konvergentneho a divergentneho sposobu myslenia/uvazovania, kde pojmy konvergentny a divergentny nemaju nic spolocke si ch matematikym vyznamom. Pri konvergentnom mysleni je znamy start, znama cesta a pocitame vysledok. Pri divergentnom mysleni je znamy start, NEznama cesta/sposob a existuju indicie o vysledku. Ale asi je este daleko doba, ked sa bude na PC uplatnovat psychologia, heuristika a pod veci ... pocitace zatial nemyslia a este chvilu ani nebudu... Odpovedať Hodnotiť:

Re: Kam to vsetko.. Od reg.: Pjetro de | Pridané: 20.7.2009 15:24 ako vravi klasik, pc je strasne rychly pablb na pocitanie v dvojkovej sustave ... Odpovedať Hodnotiť:

Re: Kam to vsetko.. Od: N0R8Y. | Pridané: 20.7.2009 19:22 Samozrejme som nemal na mysli nasledujucich 10, 20 ani 50 rokov, skor nejake dlhsie casove obdobie a s nim spojeny vyvoj informatiky.. Odpovedať Hodnotiť:

Re: Kam to vsetko.. Od: N0R8Y. | Pridané: 20.7.2009 19:51 Samozrejme som nemal na mysli nasledujucich 10, 20 ani 50 rokov, skor nejake dlhsie casove obdobie a s nim spojeny vyvoj informatiky.. Odpovedať Hodnotiť:

Re: Kam to vsetko.. Od: N0R8Y. | Pridané: 20.7.2009 20:06 Samozrejme som nemal na mysli nasledujucich 10, 20 ani 50 rokov, skor nejake dlhsie casove obdobie a s nim spojeny vyvoj informatiky.. Odpovedať Hodnotiť:

Re: Kam to vsetko.. Od: ANTIPJETRO | Pridané: 21.7.2009 4:01 Trosku sa obavam, ze ty si uz za horizontom udalosti... Ze "brutal force", chalan, ty sa nam asi snivas, to sa podla teba tie cipy navzajom biju alebo co?! Odpovedať Známka: -3.3 Hodnotiť:

Re: Kam to vsetko.. Od reg.: Pjetro de | Pridané: 21.7.2009 7:37 loooooooooool Odpovedať Hodnotiť:

Na BOINC to uz nerieste, je to zbytocne. Od: koprolit | Pridané: 20.7.2009 14:22 takze ti co to riesia na NQueens@Home to uz riesit nemusia, kedze je to uz vyriesene :D Odpovedať Hodnotiť:

Re: Na BOINC to uz nerieste, je to zbytocne. Od reg.: Pjetro de | Pridané: 20.7.2009 15:11 - na BOINC su tucty projektov, nie len tento jeden - a nenapadlo ta ze po sachovnici 26x26 sa moze usilie sustredit na 27x27? (asi si nepochopil pointu) Odpovedať Hodnotiť:

blblbl Od: bluuuu | Pridané: 20.7.2009 17:24 precital som si vsetky komentare..kazdy tu je mudry ale ani jeden nevie napisat normalnu odpoved pre laika...pytam sa aj ja - Pri akom ukone sa toto vyuzije v praxi? Odpovedať Hodnotiť:

Re: blblbl Od reg.: Pjetro de | Pridané: 20.7.2009 19:11 A zasa sme pri základe laického pohľadu na svet (konkrétne matiku). Treba si uvedomiť, že dnešná matika predstavuje ako "čisté", tak v dnešnom ponímaní interdisciplinárne oblasti, od starších disciplín s kamennými základmi (geometria, logika ale aj mladšia analýza či algebra) vznikajú desiatky nových matematických disciplín a spomínaných interdisciplinárnych oblastí (dnes ich je až okolo 80), ako napríklad teória algoritmov a vypočítateľnosti, kybernetika, numerická analýza, teória dynamických systémov, teória aproximácií, teória chaosu (pojednávajúca napr. o známych fraktáloch) a teória katastrof a predpovedania počasia, teória hier, teória konfliktov, teória fuzzy množín, teória nekonečných čísel, teória hyperreálnych čísel, topológia (súčasťou ktorej je napr. aj teória grafov, teória uzlov), teória volebných systémov, finančná matematika, operačný výskum, matematická ekonomika, a mnohé iné .... Odpovedať Hodnotiť:

Re: blblbl Od reg.: Pjetro de | Pridané: 20.7.2009 19:20 poznamočka: praktické aplikácie teorie grafov su skurvene velke :-) Odpovedať Hodnotiť:

Re: blblbl Od reg.: Pjetro de | Pridané: 20.7.2009 19:11 A tam sa debata o matických disciplínach ešte nemusí končiť, napr. len takú geometriu možno rozdeliť podla roznych kritérii, podla krivosti riemanovská, euklidovská, lobačevského ... podľa okruhu záujmov a techník konštrukčná, diferenciálna, algebraická, analytická, projekčné=premietacie geometrie (kótované premietanie, mongeova projekcia a iné ... asi každý pochopí že to bude mať nejaké uplatnenie v zemepise, geografii, kartografii) ... a to som, basnil len o geometrii !!!!! (vela geometrii je zovseobecnených na N-rozmerný priestor) ... Odpovedať Hodnotiť:

Re: blblbl Od reg.: Pjetro de | Pridané: 20.7.2009 19:13 Matematika je totiž verejnosťou čoraz častejšie chápaná a odcudzovaná ako kontroverzná veda s pochybnou úžitkovou hodnotou a možnosti aplikácie pre reálne potreby jednotlivca. Nechcem obhajovat matiku a nepokúšam sa presvedčiť skeptikov o jej potrebách poukázaním na skutočnosť, že rozvíja deduktívne, logické a kauzálne myslenie a všetky výdobytky modernej doby od čias priemyselnej (či vedeckej) revolúcie pred tromi storočiami a špeciálne za storočie dvadsiate, by neboli bez modernej matematiky možné. Potreba či naopak zbytočnosť matematiky pre jednotlivca je však tisícročiami nevyvrátiteľne overená a vyvážená potrebou matematiky pre spoločnosť ako celok. Matematika ako najstaršia exaktná a deduktívna veda dospela počas svojho mnoho tisícročného rozvoja do štádia, keď jej úroveň abstrakcie dovoľuje (aspoň hŕstke jednotlivcov) uvažovať a popisovať javy, objekty a štruktúry, ku ktorým nenachádzame analógiu v reálnom svete. Teda matika bez praktického uplatnenia. Odpovedať Hodnotiť:

Re: blblbl Od: ANTIPJETRO | Pridané: 21.7.2009 4:12 Ja som este nevidel aby verejnost odczudovala matematiku, to sa niekde vo svete deju akcie typu "ukradni si svojho matfyzaka", alebo o akom odcudzovani matematiky verejnostou to zas trepes? A inak gratulujem k dalsiemu baliku meaningless dristov. Odpovedať Známka: -3.3 Hodnotiť:

Re: blblbl Od reg.: Pjetro de | Pridané: 21.7.2009 7:39 aha to si ty s tou vedomostou ze brutal force = cipy sa biju precitaj si nieco: http://en.wikipedia.org/wiki/Brute_force_attack takze akekolvek dalsie reacie na tvoje prispevky zhladavam za uplne bezpredmetne Odpovedať Hodnotiť:

Re: blblbl Od reg.: Pjetro de | Pridané: 20.7.2009 19:13 Často sa však stalo že číre matematické abstrakcie našli svoje praktické uplatnenie a stali sa požehnaným modelovým nástrojom napr. pre fyzikov. T.j. ešte raz v skratke: najprv. čistá abstraktná matika, o ktorej sa neskôr ukázalo že iným nematematickým vedcom extrémne vhodne poslúži a našla si tak praktické uplatnenie. Na druhej strane na popis istých relatívne jednoduchých situácií a rozriešenie na prvý pohľad praktických problémov ani dnešná matematika nepozná odpoveď - to bolo povedané v skratke. Odpovedať Hodnotiť:

Re: blblbl Od reg.: Pjetro de | Pridané: 20.7.2009 19:14 Hranica, kde čistá a abstraktná matematika (zatiaľ bez výrazného uplatnenia) prechádza do matematiky aplikovanej v praxi je neostrá a v neustálom pohybe s tendenciou rozširovať oblasť matematiky, ktorú je možné prakticky uplatňovať. Poloha tejto hranice je však u každého jednotlivca rôzna. U 99,9% ľudí končí táto hranica pri zlomkoch (vynáleze zvaný racionálne čísla), percentách atď ... teda na prvý a aj ten najlaickejší pohľad pri praktických veciach. Je ale dôležité si uvedomiť že celá matematika ako taká (ešte aj v súčasnosti) vzniká väčšinou z praktických dôvodov. Praktické dôvody však treba chápať v zmysle celospoločenskom, nie pre potreby jednotlivca! Aj pri stavbe egyptských pyramíd vedelo len mizivé percento ľúdí (učencov) tej doby, aplikovať vrcholové matematické poznatky tej doby (poznatky ktoré sa dnes učia v posledných ročníkoch ZŠ, resp. prvých ročníkoch SŠ) ... Drvivá vačšina ľudí (alebo tých otrokov) mala matematické poznatky ako dnes 8 ročné dieťa. Odpovedať Hodnotiť:

Re: blblbl Od reg.: Pjetro de | Pridané: 20.7.2009 19:16 Suma sumarum: aj ked konkretne tieto "hračky" nemaju teraz žiadny praktický význam (co nevylucuje možnosť že v budúcnosti praktický význam mať môžu), rozhodne by som ich neodcudzoval, svecilo by to o kratkozrakosti ... To iste možno povedať aj o iných vedách ... Odpovedať Hodnotiť:

Re: blblbl Od reg.: Pjetro de | Pridané: 20.7.2009 19:33 Este na margo plaktickej uplatnitelnosti: ak by pani newton a leibnitz nespekulovani pred 3-4 storociami nad spojitymi procesmi a nerozmyslali az vymysleli infinitezimalny pocet (derivacie a integraly - to su tie slize o ktorych existencii 90% ludi netusi a 9,99% ludi si mysli ze su to zbytocne hracky), tak si netrufam povedat ako by dnesny svet vyzeral ... (konske zaprahy, osady ako v bangladesi, ziadny priemysel) ... diferencialnymi rovnicami su popisane vsetky prirodne deje, ak ich chceme popisat analyticky a spojito. Staci zle vyriesit nejaky system diferencialnych rovnic popisujucich pohyb satelitov (a pri rieseni sa bez derivacii a "slizov" nezaobudes) a zacnu nam satelity padat na hlavu ... Odpovedať Hodnotiť:

Re: blblbl Od reg.: Pjetro de | Pridané: 20.7.2009 19:33 To sa rovno mozem opytat, naco su nam cisla ... aj ked to sa nikto nespyta, lebo ich prakticnost kazdy vidi, prakticnost tazsej/vyssej/abstraktnejsej matiky vidi extramne mala cast ludi ... naco by nam boli cisla sak esa a nasa "iba" dosrali/zamenili metricke a kolonialne jednotky a dodrbala sa im nejaka sonda na Marse (chyba ako v 7 rocniku ZS!) Odpovedať Hodnotiť:

Re: blblbl Od: ANTIPJETRO | Pridané: 21.7.2009 4:10 Fuha, to musi byt fakt sila, zamenit si fyzikalne jednotky (jednotky metrickej sustavy) s bojovymi oddielmi (kolonialne jednotky)... To tam delili vzdialenost od povrchu pri pristavani a pocet vojakov francuzskej legie? Ty budes kvalitny dementko... Alebo to bude pribeh o tom, ako tupa faktograficka bifla (biflujuca sa fakty bez pochopenia akejkolvek logiky a semantiky, navyse neuspesne/nespravne) skoncila na matfyze/technike a na prednaskach si akurat zapisuje pikosky (navyse nespravne), aby potom machroval po diskusiach. Odpovedať Hodnotiť:

Re: blblbl Od reg.: Pjetro de | Pridané: 21.7.2009 7:45 ako moze byt niekto taky blb, ze nepochopi ten "semanticky kontext" o ktorom tu tolko drista? ak sa v prispevku zmienuju metricke a kolonialne jednotky, asi mam na mysli metre (s predponami ako deci-, centi, mili-, kilo- ...) a americke palce, stopy, yardy ... a nie nejake vojsko - bud si ozaj postihnuty a mas problem s tym "semantickym kontextom" o ktorom dristas, lebo jednoducho nie je mozne aby to inteligent nepochopil - alebo nemas sajnu aku udalost som mal na mysli (myslim ze obe moznosti su pravdive) Odpovedať Hodnotiť:

Re: blblbl Od: ANTIPJETRO | Pridané: 21.7.2009 4:05 Ty s tymi tvojimi dristami neprestanes? Co ma s touto diskusiou spolocne, ci ty rozhodne alebo nerozhodne odcudzis nejake cipy. (Vyznam slova "odcudzit" specialne pre teba drbko: neopravnene si prisvojit). Ked chces machrovat a snazit sa pisat kultivovane a pri tom si dement, tak aspon pouzi KSSJ. Odpovedať Hodnotiť:

Re: blblbl Od reg.: Pjetro de | Pridané: 21.7.2009 7:46 tento chlapec potrebuje asi pomoc, jeho reackie prestavam chapat ... divneeee Odpovedať Hodnotiť:

redakcia Od reg.: Kveri | Pridané: 20.7.2009 21:01 redakcia: rozlicne nie je spisovne slovo, rozne ano Odpovedať Hodnotiť:

Re: redakcia Od: ANTIKVERI | Pridané: 21.7.2009 4:03 Fajn, teraz este prehovor kratky slovnik slovenskeho jazyka, ktory tvrdi, ze to spisovne slovo je. To je uz fakt sila, ked jebkovia picuju bez toho aby si vobec overili fakty, ale pride sem ako totalny suteren a zadre, ze nieco je alebo nie je spisobne slovo. Pritom to najde aj retardovany bernardin za tri sekundy. Odpovedať Hodnotiť:

vy vy ste Od: jajajaja | Pridané: 20.7.2009 21:20 kokoti Odpovedať Hodnotiť:

Re: vy vy ste Od: ejveru | Pridané: 20.7.2009 22:22 len pjetro de, sak to sa neda citat, onanista jeden Odpovedať Známka: 3.3 Hodnotiť:

re....... Od: dando111111111111 | Pridané: 20.7.2009 23:04 pekne mrhanie strojovym casom Odpovedať Hodnotiť:

TY SI TU SEF ,,!,, Od reg.: *Ump@ Lump@* | Pridané: 21.7.2009 2:03 tie slova toho piedra som nevedel ani precitat neto aby som poznal ich vyznam :-)) hehe ides ides ... :-D mna matika nebavi na to ma svet ludi ako si ty :-D Odpovedať Hodnotiť:

Re: TY SI TU SEF ,,!,, Od reg.: Pjetro de | Pridané: 21.7.2009 8:56 to vysvetli ANTIPJETROvi | Pridané: 21.7.2009 4:12 Ja som este nevidel aby verejnost odczudovala matematiku, to sa niekde vo svete deju akcie typu "ukradni si svojho matfyzaka", alebo o akom odcudzovani matematiky verejnostou to zas trepes? ANTIPJETRO si mysli, ze matiku kazdy ovlada a kazdy ju ma rad. Ak sa ANTIPJETRO nesustredi na iste informacie, tak sa mu tie informacie nedonesu (hovori sa tomu selekcia). Totiz dost casto sa prejavuje fenomen, ze ludia su dokonca hrdi, ze nevedia matiku, pricom matika je len schopnost deduktivne, kauzalne a logicky mysliet, pricom to plati od najnizsej po najvyssiu matiku. Tito ludia akoby potlacali fakt, ze su homo sapiens (clovek rozumny), kedze nedokazu rozmyslat. Ale vysvetli to ANTIPJETROvi, podla ktoreho matika je super, coooool pre kazdeho ... a kazdy z nej ma vzdy jednotky a kazdy ju miluje ... Odpovedať Hodnotiť:

zeby zavist ? Od reg.: *Ump@ Lump@* | Pridané: 22.7.2009 12:12 Preto, ze ti nesiahaju ani po clenky (co sa matiky tyka), jasneze ja nevynikajuc....tak sa snazia o tebe presadit mienku dementa, ale pravda je taka, ze ty si tu asi jediny co vie o tejto sfere viac nez vsetci my tu komentujuci dokopy :-) ake mas povolanie by ma este zaujimalo :-))) Odpovedať Hodnotiť:

Re: zeby zavist ? Od reg.: Pjetro de | Pridané: 22.7.2009 12:48 pred casom v skolstve (mal som nieco spolocne s matikou, mozno som ju aj ucil :-), ale platy v skolstve nie su vysmech, su priam urazka, tak co tam oxidovat a neist do IT Odpovedať Hodnotiť:

Pridať komentár