Квантовые вычисления со времен Демокрита

То-то и то-то происходит до тех пор, пока кто-нибудь не посмотрит, а затем происходит что-то совершенно иное

квантовая механика занимается информацией, вероятностями и наблюдаемыми величинами, а вовсе не волнами и частицами,

раз. Единственное, что я хочу знать: Что случилось с моей интуицией? Как мне ее поправить, чтобы интуиция не слишком расходилась с результатами экспериментов? Как мог бы я рассуждать, чтобы реальное поведение мира не удивляло бы меня так сильно?

Если говорить о нескольких

1 октября 2007 г. я получил электронное письмо от некоего австралийца по имени Уоррен Смит, который писал, что видел по телевизору интересную рекламу принтеров Ricoh. В ней, продолжал он, две девушки-модели в гримерной вели следующий диалог:

Первая модель: Но если квантовая механика — это не физика в обычном смысле слова, если она не занимается ни веществом, ни энергией, ни волнами, то чем же она занимается?
Вторая модель: Ну, с моей точки зрения, она занимается информацией, вероятностями, наблюдаемыми величинами и тем, как все они соотносятся между собой.
Первая модель: Как интересно!

После этого в ролике вспыхивал слоган: «Наша модель умнее», после которого появляется изображение принтера Ricoh

Далее, NP есть класс задач, для которых, если ответ «да», то существует полиномиального размера доказательство этого, которое вы можете проверить за полиномиальное время. (Если вам интересно, сокращение NP означает «недетерминированный полиномиаль

Все, что ощущается как боль, и есть боль, по определению

Мы с вами, вместе со всеми живыми существами Земли, по существу, представляем собой живые компьютерные программы такого содержания:
Сделать ребенка, который действует по нижеследующей инструкции, а также содержит копию этой инструкции в своих репродуктивных органах.
"Сделать ребенка, который действует по нижеследующей инструкции, а также содержит копию этой инструкции в своих репродуктивных органах."

данном случае имеется результат 1967 г., известный как теорема ускорения Блума, который утверждает, что задачи, для которых нет самого быстрого алгоритма, действительно существуют.

обнаруживаем, что P′ должна делать противоположное тому, что делает сейчас: работать вечно, если останавливается, или останавливаться, если работает вечно.

На моем сайте Зоопарка cложности [25] вы найдете около 500 вариантов.)