MATEK

[ide.ne.irj at freemail.hu]

Thus spake Nya'ri Viktor:

> És vajon nem is létezik ilyen, vagy csak még ma nem tudunk róla? Tudom, 
> hülyeség valamiro"l kimondani, hogy nem létezik, de van valami logikus 
> magyarázata annak, hogy a mai napig miért nem találtak még erre gyors és 
> hatékony megoldást? Azért, mert nem is lehet (mint pl. x^2 < 0) 
> (képzetes számoktól eltekintve), vagy csak _még_nem_találták_meg_?

Nem tudom, de attol tartok nem letezik polinomideju algoritmus.
Szerintem nincs bizonyitva, utana kene nezni.

-- 
Valenta Ferenc <vf at elte.hu>   Visit me at http://ludens.elte.h u/~vf/
"Nyugi, minden a legnagyobb rendben csuszik ki a kezeim kozul"