Рейтинг причин заказать ремонт офисной мебели
23.09.2023 —
Маски
Сотни раз
thesz — 06.10.2023
Я тут услышал, что квантовые компьютеры ускорят базы данных в сотни
раз."Лучшие в худшем случае" алгоритмы (ЛХСА) выполнения запросов уже способны это делать.
Например, ЛХСА, при подсчёте треугольников в наборе из N связей между узлами, будет хранить промежуточных данных не более O(N) штук, тогда как обычных алгоритм потребует хранения O(N2) чего-то (пар, троек - зависит от). Там ещё логарифм будет крутиться, но мы его опустим, для современных объёмов это константа, практически. Итого, в классическом случае у нас O(N2), в случае ЛХСА O(N), ускорение в корень квадратный от классического варианта.
Ускорение квантовыми алгоритмами ровно такое же - от O(N) к O(√N).
В квантовых алгоритмах я не силён (Шора осилил, ибо он прост), поэтому могу ошибаться.
Тем не менее, квантовое преимущество в базах данных не настолько и велико.
Сохранено
|
|
</> |
Сотни раз
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
Архив записей в блогах:
Написал статью про последствия краха переворота в Турции. Парням не удалось спасти страну от распада, Эрдоган теперь распад обеспечит. Дальше подробно расписал механизмы и причины распада Турции. При заливке на ЖЖ текст пропал. Объяснять это происками каких-то спецслужб, контролиру ...
Как говориться, все побежали – и я побежал. В смысле – посмотрел новую «Матрицу», которая «Воскрешение». Посмотрел скорее в «знак уважения» к первому фильму, который в свое время стал одним из действительных событий в истории современного кинематографа. (Именно современного – но об ...
Не, раньше была весёлая жызнь. В смысле, был даже такой журнал АН СССР "Химия и жызнь" от издательства "Наука". Пионэры его читали и приобщались. Как счас помню, что мы оттуда узнале вкусный рецепт поедания таблеток против женских менструацый совместно со стаканом спирта. Эффект ...
О своих принципах актриса Лия Ахеджакова говорит с корреспондентом Радио Свобода Светланой Конеген. Полностью всю беседу можно прочесть на сайте РС . – Вы были нормальным советским ребенком, верившим во все мифы о коммунизме? – Да, а как мы любили Сталина! Папа даже умер с этой ...
Хочу пожаловаться... Основная проблема: волосы у меня не плохие, но очень медленно растущие и сильно выпадающие. Проштудировав интернет, остановилась всё-таки на варианте маски из горчицы: — 2 столовые ложки сухой горчицы — 1 желток — 2 ...
