Jump to content

Recommended Posts

  • 2 weeks later...
Posted

Fina tema. Ko bi rekao da ovakva tema postoji na ovom forumu ;)

I ja sam na PMF-u (4-ta godina).

Ova prica vezana za Rimanovu hipotezu i proste brojeve ima jos jednu zanivljivost.

Naime radi se o tome da glavna snaga RSA algoritma, koji se danas uveliko koristi za kriptovanje podataka, lezi u hipotezi da ne postoji efikasniji algoritam za faktorizaciju ( tj. algoritam za generisanje n-tog protog broja) od brute force algoritma. Drugim recima ja ne mogu da odmah izracunam n-ti prosti broj pomocu neke formule, vec ga moram pronaci ispitujuci redom sve prirodne brojeve. Ako se pokaze da postoji algoritam za generisanje n-tog prostog broja, ceo RSA algoritam propada. Zanimljivo zar ne! Ceo sistem enkripcije danasnjice ovisi o hipotezi!

Posted

Znam za to, neki ga nazivaju i Shorovo sito. Ali mana mu je sto je neprimenjiv na danasnjim racunarima, vec se prakticno moze koristiti samo na kvantnim racunarima, koji jos uvek daleko od pratkicne upotrebe, zato sam verovatno i pogresio kada sam rekao da ne postoji bolji algoritam od Brute force algoritma.

Eto, izvinjavam se!

Treba da preformulisem svoj iskaz: nije da ne postoji algoritam bolji od Brute force algoritma, vec da i taj algoritam ( Shorovo sito) iako postoji se ne moze primeniti na danasnjim racunarima, sa neke prakticne strane gledista, osim ako je u klasi P. Sta ovo znaci? Znaci to da taj algoritam mora da ima polinomijalnu vremensku granicu slozenosti (tj. stepenu vremensku granicu slozenosti ) da bi usao u upotrebu na danasnjim racunarima.

Procitajte ovo pa ce vam biti jasno zasto je primenjiv samo na kvantnim racunarima: BQP klasa problema

Posted (edited)
Eto, izvinjavam se!

Haha. Ma ne trazim ja dlaku u jajetu. Nego reko ako nisi cuo za to... ja sam skoro to prvi put video - bilo mi interesantno.

 

btw. sve u roku... svaka cast!

Edited by Atheist
  • 4 weeks later...
Posted
koji smer zanima me posto hoce moj gorepomenuti mladji brat da upise i to Teorijsku matematiku, a ja ga odgovaram od toga...

 

 

Nije tacno da ga zavrsavaju samo olimpijci, ali ja se ne bi upustao u studiranje tog smera bez matematicke gimnazije.

 

Problem je shto mnogi srednjoshkolci ne shvataju shta znachi teoretisanje, pa chak ni mnogi iz Matematichke gimnazije. I nema veze da li je ishao u nju ili ne sa time da li ce zavrshiti taj smer. Bash je u mojoj generaciji jedna riba koja ima besni prosek, a nije ishla u MG. A i zavisi da li hoce da juri prosek. Ako ne, moze lako da se zavrshi, a ako da, onda jeste tezak. Fora sa tim smerom, kao shto reche kolega :) , je koliko on stvarno hoce da se bavi matematikom. Ako hoce ceo zivot da teoretishe, to je onda za njega. A i od toga nema bash 'leba. Tako da stvarno mora to da voli. Ne isplati se da zavrshava najtezi smer i da na kraju predaje u shkoli, kad postoji smer za profesore. Meni su zanimljiviji ovi smerovi koji imaju direktnu primenu. Ja sam na Verovatnoci i statistici i tu sam se bash pronashla...

 

I, da, kako plavusha reshava lim sinx/n, kad n tezi beskonachnosti?

Skrati n i n i ostane joj six, tj. 6 :)

Posted
I, da, kako plavusha reshava lim sinx/n, kad n tezi beskonachnosti?

Skrati n i n i ostane joj six, tj. 6 :)

hvala na informacijama mnogo znace...

 

inace opak vic, ali sam ga cuo vec...

 

 

Posted
mazohisto

:math:

 

To kaze onaj koji trazi smajlije koji pokazuju matematichke formule :razz:

Inache, ja nisam chitala ni Papagajevu teoremu, ni Euklidov prozor, ali sam chula da su odlichne. Nikako da se setim da ih nabavim...

Posted

Ova matematika je bar malo normalna, ali verovatnoća :wacko:

Što se gore navedenih knjiga tiče, sad ionako nemam vremena za njih, ali bih voleo da takve stvari dobijam za rođendan umesto svetskih bestselera. Lepo sam im rekao - ne znaimaju me knjige bez jednačina :štreber:

Posted

A shto mislish da verovatnoca nije normalna? To shto je ne kapirash, ne znachi da nije normalna :)

Pazi kako naruchujesh knjige, ako samo kazesh da te ne zanimaju knjige bez jednachina, oni mogu da ti kupe opet neki svetski bestseler i da na koricama ispishu jednachine :razz:

Posted

ja sam se bas krstila kad sam videla da je zadnji post od tebe :)

 

elem jedan od omiljenih predmeta, uvek...

jedino nisam nikad nesto volela one apstraktne stvari tipa Tejlorov polinom, kombinatoriku i sl, sreca ne moram to da ucim. Sad su mi aktuelne numericka matematika i dif. jednacine. Kao i sve vrste integrala, f-ja vise promenljivih i tako to. Nije lose :D Analiza f-ja i matrice su mi bile omiljene oblasti :wub:

Posted (edited)

od kad je kombinatorika apstraktna? matrice su smor kao i dobar deo algebre, analiza ftw!

 

edit:odoh sad da cepam neke integrale :cool: :nerd:

Edited by Uruk Hai
Posted

@Uruk Hai: pa meni je apstraktno jer nisam nikad najbolje razumela :D mislim ok razumem uvek sta se trazi ali resenje nikako :D

integrali su zakon... drago mi je sto smo ih radili jos u gimnaziji (nije matematicka). I limesi isto :wub:

Posted (edited)

Ja sam uvek najviše voleo geometriju, ali nikada je nisam dobro znao. Sad moram da lupam glavu numerikom, a toliko nemam želju da je učim, ma koliko bila korisna. Inače, imao sam priliku da vidim ovu knjigu Opšta matematika i izgleda da je dobra, ali naravno nisam stigao da je pročitam

Edited by Dead Man Drinking
Posted
jedino nisam nikad nesto volela one apstraktne stvari tipa Tejlorov polinom, kombinatoriku i sl, sreca ne moram to da ucim. Sad su mi aktuelne numericka matematika i dif. jednacine. Kao i sve vrste integrala, f-ja vise promenljivih i tako to. Nije lose :D Analiza f-ja i matrice su mi bile omiljene oblasti :wub:

 

Analiza ok, ali stvarno ne kapiram kako neko moze da voli algebru?! Sve je to uzasno lako i isto toliko dosadno. Bar meni. A kombinatorika je daleko od apstraktnog, ima ogromnu primenu. Narochito u "nenormalnoj" verovatnoci, shto bi neki rekli :)

Posted

E, da, kad smo vec kod kombinatorike... Igra li neko od vas preferans? Svetska igra. A poznavanje kombinatorike i verovatnoce bi dosta moglo da se primeni, ali josh se nisam upushtala. To cu kad zavrshim fax :D

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...