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