iPon Hírek

22 millió számjegyből álló prímet fedeztek fel

Dátum | 2016. 01. 21.
Szerző | Jools
Csoport | EGYÉB

A prímszámok a matematika világának „atomjai”: csak önmagukkal és eggyel oszthatók (vagyis pontosan két osztójuk van), így a sajátos egységeket képviselnek, amelyek más számok építőkövei lehetnek. A matematikusok arra használják ezeket, hogy rejtett struktúrákat és mintázatokat tárjanak fel a matematikailag leírható folyamatokban, így minden újonnan felfedezett prím hozzáad valamit ehhez a komplex képhez. Néhány nappal ezelőtt Missouriban azonosították az eddigi legnagyobb ismert prímszámot, amely 22 millió számjeggyel bír. A prímek egyik rejtélyes tulajdonsága, hogy az egymást követő ilyen számok közt legjobb tudomásunk szerint hosszú távon semmiféle szabályszerűséget nem lehet felfedezni. Ebből az is következik, hogy a prímszámokra nincs biztos recept, csak úgy lehet ezekből újabbakat felfedezni, ha valaki vagy egy számítógép szisztematikusan ellenőrzi, hogy egy adott szám osztható-e az egyen és önmagán kívül mással. A mostani rekorderre a legnagyobb prímkereső projekt, a GIMPS (Great Internet Mersenne Prime Search) keretében akadtak rá. Ez a húsz éve működő kezdeményezés elosztott számítási hálózati formában zajlik, vagyis a projekt irányítói az ebben részt venni kívánó önkéntesek számítógépeinek szabad számítási kapacitását használják az új prímek azonosítására. 2013-ban szintén a GIMPS keretében fedezték fel az előző legnagyobb ismert prímet, egy 17 millió számjegyből álló számot.
A GIMPS, ahogy neve is mutatja, Mersenne-prímek után kutat, vagyis olyan prímszámokat keres, amelyek 2ˆn ‒ 1 alakban felírhatók, ahol n szintén prímszám. Ez a képlet azért nagyon hasznos, mert egy sor potenciális célpontot ad a számítógépeknek ellenőrzésre ahelyett, hogy egyek véletlenszerűen ellenőriznék a számokat, így jelentősen leegyszerűsíti a nagyméretű prímek keresését. A most felfedezett prímszám (2ˆ74 207 281 – 1) ötmillió számjeggyel hosszabb, mint 2013-ban azonosított elődje. (A teljes szám innen tölthető le.) A számot a Közép-Missouri Egyetem közel ezer számítógépének együttes munkájával fedezték fel Curtis Cooper felügyeletével. Ez első hallásra nagyon sok gépnek tűnhet, azonban meg sem közelíti a szuperszámítógépek számítási kapacitását, illetve azokat az erőforrásokat sem, ami például napjainkban a bitcoin-bányászathoz szükséges. A számot a GIMPS gépei már tavaly szeptemberben azonosították, az emberi elemzők azonban csak két hete észlelték a felfedezést. A prímek keresésének a matematikán kívül is létezik gyakorlati haszna, hiszen ezeket gyakran használják a kriptográfiában minél nehezebben feltörhető kódok létrehozására. Azt ugyanakkor a GIMPS munkatársai is beismerik, hogy ez a konkrét szám méretei miatt nem nagyon lesz használható ilyen célokra, felfedezése viszont szimbolikus értékkel bír, és a megtalálását lehetővé tevő szoftver képességeit is igazolja. A projekt munkatársainak következő célja egy 100 millió számjegyű prím felfedezése lenne, amelynek megtalálói 150 ezer dolláros pénzjutalomban részesülnek az Electronic Frontier Foundation jóvoltából. Az előző díjakat, amelyeket az első egymillió és az első tízmillió számjegyből álló prím felfedezéséért osztottak ki, szintén a GIMPS zsebelhette be, így most is jó eséllyel pályázhatnak az elismerésre.
Új hozzászólás írásához előbb jelentkezz be!

Eddigi hozzászólások

61. Maxcube
2016.01.21. 21:04
Szikrázik az agyam.
 
Válasz írásához előbb jelentkezz be!
60. vorosokt
2016.01.21. 21:29
hmm, megvan az új jelszavam
 
