OT: Primfaktorizáció

[Vajk Fekete]

ezen neked nem kell gondolkozni. amikor kesz leszel vele, es egyetlen 
embernek elarultad, utanna mar csak varnod kell. majd jonnek emberek 
nagy autoval, es elmondjak mi lesz. aki elobb jon, o mondja meg.

vajk

Nya'ri Viktor wrote:

>
>>> Azaz az m minimális változása esetén (1/m) drasztikusan változik az
>>> osztók száma és elhelyezkedése is; de akkor az előzményekből az
>>> következik (legalábbis az én olvasatomban) hogy ezen logika alapján
>>> a primfaktorizációra is _kell_lenni_ valami kellően bonyolult, de
>>
> >> _polinomidőben_ végrehajtható algoritmusnak, nem??? Csodálkozom,
> >> hogy a mai napig még nem találták meg a megoldást...
>
>>
>> Igen, az osztók és m között nemlineáris összefüggés van. De ebből nem 
>> következik az, hogy ha az egyik irány (m=pq)  könnyű, attól még a 
>> másik irány is könnyű. A prímekkel kapcsolatban annyit lehet tudni 
>> (sőt az NP beli problemákkal egyetemben), hogy _még_ nem találtak rá 
>> polinom idejű algoritmust. De ettől még lehet, meg nem is lehet :-)
>
>
> Én meg azon gondolkodtam, hogy lehet, hogy már réges régen megvan a 
> polinomidejü primfaktorizációra is a megoldás, csak az RSA meg társai 
> titkosítások miatt államtitokká minősítették, így csak a köztudatban 
> nem létezik??? lásd: a cikkek...
>
> http://index.hu/tech/tudomany/talalm0724/
> http://index.hu/tech/tudomany/talalm0703/
>
> Nem tartom kizártnak, hogy ha valaki rájönne egy ilyen algoritmusra, 
> és megpróbálna szabadalmat kérni rá, hasonló sorsra jutna; hogy 
> lehetne ezt ügyesen managelni? (nyugi, nincs ''még'' :-) a birtokomban)
> -Szabadalom, aztán egyből publikálni, ahol csak lehet és jogdíjat szedni?
> -Vagy eladni az RSA Labs.-nak?
> -Esetleg az RSA labs. konkurensének?
> -Vagy egyből a CIA-nak?
> -Vagy mit lehetne kezdeni (okosan) egy ilyen algoritmussal?
>
> norbimagan irta 2 hónapja:
> Nem a kidolgozassal van gond, az valoban zsenialis. Az a bibi, hogy arra
> epit: nem letezik primek szorzatara gyors algoritmus, a torzstenyezos
> felbontashoz. Ez pedig tudomasom szerint a mai napig egy nem bizonyitott
> munkahipotezis, ami kutatas alatt all.
> Nem veletlen, hogy sokan meg mindig idegenkednek tole. Ha neadj Isten
> megis letezne, -csak nem tudnank rola-... Esetleg valaki veletlenul
> rajonne, -s okosan fel is hasznalna-, akkor maradjunk annyiban: nehany
> nullaval tobbet hozna neki a dolog a konyhara, mintha a Nobeldijra, vagy
> a lotto telitalalatosra hajtana...
>
> Szal hogy lehetne egy ilyet a _legokosabban_ felhasználni, anélkül, 
> hogy _ólommérgezésben_ meghalna az illető??
>
> -----------------------------------
> Szponzorunk: http://tonerbolt.hu/
>
>