mboost-dp1

unknown

Indisk matematikgeni løser gammel gåde

- Via Wired.com -

En indisk matematikprofessor, Manindra Agrawal, har omsider fundet en ufejlbarlig algoritme, som kan verificere enorme primtal. Løsningen har hidtil været en af matematikkens store gåder. Beviset kan endda beskues (skulle nogen mangle udfordringer) som en 6 siders pdf. Eneste problem er, at algoritmen i praktisk brug er noget omstændig, men Agrawal regner med en effektiviseret udgave indenfor et års tid.





Gå til bund
Gravatar #1 - nihil
27. aug. 2002 15:05
Intet mindre end genialt!
Men på den anden side var det jo også inderne der gav os tallene :)
Gravatar #2 - faetteren
27. aug. 2002 15:16
HMM, den pdf læste jeg vist igennem for 3 mdr. siden !

Men okay det er skummelt nok. Men det er lidt volsomt at bruge til at bestemme om 23 er et primtal !
Gravatar #3 - funkymonkey
27. aug. 2002 15:25
Er 1337 et primtal?

EDIT
argh, er der ekstremt belastning på den server, jeg vil altså godt snart se det dokument
EDIT

Så nu er den færdig, det må DTU da være glade for, de er sikkert mere end ivrige for at bruge algoritmen sammen med deres pingvin koloni
Gravatar #4 - Kegle
27. aug. 2002 16:45
7*191=?
Gravatar #5 - XjaW
27. aug. 2002 16:55
http://newz.dk/forum_item.php?id=22306

fra den 8. august..

Admins... gør dog noget...
Gravatar #6 - Pringle
27. aug. 2002 18:08
Hovsa...det er jeg sgu' ked af. Havde ikke hørt om den nyhed før jeg satte den som link. Men det ser også ud som om denne artikel er mere opfølgende end det originale link. Den forklarer i hvert fald konceptet bedre =)
Gravatar #7 - fzkuno
27. aug. 2002 18:56
Damn det må være et tungt regnestykke.. nu har acrord32.exe tygget i over 2 minutter på at åbne pdf dokumentet på min XP1800+... venter stadig
Gravatar #8 - Disky
28. aug. 2002 08:11
fzkuno:
Bare gem den på HD istedet, og åben derfra, virkede fint herfra.

p.s. Det er hardcore matematik :)
Gravatar #9 - knasknaz
28. aug. 2002 08:29
#7 - nu har de løst primtalsproblemet ... hvornår løser de mon så pdf-fil problemet? ;)
Gravatar #10 - annoia
28. aug. 2002 10:18
Og skal vi lige opsummere at denne opdagelse IKKE kompromiterer sikkerheden ved pgp? Ja, det synes jeg.
Gravatar #11 - Wiking
28. aug. 2002 10:38
#7
Ja, download dokumentet før du åbner det.

Eller opgrader til en P3 1.000 Mhz. :P

:)
Gravatar #12 - BurningShadow
28. aug. 2002 10:54
Tjaaa, nu er AcrobatReader lidt langsom til at starte på den maskine jeg sidder ved lige nu (AMD 1200MHz / 256MB RAM) så det tog lige under 6 sekunder…
Gå til top

Opret dig som bruger i dag

Det er gratis, og du binder dig ikke til noget.

Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.

Opret Bruger Login