Válasz írásához előbb jelentkezz be!
59. 5hR3kY
2016.01.21. 21:39
Ezt sem Skylake-el találták meg, az tuti.
 
Válasz írásához előbb jelentkezz be!
2016.01.21. 21:45
Csak nem bírod ki ugye? Addig nem nyugszol amíg nem kezdenek el moderálni minden topicot a szánalmas trollkodásod miatt?
 
Válasz írásához előbb jelentkezz be!
57. 5hR3kY
2016.01.21. 22:16
Ez nem trollkodás hanem a valóság. Kifagy a Skylake Prime95 alatt? Ki. Számolhatták ezzel? Nem. Tekintve hogy most jönnek a javítások, hogy ne fagyjon, így nem hiszem hogy ennyi idő alatt sikerült nekik Skylake-kel kiszámolni egy ekkora számot, így valószínűleg valamilyen nagy kapacitású szerverparkkal tolták, amikben általában Xeon, vagy Opteron van. Lazítanod kellene, mert rémeket látsz már mindenhol.
 
Válasz írásához előbb jelentkezz be!
56. tibaimp 5hR3k...
2016.01.21. 22:20
A linken egy "mezei" i7 4790-es szerepel.
 
Válasz írásához előbb jelentkezz be!
55. Terror 5hR3k...
2016.01.21. 22:23
Oké, szóval tekintsünk el a csökkentértelműségedtől, és nézzük a problémát objektíven: a kifagyást az okozza, hogy a korábbi Prime95 sima AVX codepath-ját használja, míg a Skylake már AVX2-n számolna. Ergo ha lenne AMD selejt, amely tudna AVX2-t, akkor azon is pont úgy omlana össze, mint a Skylake-en. Szerencsére az AMD le van maradva vagy két évszázaddal, ezért őket ez a veszély nem fenyegeti.
 
Válasz írásához előbb jelentkezz be!
54. tanulo01
2016.01.21. 22:23
*A prímszámok pontos definíciója: olyan szám aminek pontosan két osztója van. Csak mert az egy és önmaga picit félre érthető az 1-re tekintve, ami ugye nem prím.
Bocs az okoskodásért.
 
Válasz írásához előbb jelentkezz be!
53. Jools tanul...
2016.01.21. 22:30
Jogos, javítom is, köszi.
 
Válasz írásához előbb jelentkezz be!
52. fofoka
2016.01.21. 22:31
Az azért érdekelne, hogy egy 22 millió számjegyből álló prímet a gyakorlatban mire lehet használni.
 
Válasz írásához előbb jelentkezz be!
51. Tapir_606
2016.01.21. 22:32
nem tudom pontosan miért, de ez az egyik legjobb komment, amit életemben olvastam
 
Válasz írásához előbb jelentkezz be!
50. Phantomstr... fofok...
2016.01.21. 22:57
Juss el az olvasásban az utolsó előtti bekezdésig.
 
Válasz írásához előbb jelentkezz be!
49. fofoka Phant...
2016.01.21. 23:10
Te pedig az értelmezésig. Vagy úgy érzed, hogy egy ilyen 22 MB-os számot fog valaki a kriptográfiában használni? Ezt a történetet akarod nekem eladni?
 
Válasz írásához előbb jelentkezz be!
48. ingyom007 Terro...
2016.01.21. 23:12
Haha +1 szép comeback D Ha egyáltalán volt-e valahonnan comebackelni D
 
Válasz írásához előbb jelentkezz be!
47. Arbor fofok...
2016.01.22. 00:29
Váó... Oda van írva a megemlített bekezdésben hogy valószínűleg semmire nem fogják felhasználni mert olyan nagy szám. Így a válasz a kérdésedre hogy semmire nem fogják felhasználni(egy ideig). Szövegértés.

Csodálatos dolog az olvasás, főleg ha választ ad a kérdéseidre.
 
Válasz írásához előbb jelentkezz be!
46. RealDreamQ tibai...
2016.01.22. 00:43
A számot a Közép-Missouri Egyetem közel ezer számítógépének együttes munkájával fedezték fel Curtis Cooper felügyeletével.

Ez első hallásra nagyon sok gépnek tűnhet, azonban meg sem közelíti a szuperszámítógépek számítási kapacitását, illetve azokat az erőforrásokat sem, ami például napjainkban a bitcoin-bányászathoz szükséges.

