Lukujen tekijöihinjako

Seuraa 
Viestejä45973
Liittynyt3.9.2015

Spock puhui vähän, mutta asiaa: "Jos kaikki asiallista keskustelua haluavat lähtisivät pois, ja jäljelle jäisivät vain trollit ja häiriköt... Ei hullumpi ajatus. Minäkin lähden..."

Kommentit (2)

pöhl
Seuraa 
Viestejä878
Liittynyt19.3.2005

Ei paljon mitään. Monet nykyisistä tekijöihinjakamisalgoritmeistä ovat julkisia ja löytyvät helposti muualta netistä. Jos palstalla julkaistaisiin algoritmi, joku oppisi lisää matematiikkaa/algoritmiikkaa.

Vierailija

Nykyään ei tunneta algoritmia, jolla voitaisiin tehokkaasti jakaa lukuja tekijöihin. Tehokkaalla tarkoitetaan polynomisessa ajassa ongelman ratkaisevaa algoritmia. Näyttää siltä, että ongelma ei kuulu NP-täydellisten ongelmien joukkoon, joten on odotettavissa että olemassa on tehokas algoritmi ko. ongelmalle.

Itse kysymykseen voi vastata, että jos tällä foorumilla joku tehokkaan algoritmin ongelmalle esittää, tulee monista salausalgoritmeista turvattomia. RSA olisi yksi uhri. RSA Securityä kiinnostaa kovasti tekijöihin jakamisen "state of the art". Tuolta vaan rahaa ansaitsemaan --> [bling]

Uusimmat

Suosituimmat