hahaha, ovaj vic je naročito popularan na Fizičkom fakultetu, jer nas matematičari jebu... onako kao Rocco

ja sam na faksu bila od onih koji sa uživanjem rešavaju dif. jednačine. lepa vremena.

uglavnom, matematiku volim zbog ovakvih stvari: http://blog.b92.net/text/3779/Najte%C5%BEi...ova%20hipoteza/

Konačno i ja da razumem u čemu je problem

Taj covek ima mnogo zanimljiv blog.

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!

Vezano za faktorizaciju baci pogled na ovo:

 

http://en.wikipedia.org/wiki/Shor's_algorithm

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

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 February 18, 200916 yr by Atheist

Hvala! Nije bilo lako, ali nece ni biti. Ostalo je jos da se guli.

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

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...

 

 

Ja sam na Verovatnoci i statistici i tu sam se bash pronashla...

mazohisto

mazohisto

 

To kaze onaj koji trazi smajlije koji pokazuju matematichke formule

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

Ova matematika je bar malo normalna, ali verovatnoća

Š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:

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

Uvek mi je bila matematika fascinantna, i uvek sam zelela da je znam, ali jebiga, ostace samo zelja

Ja samo da se pozalim

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 Analiza f-ja i matrice su mi bile omiljene oblasti

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

 

edit:odoh sad da cepam neke integrale :nerd:

Edited March 19, 200916 yr by Uruk Hai

Kako ja ne volim integrale, pa to je strasno...

Само интегрална пецива признајем.

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

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

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 March 19, 200916 yr by Dead Man Drinking

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 Analiza f-ja i matrice su mi bile omiljene oblasti

 

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

^

+1

nemam stvarno nista da dodam

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