Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
нету пока.. 14.07.04 01:13 Число просмотров: 3813
Автор: zelych Статус: Member
|
> Ровно как и алгоритм поиска ключа в несортированной базе > данных за константное время. Одна беда - написаны они для > квантового компьютера :-)
в случае факторизации - алгоритм Шора имее всётаки полиномиальную сложность..
да и поиск в неупорядоченном массиве - тоже.. только он и без квантовых компьютеров был полиномиальным.. в обычном виде сложность равна n, а алгортмом Гровера - корень из n..
|
|
|