Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
И вновь каша в голове. 01.10.04 12:40 Число просмотров: 4100
Автор: lime Статус: Незарегистрированный пользователь
Отредактировано 01.10.04 14:21 Количество правок: 1
|
И вновь каша в голове.
Абзац первый: "все алгоритмы факторизации работают за полиномиальное время".
Абзац второй: "Они имеют либо экспоненциальную сложность, либо субэкспоненциальную".
Может все-таки следует глубоко вздохнуть и подумать?
По поводу "верхний предел всегда известен" - это да... Для любой задачи размера n с экспоненциальной сложностью верхний предел тоже известен. Он равен O(k^n). И это не делает его полиномиальным.
А теперь по поводу постскриптума.
Аргумент вида "Во всяком случае, я никогда в научных изданиях не встречался с использованием даже косвенным) данной гипотезы, когда речь идёт о простоте чисел." - это только аргумент. Люди умные обычно используют в своей бесебе другие категории, называемые доказательством.
Иными словами я предлагаю Вам доказать состоятельность постскриптума в полном объеме.
В свою очередь в данном посте http://www.bugtraq.ru/cgi-bin/forum.mcgi?type=sb&b=15&m=112803 я уже обещал сделать обратное.
Ну как?
|
|
|
подробно о проекте
Анализ криптографических сетевых...
