Здравствуйте, magnum2005, Вы писали:

M>Интересно, а смог бы квантовый комп просчитать шахматы с начальной позиции до конца?
subj

Здравствуйте, magnum2005, Вы писали:

M>Интересно, а смог бы квантовый комп просчитать шахматы с начальной позиции до конца?
subj

ЗЫ

Любой алгоритм квантовой сортировки, основанный на сравнении, потребует не менее Ω(п log п) шаги что уже достижимо классическими алгоритмами. Таким образом, для этой задачи квантовые компьютеры ничем не лучше классических.