База Рецептов Minecraft
Наш опрос
Оцените мой сайт
Всего ответов: 308
Главная » 2011 » Сентябрь » 26 » O (1) NP, решающий использование MQSC
11:26
O (1) NP, решающий использование MQSC




Notch в своем блоги написал:
Я изобрел компьютер, который решает проблемы NP в постоянное время. Я называю это Массовым Квантовым Компьютером Самоубийства, или MQSC, если коротко.

Вы знаете Кошку Schrödingers? Тот в коробке, которая и жива и мертва, пока Вы не наблюдаете это? Есть подобный мысленный эксперимент, в котором Вы занимаете место в коробке и наблюдаете то, что происходит. Это называют "Квантовым Самоубийством”. Согласно некоторым интерпретациям, Вы будете только когда-либо наблюдать себя выживание, потому что во всех других вселенных, Ваше сознание не вокруг, чтобы наблюдать себя являющийся мертвым. Это приводит к другому понятию, названному "Квантовое Бессмертие”, которое в основном означает, что для любой смертельной ситуации, если есть шанс во всех Вас переживающий это, Вы будете только когда-либо испытывать вселенные, в которых Вы делаете. Конечно, все Ваши друзья и семья будут все еще видеть, что Вы умираете в огромном большинстве вселенных.

Если Вы не берете их с Вами. Который я называю "Массовым Квантовым Самоубийством”. В основном Вы помещаете весь человеческий род в коробку, и Вы все или умрете вместе или выживете вместе.

Таким образом, вот мой компьютер:

1) Задайте компьютеру любой вопрос.
2) У компьютера есть тот в <очень, очень, очень большое количество>, шанс только высказывания "попробовал еще раз". Если это делает, вернитесь к 1.
3) Компьютер выкладывает случайный ответ.
4) Предположите, что этот ответ - правильный ответ, и оставьте компьютер в покое, пока это не проверено, что это фактически был правильный ответ.
5) Компьютер тогда тратит как долгое время, поскольку это нуждается в подтверждении, что ответ правилен.
6) Если случайный ответ, оказывается, является неправильным, разрушьте вселенную. Это может быть сделано, например, урегулирование истинной вакуумной цепной реакции.

Во всех вселенных, где люди все еще вокруг, будет всегда или говорить компьютер, "попробовали еще раз", или немедленно выкладывают правильный ответ. Никто не будет вокруг, чтобы наблюдать вселенные, где это не угадывает.

Эти компьютерные работы, большие для проблем NP, которые быстры, чтобы проверить, что у Вас есть правильный ответ для, поскольку Вы не должны оставить компьютер в покое для очень длинного промежуточный задавание его вопрос.

[Править]

Я думал, что это было оригинальной идеей, но она была сделана прежде:
http:// www.mathnews.uwaterloo.ca/Issues/mn11103/QuantumBogoSort.php

Ах хорошо.:D

отправленный 3 дня назад



Просмотров: 476 | Добавил: oOoScarletoOo | Теги: minecraft 1.9, Minecraft, minecraft 1.9 Beta, notch | Рейтинг: 0.0/0
Всего комментариев: 0
minecraft-db.3dn.ru
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]