robot wrote:

> Piotr mylił się co do komputera kwantowego.

Obawiam się, że się nie mylę. Przez kilka lat uczyłem się tych rzeczy od
naprawdę dobrych fachowców.

> Główną wyróżniającą cechą komputera kwantowego jest to,
> że robi on rzeczy których nie da się zrobić na klasycznym komputerze.

Podaj *jedną*, wraz z dowodem niemożliwości.

> To są "podstawy podstaw".

Objaśnij więc proszę, co to znaczy "BQP zawiera się w PSPACE".
Wiesz, co w ogóle oznaczają te literki?

Komputer kwantowy jest za słaby nawet na wszystkie problemy
z klas NP i co-NP... Dobrze powiedziane, podstawy podstaw...

Pozdrawiam, Piotr