Reacties op: Vliegende Hollanders 2008

Door: FvE

FvE — Mon, 06 Apr 2009 12:21:55 +0000

Voor een realtime location based vorm van microblooging van zo'n evenement zie: http://bliin.com/trip/2609

Door: Vincent

Vincent — Thu, 13 Nov 2008 22:46:12 +0000

goedE bedoel ik.

Door: Vincent

Vincent — Thu, 13 Nov 2008 22:45:50 +0000

...maar nu de lezing geweest is kan iemand hier misschien verklappen wat het goed antwoord is?

Door: Relinde

Relinde — Mon, 10 Nov 2008 09:27:07 +0000

Het hangt er natuurlijk ook vanaf waar je je priemgetal voor wilt gaan gebruiken. Moet het getal priem zijn, of moet het daarnaast nog andere mooie eigenschappen hebben om het (bijvoorbeeld) in de crypto te kunnen gebruiken?

(Het is echt leuk om koffietafel-onderwerpen hier weer terug te zien!)

Door: Richard

Richard — Mon, 10 Nov 2008 07:13:10 +0000

Als je voor een priemgetal evenveel vraagt als het kost om te bewijzen dat ie priem is, is het dus niet interessant om priemgetallen te gaan zoeken. Immers, de kosten van het proberen te bewijzen van alle niet-priem getallen krijg je nooit terug.

Kortom, volgens mij moet je die prijs vermenigvuldigen met de priemdichtheid in de buurt van het priemgetal.

Door: Proeme

Proeme — Mon, 10 Nov 2008 06:39:23 +0000

ah, getaltheorie, leuk, dat volg ik momenteel :)

Door: Jurjen

Jurjen — Sun, 09 Nov 2008 15:16:55 +0000

Het meest logisch is om voor een priemgetal evenveel te vragen als het kost om te bewijzen dat-ie priem is.
Als we voor het gemak even uitgaan van de Miller test (er zijn betere): dit is een berekening die evenredig is met de derde macht van de logaritme van het priemgetal (dit kan ook sneller, bijvoorbeeld met Karatsuba vermenigvuldigingen).
Ruwweg zou een priemgetal van 105 cijfers dus zo'n 16% duurder moeten zijn.
Voor meer informatie over priemtesten, zie http://primes.utm.edu/

Door: Arno van Asseldonk

Arno van Asseldonk — Sun, 09 Nov 2008 14:22:18 +0000

Op http://en.wikipedia.org/wiki/Lucas%E2%80%93Lehmer_test vind je een uitleg over hoe je na kunt gaan of een gegeven getal al of niet priem is.

Door: Rogier

Rogier — Sun, 09 Nov 2008 12:58:52 +0000

Misschien dat een priemgetal vinden wel een NP-probleem is.

Door: Vincent

Vincent — Sun, 09 Nov 2008 12:38:23 +0000

Een heel andere vraag: worden er niet ontzettend veel niet-priemgetallen gekocht als echte priemgetallen? Mijn gevoel zegt dat als de koper toch heel snel kan nagaan of hij geen kat in de zak gekocht heeft, dat hij dan ook wel zelf een priemgetal had kunnen zoeken...