Gyufafust -> Primfaktorizáció

[ide.ne.irj at freemail.hu]

Thus spake Nya'ri Viktor:

>> A lényeg nem az összefüggés hanem az, hogy a kezdeti feltételek nagyban befolyásolják a az eredményt, kis változás a kezdetkor nagy változás a végén.
>
> Akkor lényegében a múltkor már jól megrágott primfaktorizációnál (Vajk 
> Úrtól kaptam is a fejemre :-) ) is ezzel a problémával állunk szemben.

Nem igazan... A primfaktorizacio egy komplex dolog, hasonloan sok mas
feladathoz. Ezek a kaotikus jelensegek viszont a szo legszorosabb ertelmeben
_vegtelenul bonyolultak_. Tehat vegtelen pici valtozas a kezdeti
feltetelekben teljesen kulonbozo vegeredmenyhez vezet.
Ha az allapotter minden pontjat kiszinezed annak megfeleloen, hogy onnan
indulva milyen vegallapotba jut a rendszer, egy fraktalt kapsz.
A folyadekok/gazok turbulens aramlasa pl ilyen.
Az egyik legegyszerubb ilyen mechanikai rendszer: magneses inga, alatta
magnesek, melyek vonzzak/taszitjak az ingat. Kulonbozo helyekrol elinditva
es megjelolve hogy vegul melyik magnes felett all meg, erdekes abrat
kapunk, melyen lesznek egyszinu teruletek, es olyanok is ahol egymas mellett
minden szin megjelenik, vegtelen bonyolult fraktalmintazatot alkotva.

> 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...

Miert kene? Semmi koze egymashoz a ket problemanak.
A fraktalattraktort tartalmazo dinamikus rendszerek leirasara sincs
polinomideju algoritmus, tehat az _is_-sem ertem, a logikat foleg.

> V.

-- 
Valenta Ferenc <vf at elte.hu>   Visit me at http://ludens.elte.h u/~vf/
"Megprobaltam az o fejevel gondolkodni, de nem jutott az eszembe semmi"