yepquote:
ik vindt hem ook latig om uit te leggenquote:Op dinsdag 11 september 2018 22:10 schreef Joooo-pi het volgende:
Met machten van 2? 1,2,4,8,16, enz. Zoals het binaire systeem.
Of anders snap ik de vraag niet
volgens mij werkt je voorstelquote:Op dinsdag 11 september 2018 22:10 schreef Joooo-pi het volgende:
Met machten van 2? 1,2,4,8,16, enz. Zoals het binaire systeem.
Of anders snap ik de vraag niet
Een priemfactorontbinding is niet 'goedkoop' (daarom werkt RSA encryptie)quote:Op donderdag 13 september 2018 23:53 schreef Hawaii_Tim het volgende:
Je kan ook priemgetallen met elkaar vermenigvuldigen en daarna kijken door welke van diezelfde priemgetallen de uitkomst deelbaar is Dat is niet handiger, maar het werkt wel
Met 15 getallen moet je in het slechtste geval kijken waardoor 21,203,095,951,327,290 allemaal deelbaar is. Heeft je CPU ook eens wat te doen!quote:Op vrijdag 14 september 2018 16:37 schreef Amoeba het volgende:
[..]
Een priemfactorontbinding is niet 'goedkoop' (daarom werkt RSA encryptie)
Het slechtste geval?quote:Op vrijdag 14 september 2018 19:15 schreef Hawaii_Tim het volgende:
[..]
Met 15 getallen moet je in het slechtste geval kijken waardoor 21,203,095,951,327,290 allemaal deelbaar is. Heeft je CPU ook eens wat te doen!
I know, maar op een of andere manier had ik in m'n hoofd dat TS maximaal 15 opties wilde gebruiken. Geen idee hoe, want dat staat niet in de OP. Ik was dus gewoon extra dom bezigquote:Op vrijdag 14 september 2018 19:36 schreef Amoeba het volgende:
[..]
Het slechtste geval?
Er zijn aftelbaar veel priemgetallen.
Dan hoef je niet per se de eerste 15 priemgetallen te pakken is meer mijn punt.quote:Op vrijdag 14 september 2018 19:41 schreef Hawaii_Tim het volgende:
[..]
I know, maar op een of andere manier had ik in m'n hoofd dat TS maximaal 15 opties wilde gebruiken. Geen idee hoe, want dat staat niet in de OP. Ik was dus gewoon extra dom bezig
Nee, je bent 29 vergeten, jouw getal is het product van 14 verschillende priemgetallen. Het ontbinden van dit getal stelt trouwens niets voor met een gewone computer. Mijn oude bak doet dat met een door mijzelf geschreven amateuristisch programmaatje sneller dan je met je ogen kunt knipperen. Voor wie dat ook eens wil proberen, hier kun je mijn programmaatje downloaden in twee versies, met broncode.quote:Op vrijdag 14 september 2018 19:15 schreef Hawaii_Tim het volgende:
[..]
Met 15 getallen moet je in het slechtste geval kijken waardoor 21,203,095,951,327,290 allemaal deelbaar is. Heeft je CPU ook eens wat te doen!
Zie? Het systeem werkt! Zonder informatie weet je welk getal ik bewust heb weggelatenquote:Op vrijdag 14 september 2018 19:46 schreef Riparius het volgende:
[..]
Nee, je bent 29 vergeten, jouw getal is het product van 14 verschillende priemgetallen.
Toch mooiquote:Het ontbinden van dit getal stelt trouwens niets voor met een gewone computer. Mijn oude bak doet dat met een door mijzelf geschreven amateuristisch programmaatje sneller dan je met je ogen kunt knipperen.
Jaja, en dat moet ik geloven als je het over 15 priemgetallen hebt? Dat is geen gebrek aan informatie maar misinformatie.quote:Op vrijdag 14 september 2018 19:52 schreef Hawaii_Tim het volgende:
[..]
Zie? Het systeem werkt! Zonder informatie weet je welk getal ik bewust heb weggelaten
het aantal ligt inderdaad rond de 15. maar de eerder geboden oplossing werkt voor mij. dus ga mijn cpu niet overbelastenquote:Op vrijdag 14 september 2018 19:41 schreef Hawaii_Tim het volgende:
[..]
I know, maar op een of andere manier had ik in m'n hoofd dat TS maximaal 15 opties wilde gebruiken. Geen idee hoe, want dat staat niet in de OP. Ik was dus gewoon extra dom bezig
Interessant, als ik wat meer tijd heb ga ik me er eens in verdiepen. vooralsnog voldoet de eerder vermelde simpele oplossing.quote:Op zondag 16 september 2018 13:37 schreef Treehut362 het volgende:
Ik zou het proberen met de verzamelingenleer.
https://nl.wikipedia.org/wiki/Verzamelingenleer
Simpelquote:Op maandag 17 september 2018 21:52 schreef crv het volgende:
[..]
Interessant, als ik wat meer tijd heb ga ik me er eens in verdiepen. vooralsnog voldoet de eerder vermelde simpele oplossing.
Wat de een simpel vind, is voor de ander abacadabra.quote:
Misschien moet je dan eens duidelijk maken hoe jij de verzamelingenleer zou willen gebruiken voor het probleem van TS, want kennelijk verkeer je in de veronderstelling dat dat eenvoudiger zou zijn dan ieder document een uniek positief geheel getal toekennen dat hetzij een macht van 2 is hetzij een priemgetal en dan werken met de som resp. het product van deze getallen om elke niet-lege deelverzameling van de documenten eveneens een uniek getal toe te kennen.quote:Op dinsdag 18 september 2018 10:35 schreef Treehut362 het volgende:
[..]
Wat de een simpel vindt, is voor de ander abacadabra.
die verzamelingenleer zei me wel wat, was vroeger een crack in Wiskunde, heb het echter te lang niet meer benut dus die info is diep weggezakt in mijn grijze archiefquote:Op dinsdag 18 september 2018 14:57 schreef Riparius het volgende:
[..]
Misschien moet je dan eens duidelijk maken hoe jij de verzamelingenleer zou willen gebruiken voor het probleem van TS, want kennelijk verkeer je in de veronderstelling dat dat eenvoudiger zou zijn dan ieder document een uniek positief geheel getal toekennen dat hetzij een macht van 2 is hetzij een priemgetal en dan werken met de som resp. het product van deze getallen om elke niet-lege deelverzameling van de documenten eveneens een uniek getal toe te kennen.
ja zou ook kunnen idd.quote:Op zondag 23 september 2018 23:21 schreef Quyxz_ het volgende:
Kan je niet gewoon 1, 10, 100, 1000, ... doen?
Heel erg beun, maar wel straightforward. Dit is eigenlijk die kwadratenoplossing, maar dan letterlijk binair en makkelijk te begrijpen.
|
Forum Opties | |
---|---|
Forumhop: | |
Hop naar: |