A számot a GIMPS gépei már tavaly szeptemberben azonosították, az emberi elemzők azonban csak két hete észlelték a felfedezést.
 
Válasz írásához előbb jelentkezz be!
45. R3LaX123
2016.01.22. 02:25
Valaki el tudná magyarázni, hogy egy ilyen számításhoz minek kell több száz gép meg jó pár hónap, év?
Írnak egy "végtelen" ciklust, ami növeli az egyik változót majd osztogatja azt. Ha prím, akkor bevágja egy tömbbe azt' kész.
Az oké, hogy ilyen nagy számoknál kellhet neki egy kis idő, na de ennyi meg ilyen gépekkel?
 
Válasz írásához előbb jelentkezz be!
44. bp123 R3LaX...
2016.01.22. 04:57
Az n-nél nem nagyobb prímek számát a pi(n) számelméleti függvény adja meg. Ennek közelítő értéke n/(log(n)-1), de 10^25-ig a pontos érték is megvan: 176'846'309'399'143'769'411'680.
A világ összes számítógépében nincs annyi ram+hdd+(akármi adattároló) hogy ennyi számot eltároljál.

Ha az univerzum minden egyes atomjára akaszthatnál egy számot akkor se jutnál el a 100-jegyű prímekig.

Ez a prím meg több mint 22 millió jegyű.
 
Válasz írásához előbb jelentkezz be!
43. wdavid Terro...
2016.01.22. 06:16
+1 erre már nem tud majd érdemben válaszolni.

Valahol olvasta, hogy Skylake kifagy Prime95 alatt és kb ennyiben maradt a dolog nála.
Hihetetlen, hogy mindig van egy ökör aki feltűnési viszketegségben szenved.
 
Válasz írásához előbb jelentkezz be!
42. Fzoltan bp123
2016.01.22. 06:57
Kár, hogy a fórumozók többsége nem is érti, hogy mit írsz.
De én élvezem, úgyhogy kitartás!
 
Válasz írásához előbb jelentkezz be!
41. Fzoltan wdavi...
2016.01.22. 07:00
Itt 1 félig komoly beszólás történt az Intel ellen, és mindenki véreset köp. Bezzeg egy AMD hírnél ugyanezek az emberek fröcsögnek megállás nélkül, de ugye azt teljesen normálisnak tartják.
...
 
Válasz írásához előbb jelentkezz be!
40. gargantu
2016.01.22. 07:07
"csak úgy lehet ezekből újabbakat felfedezni, ha valaki vagy egy számítógép szisztematikusan ellenőrzi, hogy egy adott szám osztható-e az egyen és önmagán kívül mással."

Ílyen módon ekkora prímszámot biztosan nem lehet találni, mert ennek a számítás- és memóriaigénye nem realizálható. Mersenne prímeket úgy keresik, hogy választanak egy prímszámot (jelen esetben a 70 207 281-et), amivel elvégeznek egy nagyon hosszú számítást és ha az eredmény 1, akkor a hozzá tartozó Mersenne szám prím.
A sok gép együttes munkája úgy történik, hogy mindegyik foglalkozik egy lehetséges kitevővel.
A 70 207 281 a prímek sorában a 4 129 528-ik, de ezek közül eddig csak 49 esetben lett az az eredmény, hogy a vizsgált 2ˆn‒1 alakú szám prím.
 
Válasz írásához előbb jelentkezz be!
39. Terror R3LaX...
2016.01.22. 07:59
"egy ilyen számításhoz minek kell több száz gép meg jó pár hónap, év?"

Egy darab i7-4790 végezte el a számítást egy hónap alatt....
 
Válasz írásához előbb jelentkezz be!
38. 5hR3kY Terro...
2016.01.22. 08:15
Szerintem nézzük a tényeket. Kifagy? Ki. A programot javítják? Nem. A CPU-t "javítják"? Igen. Akkor melyikkel is van a probléma? Azzal amit javítanak, vagy azzal amit nem? Csak halkan megsúgom hogy lehet tesztelgetni, ugyanis a Carizzo-ban van AVX2, mondjuk ott az FX-8800P, A10-8700P, vagy az A8-8600P APU, és érdekes módon nincs tele a net azzal hogy fagynak Prime95 alatt.

