k.k. to nie kodeks karny ale komputer kwantowy

Posted on Wed 02 March 2005 in Pamietniczek • 1 min read

Z pl.rec.fantastyka.sf-f:


Z innej strony: co z tego, że problem jest wielomianowy, skoro algorytm nie policzy się przed śmiercią cieplną wszechświata.
No, tutaj możemy wspomagać się Kłami - jakby jednostkę obliczeniową zamknąć w Porcie o wielokrotnie przyśpieszonym biegu czasu, to gra jest już warta świeczki.
A co w tym przeszkadza złożonośc wykładnicza?
Przepraszam, dlaczego przeskoczyliśmy z wielomianowej do wykładniczej? Coś mi umknęło (nie nie złośliwię - po prostu pytam).
Po prostu jeżeli wprowadzamy przyspieszony bieg czasu, to wszelkie rozważania o złożoności nie mają praktycznego znaczenia. BTW taki wynalazek doprowadziłby fachowców z MS do permanentnego orgazmu: system za wolno działa? Przyspiesz pan sobie czas.