ty coś słyszałeś… ale tyłem stałeś
> 2. Komputery kwantowe nie dają wykładniczego przyspieszenia w rozwiązywaniu pro
> blemów NP-zupełnych. Przynajmniej nic na ten temat nie wiadomo. Mogą dawać kwad
> ratowe przyspieszenie dla heurystyk (dzięki algorytmowi Grovera).
Gdzie tam.
Wg tej nieformalnej ideologi QM mógłbyś rozwiązywać wykładnicze problemy
jak teraz liniowe…
Tam to idzie właśnie wykładniczo – te stany się powielają jak króliki,
i wtedy masz: log(exp n) = n.
No, ale może już się powoli wycofują z tych absurdalnych propozycji,
i teraz tworzą zwyczajne – klasyczne maszyny, hehe!
> 3. Nic takiego nie udowodniono. Nie udowodniono nawet że komputer klasyczny nie
> może rozwiązać problemu komiwojażera w czasie wielomianowym. Na razie to jest
> otwarty problem.
Nie udowodniono?
Brednie… ja bym to zrobił pewnie od ręki.
Gdyby to było możliwe wówczas mógłbyś wszystko rozwiązywać
w czasie wielomianowym (na tej samej maszynie), co jest oczywistą bzdurą.