Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
А как же оптимизация дельта-функции ? 14.04.03 22:07 Число просмотров: 2734
Автор: andrew Статус: Незарегистрированный пользователь
|
> Вроде полного перебора ключей по всему множеству или поиск > в неупорядоченной базе данных? > Это чисто NP задача со сложностью exp(N). > Даже квантовый компьютер решает ее за exp(N^0.5). да? и давно это доказано? а то ведь так и помру дурой безграмотной!
вообще квантовые вычисления (в отличии от передачи данных в квантовом канале) сейчас мне кажутся более теоретизированием без эффективного практического решения еще лет ... много (более 50). при этом сама оценка производительности базируется скорее на вероятностной (сиречь - нечеткой, им. ак. Веревки, если не ошибся в фамилии) логике, основанной на экспертных значениях [плостностей вероятностей], нежели на практических результатах...
|
|
|