Komputery kwantowe

Wszyscy wiemy, że wiele problemów nie daje się rozwiązać za pomocą komputera tylko z powodu ich zbyt dużej „złożoności obliczeniowej”. Pod tym poważnym stwierdzeniem kryje się prosta i smutna prawda. Nawet najszybsze komputery są zbyt wolne, aby uporać się z niejednym zadaniem.

[kubatre1]

Jako ilustracja akurat dzisiaj podawałem taki przykład:

http://www.wykop.pl/link/719467/nadzwyczajnie-prosta-teoria-wszystkiego-unifikacja-fizyki-grupy-e8/

w komentarzu informacja PAP-u:

"The

[Jacolex]

@kubatre1: I to się nadaje na wykop

[wtfagain]

Czas potrzebny na jej (transformaty Fouriera) obliczenie jest proporcjonalny do NlogN. Widać więc, że jest to fatalny algorytm.

hę że co? znam gorsze, coś chyba nie tak (?)

[kubatre1]

Jarii, jak się nazywał ten przyrodnik, którego pamiętałeś nazwisko a opisujący afrykańską przyrodę. W tym wykopalisku się na niego powołuję a mam dziurę w mózgu w tym miejscu:

http://www.wykop.pl/link/719809/konfrontacja-mezczyzny-z-dzikim-losiem-w-szwecji/

[Jacolex]

sierpień 2005