Хотелось бы узнать у специалистов и будущих специалистов их мнение насчет возможностей квантового суперкомпьютера.
Меня интересует, сможет ли такой компьютер, например, просчитать все возможные шахматные комбинации?
Или со сто процентной определенностью вычислить какой стороной упадет подброшенная монета?
Могут ли это сделать современные суперкомпьютеры?

Сообщение отредактировал lora12 - 27.1.2008, 19:45

Меня интересует, сможет ли такой компьютер, например, просчитать все возможные шахматные комбинации?
- теоритически. Да.
Или со сто процентной определенностью вычислить какой стороной упадет подброшенная монета?
-Нет , в модельном варианте с абстрактной монетой . Для этого нам надо было бы самим знать алгоритм получения ответа на этот вопрос. В приближении точной модели и сейчас можно было бы довольно достоверно предсказать результат ,учитывая как именно монету подбросили, чойта вообще за монета, куда упадет, что там за поверхность и т.д. Квантовый лишь ,вероятно, сделает вычисления быстрее.
Могут ли это сделать современные суперкомпьютеры?
- Да. Только труд какой-то дурацкий в случае с монетой и вероятность будет не 100%. А в случае с шахматами весьма продолжительный по времени.

А доказано, что теоретически даже это возможно? Или это очевидно?

Число возможных ходов и максимальная длительность партии ограничены, следовательно число возможных партий конечно.

это конечное число возможных ходов мало чем отличается от бесконечности