mboost-dp1
unknown
Det var dog et fantastisk spild af god cpu kraft, man kunne jo fx i stedet have brugt den på udregning af antal sesamfrø i samtlige burgere i verden eller måske udregne antallet af elektroner i en computerskærm... se der er jo noget der virkeligt er nyttigt...
#4 og #8
det de mener er: seksogtyve kilometer.
hvis i ser det i det link som #2 skriver, så skriver de kilometer med komma og miles med punktum.
________________________
Hvad skal man entenlig bruge disse "Mersenne primtal" til ?, jeg ved godt hvad man kan bruge primtal til, men det her forstår jeg ikke helt.
det de mener er: seksogtyve kilometer.
hvis i ser det i det link som #2 skriver, så skriver de kilometer med komma og miles med punktum.
________________________
Hvad skal man entenlig bruge disse "Mersenne primtal" til ?, jeg ved godt hvad man kan bruge primtal til, men det her forstår jeg ikke helt.
jeg sad og legede lidt i delphi, nogen der gider at undersøge om 2^20999977 -1 er et primtal? for det siger min spand det er.
#11:
:D
Så vidt jeg husker er den eneste måde at være 100% sikker på om et tal er et primtal, ved at forsøge at primtalsfaktorisere tallet, hvilket har en "stor" tidskompleksitet -- er det O(n!)?
Der findes dog metoder hvor man kan bestemme en sikkerhed hvormed svaret, på om et givet tal er et primtal, skal gives med. Find din algebrabog frem, og hav google ved din side :-)
(Har sat en maskine i gang med at få maple til at efterprøve "dit" tal... mon det er færdigt når jeg kommer hjem?)
:D
Så vidt jeg husker er den eneste måde at være 100% sikker på om et tal er et primtal, ved at forsøge at primtalsfaktorisere tallet, hvilket har en "stor" tidskompleksitet -- er det O(n!)?
Der findes dog metoder hvor man kan bestemme en sikkerhed hvormed svaret, på om et givet tal er et primtal, skal gives med. Find din algebrabog frem, og hav google ved din side :-)
(Har sat en maskine i gang med at få maple til at efterprøve "dit" tal... mon det er færdigt når jeg kommer hjem?)
Det er vel kun rimeligt at man i takt med at man finder stærkere (med stærkere mener jeg lavere tidskompleksitet) teknikker (ikke kun Las Vegas, Monte Carlo heuristikker men også deterministiske) til at efterprøve om et givent tal er prim, og dermed gør kryptering svagere, så er det vel kun rimeligt at man også forsøger at gøre kryptering stærkere ved at finde stadig større primtal (og mersenne primtal er tilfældigvis, pænt hurtigt kæmpestore af slagsen).
Hvis man bare stoppede og sagde "nu må det sq være godt nok.", så kunne man i teorien risikere man udviklede en algoritme til i polynomiel tid at faktoriserer alverdens nøgler, da P ikke beviseligt er forskelligt fra NP.
Hvis man bare stoppede og sagde "nu må det sq være godt nok.", så kunne man i teorien risikere man udviklede en algoritme til i polynomiel tid at faktoriserer alverdens nøgler, da P ikke beviseligt er forskelligt fra NP.
#18 Fisso: kun differensen på hvad CPU'erne ellers have forbrugt ved normal forbrug og så ved full load. Med flere cpu'er er der slet ingen forskel på de to tal og dermed ikke noget mer-forbrug, ved at have en proces kørende ved idle-prioritet.
Men jo, der er selvfølgelig noget effektforbrug inde i billedet.
Men jo, der er selvfølgelig noget effektforbrug inde i billedet.
#15
Det er nu muligt at afgører meget hurtigere. Man kan jo blot prøve alle ulige tal op til kvadratrod n. Det er faktisk i sommers blevet vist at det er muligt at afgører i polynomisk tid (O(log^10,5(n) vist nok). Hvis du gerne vil vide mere om det kan du læse om det på
http://www.cse.iitk.ac.in/news/primality.html
Det er nu muligt at afgører meget hurtigere. Man kan jo blot prøve alle ulige tal op til kvadratrod n. Det er faktisk i sommers blevet vist at det er muligt at afgører i polynomisk tid (O(log^10,5(n) vist nok). Hvis du gerne vil vide mere om det kan du læse om det på
http://www.cse.iitk.ac.in/news/primality.html
Det er så resultatet på hvorfor jeg ikke gider bruge min tid på matematik :P Gad vide hvor langt tid det tager at opløfter tallet i 10 :P ?!?
jeg forstår ikke hvorfor så mange har den lade holdning at sige "hvad skal vi bruge det til, hvorfor spilde tid med det?"
hvis alle havde haft den holdning, havde vi alle siddet i stenalderen... det er ikke altid at man ser potentialet i noget, før længe efter det er opdaget...
jeg har intet til overs for den holdning, for 10 år siden ville de fleste nok rynke på næsen over tanken om at skrive tekst mellem telefoner, for "man kan jo bare ringe", i dag har næsten alle mobiltelefon og sms'er...
mange har også tænkt det samme når de sad og sov i en matematiktime, men senere finder man ud af at det faktisk var nyttigt, det man lærte.
#24 matematik er ret afgørende hvis man vil lave andet med computere end bare at installere software og samle maskiner... det bruges inden for alle områder som du kan tænke dig til.
#19 du kan ikke finde en et kredsløb hvis strømforbrug ikke afhænger af belastningen... i hvert fald ikke i praksis
hvis alle havde haft den holdning, havde vi alle siddet i stenalderen... det er ikke altid at man ser potentialet i noget, før længe efter det er opdaget...
jeg har intet til overs for den holdning, for 10 år siden ville de fleste nok rynke på næsen over tanken om at skrive tekst mellem telefoner, for "man kan jo bare ringe", i dag har næsten alle mobiltelefon og sms'er...
mange har også tænkt det samme når de sad og sov i en matematiktime, men senere finder man ud af at det faktisk var nyttigt, det man lærte.
#24 matematik er ret afgørende hvis man vil lave andet med computere end bare at installere software og samle maskiner... det bruges inden for alle områder som du kan tænke dig til.
#19 du kan ikke finde en et kredsløb hvis strømforbrug ikke afhænger af belastningen... i hvert fald ikke i praksis
#10:
Et Mersenne Primtal er som skrevet i nyheden 2 opløftet i et primtal, minus en. Dette kan give nogle vældigt store primtal, men så vidt jeg huske kan der sagtens ligge en masse primtal mellem (2^13.466.917)-1 (næststørste kendte mersenne-tal, blev fundet i år 2001) og (2^20,996,011)-1 (nuværende mersenne-tal).
btw, hvis jeg husker rigtigt er de ikke helt sikre på om det virkeligt er et primtal de har fundet - men det kan være det er det de har fået verificeret nu, da primtallet blev opdaget den 17/11.
Der kan evt. læses mere på mersenne.org og hvis i keder jer rigtigt meget; mathworld.
Et Mersenne Primtal er som skrevet i nyheden 2 opløftet i et primtal, minus en. Dette kan give nogle vældigt store primtal, men så vidt jeg huske kan der sagtens ligge en masse primtal mellem (2^13.466.917)-1 (næststørste kendte mersenne-tal, blev fundet i år 2001) og (2^20,996,011)-1 (nuværende mersenne-tal).
btw, hvis jeg husker rigtigt er de ikke helt sikre på om det virkeligt er et primtal de har fundet - men det kan være det er det de har fået verificeret nu, da primtallet blev opdaget den 17/11.
Der kan evt. læses mere på mersenne.org og hvis i keder jer rigtigt meget; mathworld.
amokk:
Sjovt du nævner det med at sove i matematik timerne, det er ligesom når så mange piver over en link ti www.heise.de hvor tingene jo står på tysk.
Gad vide hvorfor folk har så svært ved det tyske ? :-)
Sjovt du nævner det med at sove i matematik timerne, det er ligesom når så mange piver over en link ti www.heise.de hvor tingene jo står på tysk.
Gad vide hvorfor folk har så svært ved det tyske ? :-)
#27 amokk: det er ganske korrekt. Men der kan sagtens eksisterer kredsløb som ikke bliver belastet lige meget når de laver noget "fornuftigt" i forhold til når de ikke laver noget "fornuftigt". F.eks. kunne en NOOP operation være lige så omfattende rent forbrugsmæssigt som en floating point division (man kunne f.eks. lave præcis en divisions operation og ignorere resultatet). At det i de fleste cpu'er i praksis ikke ser sådan ud længere så ændrer det ikke på noget af det jeg sagde.
Nu da verdens største Mersenne primtal er fundet, så givet det vel ikke mening at lede efter et der er større? Hmm, måske er den overskrift ikke helt korrekt
Hvorfor kan folk ikke glæde sig over teknologiske fremskridt?
Næ nej, det er meget sejere at pisse på det hele og være ligeglad og dumsmart... (i hvert fald for en 14-årig popdreng)
Hvem tror I måske der sagde "Hej fedt" da grundstoffet Uran blev identificeret i 1841?? Nej vel! Måske nogle enkelte kloge hoveder.
At I ikke umiddelbart ser nogen anvendelse i tiltaget og dets produkt, siger jo blot mere om jer, end det gør om produktet.
Og til dem, der piver over deres tyskkundskaber... det kan da kun blive jeres eget problem!
Næ nej, det er meget sejere at pisse på det hele og være ligeglad og dumsmart... (i hvert fald for en 14-årig popdreng)
Hvem tror I måske der sagde "Hej fedt" da grundstoffet Uran blev identificeret i 1841?? Nej vel! Måske nogle enkelte kloge hoveder.
At I ikke umiddelbart ser nogen anvendelse i tiltaget og dets produkt, siger jo blot mere om jer, end det gør om produktet.
Og til dem, der piver over deres tyskkundskaber... det kan da kun blive jeres eget problem!
Hvis selv aliens bruger winrar så kan man vidst godt erklære en endelig vinner i pakke programs kampen....
Vi har fundet et primtal på flere terabyte men vi måtte lave uplink til jeres planet for at pakke det ned :P
Vi har fundet et primtal på flere terabyte men vi måtte lave uplink til jeres planet for at pakke det ned :P
#22
Den simpelste bevis for hvorfor du kun skal teste divisor til og med kvadratrod n er:
Du har at
n /((kvadratrod af n) + 1) er mindre end kvadratrod n
og det betyder altså at du kun behøver at teste divisor fra 2 til og med kvadratrod n. Da alle mulige primfaktorer allerede har haft deres cofaktorer testet. Håber det giver mening:)
Den simpelste bevis for hvorfor du kun skal teste divisor til og med kvadratrod n er:
Du har at
n /((kvadratrod af n) + 1) er mindre end kvadratrod n
og det betyder altså at du kun behøver at teste divisor fra 2 til og med kvadratrod n. Da alle mulige primfaktorer allerede har haft deres cofaktorer testet. Håber det giver mening:)
Til dem der mener det er spild af tid: Der er mange der synes det er sjovt/interessant - det er en hobby, som så mange andre. Er det værre end så mange andre ting? Computerspil f.eks.?
#44: De påstår de jo sådan set heller ikke ;)
Hvis man er interesseret i projektet, så kan man starte her.
#44: De påstår de jo sådan set heller ikke ;)
Hvis man er interesseret i projektet, så kan man starte her.
#44: jeg kan lide din sig :D det er så sandt så sandt
#21: hvad pokker er det for noget fis jeg stødte på da jeg fulgte et link på en af undersiderne af dit link...
FAQ on Primes is in P > Q11. Are there any available implementations of the new algorithm?
Yes. You can find a list of implementations at
http://fatphil.org/maths/AKS/#Implementations
prøv lige det sidte link ^
#21: hvad pokker er det for noget fis jeg stødte på da jeg fulgte et link på en af undersiderne af dit link...
FAQ on Primes is in P > Q11. Are there any available implementations of the new algorithm?
Yes. You can find a list of implementations at
http://fatphil.org/maths/AKS/#Implementations
prøv lige det sidte link ^
#22 som #39 skriver så vil en af faktorerne altid være mindre end kvardratroden for hvis begge tal var større end kvardratroden så ville tallet jo være større end n
#46 det er jeg så ikke lige selv stødt på, men det er vel en side som ikke findes mere også har folkene der har domænet vel sagt at alle fejlsider skal gå til den side der kommer frem. Ikke at deres synspunkter overhovedet er noget jeg kan tilslutte mig
#46 det er jeg så ikke lige selv stødt på, men det er vel en side som ikke findes mere også har folkene der har domænet vel sagt at alle fejlsider skal gå til den side der kommer frem. Ikke at deres synspunkter overhovedet er noget jeg kan tilslutte mig
#43
Grunden til at du kan komprimere tallet er sikkert at det er gemt som ASCII, det vil sige at fot hver byte bruges kun 10 kombinationer selvom en byte kan indeholde 256. De 10 kombinationer fylder ca. 3,3bit. Så hvis du får et komprimerings ratio på 3,3/8, så ved du nu hvorfor.
Grunden til at du kan komprimere tallet er sikkert at det er gemt som ASCII, det vil sige at fot hver byte bruges kun 10 kombinationer selvom en byte kan indeholde 256. De 10 kombinationer fylder ca. 3,3bit. Så hvis du får et komprimerings ratio på 3,3/8, så ved du nu hvorfor.
#27+36
I forstår da at lave nogle sammenligninger der batter.. NOT! Det kan godt være at brugen af en masse store primtal gavner krypteringen, men jeg vil godt nok mene at der er latterligt at sammenligne det at bruge 2 år og 211.000 computere på at finde et enkelt tal med opdagelsen af et nyt grundstof eller sms'er. Jeg ser ikke den store sammenhæng...
#45
Det er nok en nitte hobby hvis man skal vente 2 år på at få et tal... Jeg har da også svært ved at forestille mig at tallet så vil kunne begejstre personen indtil det næste tal bliver fundet...
I forstår da at lave nogle sammenligninger der batter.. NOT! Det kan godt være at brugen af en masse store primtal gavner krypteringen, men jeg vil godt nok mene at der er latterligt at sammenligne det at bruge 2 år og 211.000 computere på at finde et enkelt tal med opdagelsen af et nyt grundstof eller sms'er. Jeg ser ikke den store sammenhæng...
#45
Det er nok en nitte hobby hvis man skal vente 2 år på at få et tal... Jeg har da også svært ved at forestille mig at tallet så vil kunne begejstre personen indtil det næste tal bliver fundet...
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.
- Forside
- ⟨
- Forum
- ⟨
- Nyheder
Gå til bund