searching an unsorted database with N entries faster than O(N)

[109]

algorithm for searching an unsorted database with N entries in O(N^1/2) time

Comments

[ygam.livejournal.com]

Я несколько лет назад о нем писал. Увы, квантовые компьютеры так и остались неосуществимой мечтой.

[109.livejournal.com]

> Увы, квантовые компьютеры так и остались неосуществимой мечтой.

Google Using Dwave Systems Quantum Computer as a binary classifier of images

[ygam.livejournal.com]

http://scottaaronson.com/blog/?p=431