tibaimp: Haswellen lehet is számolni gond nélkül.
 
Válasz írásához előbb jelentkezz be!
37. rfj1989
2016.01.22. 08:49
"A számot a GIMPS gépei már tavaly szeptemberben azonosították, az emberi elemzők azonban csak két hete észlelték a felfedezést"

Elfelejtettek beépíteni egy értesítést találatkor vagy mi?
 
Válasz írásához előbb jelentkezz be!
36. wdavid Fzolt...
2016.01.22. 09:23
tudod ha ezt egy intel cikk alatt csinálja ami a fagyásról szól oké de itt ahol minimális köze van az intelnek a dologhoz csak trollkodás

 
Válasz írásához előbb jelentkezz be!
35. tibaimp RealD...
2016.01.22. 09:48
ÁÁÁÁ benéztem mint állat, kösz, pedig olvastam a cikket, vagy csak álmodtam...
 
Válasz írásához előbb jelentkezz be!
34. tibaimp Terro...
2016.01.22. 09:52
Nem mondom, hogy nincs igazad, csak a tisztázás képen a 4770-4790 is tudja már az avx2-t (a 3000-ek még nem tudták), szóval nem biztos, hogy ott a hiba.
 
Válasz írásához előbb jelentkezz be!
33. Terror tibai...
2016.01.22. 10:31
Persze, csak az még nem adott prioritást az AVX2-nek. Amúgy ilyenek voltak az MMX-ről SSE-re váltáskor is, vagy a Pentium Pro megjelenésekor, csak akkoriban még nem volt divat bepisilni ilyenek láttán.

5hR3kY - megpróbálhatunk ilyesmit számolni mobil Carrizón is, del félek sose lenne kész, vagy hamarabb gyulladna ki a notebook.
 
Válasz írásához előbb jelentkezz be!
32. Fzoltan Terro...
2016.01.22. 11:08
Ne terelj, ne terelj.
Megakad a Carizzo, vagy sem?
Naugye.
 
Válasz írásához előbb jelentkezz be!
31. Terror Fzolt...
2016.01.22. 11:15
A Pentium III sem akad meg, de ez miért lényeges? Ilyen célokra használhatatlan.
 
Válasz írásához előbb jelentkezz be!
30. filegy
2016.01.22. 13:46
Nem lenne gyorsabb ezeket is GPUval számolni, mint bitcoin bányászoknál? Csak mert nagy itt a proci vita, lehet hogy feleslegesen? Mármint a vita tuti felesleges
 
Válasz írásához előbb jelentkezz be!
29. SzAdamAndy fileg...
2016.01.22. 13:57
Ami itt folyik az nem nevezhető vitának, ugyanis itt minden erkölcsi szabályt mellőzve egymás lejáratása a cél. Annak ellenére, hogy vannak-e érvelések egyik vagy másik oldalról. Általában terelés és/vagy menekülés a vége.
 
Válasz írásához előbb jelentkezz be!
2016.01.22. 14:11
serky, a troll kezdte. Csak meg kell nézni a 970-es hírnél is, hogy mit művelt és miért lett moderálás alá helyezve..
 
Válasz írásához előbb jelentkezz be!
27. tibaimp Terro...
2016.01.22. 14:43
Az lehet, mondjuk abból az időkből nem emlékszem ilyen hibára (pedig 386dx 40-el kezdtem )
OK, mondjuk akkoriban nem is terjedt így a hír, mint most a net világában.
Emlékeim szerint az egyik leg-leg nevezetesebb számítási hiba pont az amd féle TLB hiba volt a korai, nem is tudom, phenomok-nál ha jól emlékszem.
 
Válasz írásához előbb jelentkezz be!
26. ChoSimba tibai...
2016.01.22. 15:08
Pentium FDIV hiba ?
 
Válasz írásához előbb jelentkezz be!
25. filegy gtas
2016.01.22. 16:26
Hülyék mindig is voltak és lesznek is, ez sajnos elkerülhetetlen. túlságosan ráér az ilyen ember, ki kéne vinni valamelyik telepre szart lapátolni. upsz bocsi
 
