Mersennovo prvočíslo proti kvantovým počítačům
V rámci distribuovaného počítání realizovaného se softwarem společnosti Entropia se podařilo dospět k největšímu dosud známému prvočíslu. Šťastným objevitelem je 20letý Kanaďan Michale Cameron a jeho 800HHz procesor od AMD. ...
Sdílet
V rámci distribuovaného počítání realizovaného se softwarem společnosti Entropia se podařilo dospět k největšímu dosud známému prvočíslu. Šťastným objevitelem je 20letý Kanaďan Michale Cameron a jeho 800HHz procesor od AMD.
Hledání co největších prvočísel probíhalo již dříve v rámci distribuovaného projektu s názvem GIMPS. V tomto případě se však nespecializovalo na prvočísla jako taková, ale na jejich speciální skupinu, tzv. Mersennova prvočísla (tedy taková prvočísla, která lze současně vyjádřit jako odvozená od "obyčejných" prvočísel na základě vztahu 2 na n – 1).
Cameronem odhalené prvočíslo je současně číslem Mersennovým. V exponenciálním tvaru lze zapsat jako 2 na 13 466,917 – 1, číslo zapsané v desítkové soustavě má přitom celkem 4 053 946 cifer. Cameronovu počítači údajně trvalo 42 dní,než ověřil, že se opravdu jedná o prvočíslo (dělitelnost je třeba testovat až po dělitele rovného odmocnině z testovaného čísla).
Podrobnosti přinesl například server CNet na adrese http://news.cnet.com/news/0-1003-200-8159590.html?tag=tp_pr.
Prvočísla se dnes používají např. k tzv. faktorizaci, což je velmi obtížně prolomitelná šifrovací metoda (pokud ovšem náhodou nevlastníte kvantový počítač). V rámci této metody se vychází z toho, že vynásobení dvou obrovských prvočísel je úkonem vcelku triviálním. Inverzní operace, tzv. faktorizace složeného čísla, neboli jeho rozklad na dva prvočíselné součinitele, je však nepoměrně složitější. Proto je obtížné šifru rozlomit.
Mersennova prvočísla pak mají oproti ostatním prvočíslům navíc ještě řadu zajímavých vlastností. Mj. se pokládají za klíč k tzv. dokonalým číslům, což jsou čísla rovnající se součtu svých dělitelů (pochopitelně bez čísla samotného – dokonalým číslem je například 6 = 1 + 2 + 3). Dodnes není známo, zda dokonalých čísel je či není konečné množství. U prvočísel naproti tomu existuje hned několik důkazů o tom, že jejich počet není shora omezený.
Komentáře
25.12.2014, 09:16
team usa olympic oakley sunglasses oakley online buy... We have invented and patented a molecular nanomemory where rows of molecules are flipped one way or the other to record data. I will demonstrate. Do you have a database I can copy?"...
14.08.2014, 22:38
www.impiantioms.ru/ted/... And woke just long enough when we pulled into the Fetorrscoria warehouse to put my face in the sink and give it a drink of water. Myself as well. Then to stumble to my cot. I had a slight smile on my lips as sleep overwhelmed me. It really had been a p...
12.08.2014, 16:31
http://net_client/... It was just ten minutes to noon when I killed the road control and turned off the tollway. A loud siren sounded; Igor woke in a panic and wrested back control of the truck. Pulled over and braked to a juddering stop....
10.08.2014, 09:59
www.ristorantesciaonmartin.it/img_upload/... Uggh, indeed. The truck was a great, scratched, filthy cubical thing with wheels on all four corners. It had once been painted pink, surely a mistake, and on its side, under a layer of dirt, a message could be read....
08.08.2014, 00:46
www.salpolcino.com/images/... "I'm glad to hear you say that, but things here look plenty black at this time."...
05.08.2014, 18:13
www.sespi.it/css/... I needed no encouragement. Although I enjoyed the scuba diving, even more gratifying was the rugged continent near Elysium's northern pole. Here were jagged mountains and endless snow. A skier's paradise. My muscle tone actually hummed with life now....
02.08.2014, 20:15
www.hotelsciaonmartin.it/eng/... She pointed delicately at a collection box on the desk before her that was labeled with HELPING THE NEEDY IS A REAL GOOD DEEDY in ornate curled lettering. I stuffed credits through the slot in the top until she beamed with pleasure. We followed the blu...
01.08.2014, 12:09
Fake Oakley Jupiter Carbon... "Why should someone want to plant that thing to spy on us?"...
30.07.2014, 23:24
.... thanks!!...
13.07.2014, 02:43
valentino shoes outlet... "The bonds?"...
07.07.2014, 03:59
chaussure louboutin... "I know what Chaise is up to and what is behind this entire affair."...
25.06.2014, 02:03
Sandales louboutin debout d'occasion... "Good as done," I said, looking at my own watch, then at the bottle. Well, maybe a small one while I marked the passage of time....
03.06.2014, 06:57
fake oakley frogskins... "Too greasy," Angelina said, "as well as being bad for the waistline." Then she picked up the phone when it chimed. Listened and nodded. "Ten minutes," she said, then hung up....
29.05.2014, 00:18
oakley white sunglasses... "Got every drink from Ale to Zygodactyl pee."...
25.05.2014, 08:51
http://donnascottage.com/contact-new.asp... "Impossible. We have an undercover agent in his bank. HE has been there since yesterday, he has never left."...
22.05.2014, 15:57
casquette obey pas cher... "Hi, Angelina," our invisible interviewer said. "Say `Hi!' to the millions of viewers out there who are hooked on magicand hooked on you as well, of course. Now, without giving away any magic secrets, just how do you get sawn in half?"...
Napsat vlastní komentář
Pro přidání příspěvku do diskuze se prosím přihlašte v pravém horním rohu, nebo se prosím nejprve registrujte.