Документ взят из кэша поисковой машины. Адрес оригинального документа : http://wasp.phys.msu.ru/forum/lofiversion/index.php?t13523.html
Дата изменения: Unknown
Дата индексирования: Mon Apr 11 15:29:28 2016
Кодировка: Windows-1251
Студенческий форум Физфака МГУ > Каковы вычислительные возможности квантового суперкомпьютера? Есть ли предел?
Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Каковы вычислительные возможности квантового суперкомпьютера? Есть ли предел?
Студенческий форум Физфака МГУ > Наука физика > Другое
lora12
Хотелось бы узнать у специалистов и будущих специалистов их мнение насчет возможностей квантового суперкомпьютера.
Меня интересует, сможет ли такой компьютер, например, просчитать все возможные шахматные комбинации?
Или со сто процентной определенностью вычислить какой стороной упадет подброшенная монета?
Могут ли это сделать современные суперкомпьютеры?
Ezi
Меня интересует, сможет ли такой компьютер, например, просчитать все возможные шахматные комбинации?
- теоритически. Да.
Или со сто процентной определенностью вычислить какой стороной упадет подброшенная монета?
-Нет , в модельном варианте с абстрактной монетой . Для этого нам надо было бы самим знать алгоритм получения ответа на этот вопрос. В приближении точной модели и сейчас можно было бы довольно достоверно предсказать результат ,учитывая как именно монету подбросили, чойта вообще за монета, куда упадет, что там за поверхность и т.д. Квантовый лишь ,вероятно, сделает вычисления быстрее.
Могут ли это сделать современные суперкомпьютеры?
- Да. Только труд какой-то дурацкий в случае с монетой и вероятность будет не 100%. А в случае с шахматами весьма продолжительный по времени.
Pumpov
Цитата(Ezi @ 11.02.2008, 15:54) *
Меня интересует, сможет ли такой компьютер, например, просчитать все возможные шахматные комбинации?
- теоритически. Да.


А доказано, что теоретически даже это возможно? Или это очевидно?
АлексАндер
Число возможных ходов и максимальная длительность партии ограничены, следовательно число возможных партий конечно.
aibon
Цитата(АлексАндер @ 13.02.2008, 18:41) *
Число возможных ходов и максимальная длительность партии ограничены, следовательно число возможных партий конечно.
это конечное число возможных ходов мало чем отличается от бесконечности
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Русская версия IP.Board © 2001-2016 IPS, Inc.