Válasz írásához előbb jelentkezz be!
24. Asagrim gtas
2016.01.22. 17:05
Nem miatta, a köpködésedet meg már nagyon unom. Fejezd be ezt az állandó kritizálást.
 
Válasz írásához előbb jelentkezz be!
2016.01.22. 17:20
Akkor attiék miatt. Mit köpködtem? Nem én szoktam trollkodni direkt intel vagy nv cikk alatt. Amd-s alatt se trollkodás céljából írok, de ha úgy jön át akkor sorry.
 
Válasz írásához előbb jelentkezz be!
22. Asagrim gtas
2016.01.22. 17:23
Jajj, te szegény áldozat te! Te soha nem vagy vétkes semmiben! Azt meg hagyjuk csak figyelmen kívül, hogy a hozzászólásaid feltűnő mértékben a többi fórumozó kritizálásáról szólnak, nem pedig az adott topik témájáról. Ez nem a mónikasó, itt nem egymás kibeszélése a cél, hanem az oldal által közzétett tartalomé.

Közben ráadásul olyan felhasználót szólsz le, aki eddig még nem sértett fórum szabályzatot az általad sérelmezett esetekben, ellenben veled, aki ad nauseam tolja az offtopic süket dumát off bbcode nélkül.
 
Válasz írásához előbb jelentkezz be!
21. fofoka Arbor
2016.01.22. 17:24
@Arbor:

"...Azt ugyanakkor a GIMPS munkatársai is beismerik, hogy ez a konkrét szám méretei miatt nem nagyon lesz használható ilyen célokra..."

LOL! A szövegértés neked sem erősséged. Tehát kriptográfiára nem nagyon, ugye. Erre kérdeztem, hogy akkor mire használható a gyakorlatban. Ennyire nem megy?
 
Válasz írásához előbb jelentkezz be!
20. fofoka ChoSi...
2016.01.22. 17:29
Ja, az FDIV komoly volt, ott vissza is kellett hívni procikat. Szerencsére a mostani Skylake probléma mikrokód update-tel javítható. Állítólag.
 
Válasz írásához előbb jelentkezz be!
19. bp123 fofok...
2016.01.22. 19:30
A gimps fórumát olvasva ([LINK]) a 0x6a mikrokóddal már jó. Ezt az intel dec közepén már kiadta a gyártóknak.

Asrock, asus pár lapjához már vannak új mikrokódos biosok, gigabyte-nál még csak bétákat láttam csak.
 
Válasz írásához előbb jelentkezz be!
18. tibaimp ChoSi...
2016.01.22. 19:32
Na baszki az nekem totál kimaradt, nem is hallottam róla, mondjuk nálam a P1 totál kimarad, 5x86-os amd féle csodáról egyből egy PII-re volt szerencsém fejleszteni, óriási ugrás volt
 
Válasz írásához előbb jelentkezz be!
17. Arbor fofok...
2016.01.23. 01:54
Most tényleg menjünk bele a szövegértési vitába? Bekezdésről volt szó. Te meg kiragadsz egy mondatot. A szöveg több mondatból áll. Így nyer értelmet a szövegkörnyezet. Az előző mondatban leírják hogy mire használják fel az ilyen nagy prímeket általában. Ha ez nem lenne elég még válaszoltam a kérdésedre is. A válasz pedig az volt hogy semmire. Egy kisiskolás is felfogja hogy ez csak jópofa kis verseny amiért pénz is jár. Csak egy szoftvert kell leszedni és akár szerencséd is lehet. És... Ha még ez sem elegendő hogy kielégítse a tudás utáni végtelen szomjadat akkor akár rá is kereshettél volna, ahelyett hogy azokkal kötekedsz akik tökéletesen kielégítő választ adtak a kérdésedre, csak úgy látszik nem tudtad felfogni.Vagy személyes küldetésként kezeled hogy a gyakorlatban is felhasználhassák ezt a csodás számot? Szurkolok.
 
Válasz írásához előbb jelentkezz be!
16. csabi02 5hR3k...
2016.01.23. 13:50
jót nevettem ezen
 
Válasz írásához előbb jelentkezz be!
2016.01.23. 13:59
Ha már máshogyan nem tudja kiélni magát legalább most boldog lehet egy napra
 
