Правила игры в покер Омаха 
Как мы годовщину свадьбы отметили. Ботанический сад 
ЧТО ТУТ НЕ ТАК (ПРИМЕРНО ВСЁ) 
Афоня Edition 
ПОЧЁМ ОТПУСК? 
Восстановили центральный вокзал Детройта 
Завершено строительство пассажирского катамарана «Белояр» проекта Looker 1100H 
Идеи чучхе побеждают, потому что они верны.
23.09.2023 —
Маски
Сотни раз
thesz — 06.10.2023
Я тут услышал, что квантовые компьютеры ускорят базы данных в сотни
раз."Лучшие в худшем случае" алгоритмы (ЛХСА) выполнения запросов уже способны это делать.
Например, ЛХСА, при подсчёте треугольников в наборе из N связей между узлами, будет хранить промежуточных данных не более O(N) штук, тогда как обычных алгоритм потребует хранения O(N2) чего-то (пар, троек - зависит от). Там ещё логарифм будет крутиться, но мы его опустим, для современных объёмов это константа, практически. Итого, в классическом случае у нас O(N2), в случае ЛХСА O(N), ускорение в корень квадратный от классического варианта.
Ускорение квантовыми алгоритмами ровно такое же - от O(N) к O(√N).
В квантовых алгоритмах я не силён (Шора осилил, ибо он прост), поэтому могу ошибаться.
Тем не менее, квантовое преимущество в базах данных не настолько и велико.
Сохранено
|
|
</> |
Сотни раз
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
Срочно нужна война. Практически немедленно. И желательно с большими разрушениями и некоторым количеством жертв среди гражданского населения и большим количеством беженцев.
Вы скажете, что такие войны сейчас есть, причем не одна и не две, и разрушения есть и среди гражданского ...
Перепост с http://newsland.ru/news/detail/id/608109/cat/94/ , спасибо за подсказку юзеру Кревед2: http://kreved2.livejournal.com/30628.html . (Немного изменено только название.) Далее цитата. Гражданская кампания «Говори правду» ворвалась на политическую арену Беларуси стремительно, ...
Многие приезжают в Черногорию только ради пляжного отдыха, а зря. В этой стране города облагорожены большим количеством исторических и культурных памятников, на знакомство с которыми у туристов порой просто не нет времени. А время для экскурсий все же стоит найти, хотя бы для того, ...
Наконец-то в открытом доступе появилась интересная переписка. Ее герой и владелец почтового ящика, некий господин Жаров, который также, говорят, является руководителем организации, название которой я вам конечно не скажу, но начинается оно на "Роском", а заканчивается "Надзор"
Вот и кончилось 8 марта. Окончательно прошла эйфория у болельщиков Арсенала после победы двухнедельной давности над лучшим клубом на планете Земля.
Иньеста - гений. Бускетс забрал звание главного лошары у Вальдеса. Во время матча забылось, кто ...
