Forum@DeGiorgi :: Pogledajte temu - Dokazana Riemannova hipoteza?

through

[^/[Print]\]

Forum@DeGiorgi -> Matematika (općenito)

#1: Dokazana Riemannova hipoteza? Autor/ica: krcko,

Postano: 10:42 sri, 8. 9. 2004
—
Ovo je "popularno pisani" clanak u Guardianu. O autoru navodnog dokaza nasao sam ovo.

Zna li netko vise o tome? Posebno, bi li dokaz Riemannove hipoteze stvarno znacio da ce se moci razbijati sifre zasnovane na faktorizaciji? Ili je Guardian pobrkao loncice?

#2: Autor/ica: krcko,

Postano: 10:47 sri, 8. 9. 2004
—
Hmmm, na www.scienceblog.com nasao ovo:

Citat:

The problem attracted a cult following among mathematicians, but after nearly 150 years no one has ever definitively proven Riemann's theory to be either true or false. Although a definitive solution would not have any immediate industrial application, in 2001 the Clay Mathematics Institute in Cambridge, Mass., offered a $1 million purse to whomever proves it first.

Ima li Riemannova hipoteza veze s faktorizacijom ili nema? Duje, upomoc!

#3: Re: Dokazana Riemannova hipoteza? Autor/ica: ZELENIZUBNAPLANETIDO
SADE, Lokacija: hm?

Postano: 12:33 sri, 8. 9. 2004
—

krcko (napisa):

Zna li netko vise o tome? Posebno, bi li dokaz Riemannove hipoteze stvarno znacio da ce se moci razbijati sifre zasnovane na faktorizaciji? Ili je Guardian pobrkao loncice?

nije da se osijecam pozvan debatirati o kriptografiji, ali cisto zdravorazumski, ukoliko je Riemmanova hipoteza nesto sto nije dokazano ni da je istina, niti je nadjen protuprimjer, onda bi bilo kakav princip desifriranja zasnovan na njenim rezultatima (kada bi takav postojao) bio 100% efikasan zadnjih 50-ak godina ili bi hipoteza bila dokazana da je neistinita?

#4: Re: Dokazana Riemannova hipoteza? Autor/ica: veky, Lokacija: negdje daleko...

Postano: 13:09 sri, 8. 9. 2004
—

krcko (napisa):

Ovo je "popularno pisani" clanak u Guardianu. O autoru navodnog dokaza nasao sam ovo.

Zna li netko vise o tome? Posebno, bi li dokaz Riemannove hipoteze stvarno znacio da ce se moci razbijati sifre zasnovane na faktorizaciji? Ili je Guardian pobrkao loncice?

Ja znam da je Guardian vrlo sličan Jutarnjem u nekim pogledima... (senzacionalizam u headerima, koji se u kasnijem tekstu neprimjetno spusti na zemlju i ublaži za dva reda veličine) :-p

Da si nastavio čitati dalje, našao bi

Guardian (napisa):

If the Riemann hypothesis is true, it won't produce a prime number spectrometer. But the proof should give us more understanding of how the primes work, and therefore the proof might be translated into something that might produce this prime spectrometer. If it does, it will bring the whole of e-commerce to its knees, overnight.

Primijeti "won't", "should", "might be", "something that might", "if it does". Kao što rekoh, da nisam već naviknut na takav stil izražavanja, i meni bi došlo muka. Smile

Osim toga, Z@P(D) je vjerojatno i više u pravu nego što misli... za sve brojeve koji ulaze (po redu veličine) u mainstream kriptografske protokole, Riemannova hipoteza je već odavno provjerena.

#5: Re: Dokazana Riemannova hipoteza? Autor/ica: krcko,

Postano: 21:20 sri, 8. 9. 2004
—
Ma ne smetaju me toliko wouldovi, shouldovi i mightovi. Znam otprilike da Riemannova hipoteza ima veze s distribucijom prostih brojeva. Nije mi jasno kakva je veza s faktorizacijom.

veky (napisa):

Osim toga, Z@P(D) je vjerojatno i više u pravu nego što misli... za sve brojeve koji ulaze (po redu veličine) u mainstream kriptografske protokole, Riemannova hipoteza je već odavno provjerena.

E sad mi zbilja nije jasno sto si htio reci. Riemannova hipoteza govori o polozaju nultocaka zeta funkcije. Kako to mozes provjeriti "za sve brojeve nekog reda velicine" (mozes i provjereno je za prvih n nultocaka). I ponovo, koja je veza s kriptografskim protokolima?

#6: Autor/ica: duje,

Postano: 7:13 čet, 9. 9. 2004
—

krcko (napisa):

bi li dokaz Riemannove hipoteze stvarno znacio da ce se moci razbijati sifre zasnovane na faktorizaciji?

Tesko da sam dokaz bilo koje tvrdnje moze znatno pomoci
u faktorizaciji brojeva ili u razbijanju sifri.
U "prakticnoj" kriptografiji nema bas neke velike razlike
izmedju "dokazane tvrdnje" i "opce prihvacene slutnje".
Nitko ne zeli da mu sigurnost sifre lezi u tome da
"mozda ne vrijedi ono sto svi vjeruju da vrijedi, ali ne znaju dokazati" (kao npr. RH).

Dokaz nam moze dati rigorozniju ocjenu za slozenost nekih metoda faktorizacije. Ali one ce u praksi raditi jednako dobro (ili slabo), kao sto su radile i prije tog dokaza.

duje

#7: Autor/ica: krcko,

Postano: 19:24 čet, 9. 9. 2004
—

duje (napisa):

Tesko da sam dokaz bilo koje tvrdnje moze znatno pomoci
u faktorizaciji brojeva ili u razbijanju sifri.

Pa, recimo dokaz da je P=NP bi vjerojatno nesto znacio Smile

#8: Autor/ica: veky, Lokacija: negdje daleko...

Postano: 19:31 čet, 9. 9. 2004
—

krcko (napisa):

duje (napisa):

Tesko da sam dokaz bilo koje tvrdnje moze znatno pomoci
u faktorizaciji brojeva ili u razbijanju sifri.

Pa, recimo dokaz da je P=NP bi vjerojatno nesto znacio Smile

Ako je konstruktivan. Ako nije, sumnjam da bi baš puno značio. Smile

( Osim toga, P=NP baš i nije tvrdnja u koju se općenito vjeruje... Neutral

)

#9: Autor/ica: duje,

Postano: 21:11 pon, 13. 9. 2004
—
Posljednjih nekoliko dana bila je na sci.crypt opsirna rasprava o temi "Riemannova slutnja i faktorizacija".

Forum@DeGiorgi -> Matematika (općenito)

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Stranica 1 / 1.