November 25th, 2005

moose, transparent

о квантовых алгоритмах

I’d claim that Shor’s algorithm is one of the most significant discoveries about algorithms in modern history. There are a certain group of algorithms, like Euclid’s algorithm for computing a greatest common denomenator, which, in my mind are among the most beautiful, eternal algorithms which we know. (Algorithms from the code book, so to speak.) I would like to make the claim that Shor’s algorithm belongs in the same category as these algorithms.

from the blog "The Quantum Pontiff"


И это говорится об алгоритме, который ещё ни разу никто не смог применить для того, чтобы сделать что-то конкретное и полезное!

Но есть что-то притягательное в такой точке зрения, конечно. Если — если действительно квантовые компьютеры смогут построить.

Но, если честно, я не понимаю, почему квантовый компьютер нетривиальной сложности принципиально должен быть возможным (не говоря уж о технических проблемах). Мне неясно, почему на столь невообразимых уровнях точности, которые требуются для правильного функционирования большого квантового компьютера, квантовая механика не может оказаться неточной — не в смысле наших измерений, а вообще.
moose, transparent

виртуальное

Грамотно вычислили виртуала:

Журнал st___maria был создан 2005-11-23 в 23:43:25. Все записи, от первой (якобы август) до последней, были добавлены в течение полутора часов с 23:43 до 01:27 (час ночи 24). Это объясняет, почему нет френдов и комментариев.


Ну вы ж думайте в следующий раз, друзья. Юзера не создать заранее — несерьёзный просто прокол.

Но и вообще так, не очень качественно написано.