Válasz írásához előbb jelentkezz be!
14. westlake
2016.01.24. 01:35
Végképp nem értem, miért pazarlunk erőforrást, és főként áramot valami olyanra, ami a legtöbb ember szerint teljesen haszontalan. Sok-sok más olyan terület van, ahol valóban hasznosan lehetne ezt a rengetek erőforrást kamatoztatni.

Egyébként hihetetlen, hogy vannak még olyan emberek, akik képesek kattogni ezen a túlmisztifikált Skylake AVX bugon. A hozzáértés hiányának jele.
 
Válasz írásához előbb jelentkezz be!
13. Arbor westl...
2016.01.24. 08:49
Például én hol használhatom fel a szabad számítási kapacitásomat? Ezen meg a Bitcoin bányászaton kívül.
 
Válasz írásához előbb jelentkezz be!
12. csabi02
2016.01.24. 12:11
Félre értettétek,mert sztem vicces amit írt,pedig az én szememben amd már 5éve nem csinál processzort.
Most vagy azért reagáltok így,mert ennyire fanatikus nV és intel pártiak vagytok,vagy a 2. lehetőség,hogy a buta emberek nem értik a viccet.
 
Válasz írásához előbb jelentkezz be!
11. westlake Arbor
2016.01.24. 17:18
Letöltöd a BOINC-ot, majd kiválasztasz egy (vagy több) neked szimpatikus projektet. Van sokféle valóban hasznos, viszont van több olyan, aminek nem sok értelmét látom. Én a WCG-t preferálom. Sajnos ez jelenleg nem támogatja a GPU-kat, arra ott a GPUGRID, vagy a POEM@HOME.
 
Válasz írásához előbb jelentkezz be!
10. Junglefigh...
2016.01.24. 19:46
Mi az utolsó számjegy?????
 
Válasz írásához előbb jelentkezz be!
9. Asagrim Jungl...
2016.01.24. 20:53
1
 
Válasz írásához előbb jelentkezz be!
8. fofoka Arbor
2016.01.25. 00:50
@Arbor:
A cikk nem mondta meg, hogy mire lehet használni egy ekkora számot, valamint azt sem állította, hogy semmire nem lehet használni. Erre kérdeztem meg, hogy akkor hol veszik hasznát? (Persze nem írtam oda, hogy lehetőleg ne válaszoljon, akinek fingja sincs róla..) Te pedig jössz mindenféle légből kapott állítással: "valószínűleg semmire nem fogják felhasználni".
Örülök, hogy segíthettem.
 
Válasz írásához előbb jelentkezz be!
2016.01.25. 11:36
Köszönöm a választ utánanézek

@fofoka:
Ember, sírok Téged tényleg valami küldetéstudat hajt hogy célt találj eme magányos számnak. Szomorú az élet Ez a szám a gyakorlatban ma még sajna haszontalan. Hát tudom ez van, kicsit én is szomorú vagyok
 
Válasz írásához előbb jelentkezz be!
6. pdx06
2016.01.25. 17:03
Logikai játéknak jó, de gyakorlati haszna nulla, mint a matematika nagy részének.
 
Válasz írásához előbb jelentkezz be!
5. ChoSimba pdx06
2016.01.25. 20:38
Teljesen igazad van, nekem sem ellett még szinuszt számolnom soha a Teszkóban !
 
Válasz írásához előbb jelentkezz be!
4. Terror pdx06
2016.01.25. 23:52
Egy duplaburgert kérnék nagy adag sültkrumplival...
 
Válasz írásához előbb jelentkezz be!
3. CyberPunk6... pdx06
2016.01.26. 00:09
facepalm...
 
Válasz írásához előbb jelentkezz be!
2. fofoka Arbor
2016.01.26. 00:12
Ez is egy formája a visszavonulásnak.. Na szia, veled végeztem.
 
Válasz írásához előbb jelentkezz be!
2016.01.26. 07:55
Mi elől vonultam vissza? Ha visszavonultam akkor vesztettem? De mit vesztettem? Ha én vesztettem akkor te nyertél nem? Te mit nyertél? D
Remélem nem folytatod hisz már végeztél velem. Megyek és elásom magam. Vesztettem

Imádom ezt az embert
 
Válasz írásához előbb jelentkezz be!