Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Насчет источника, на который линк дан. Написано журналистом,... 13.09.04 15:56 Число просмотров: 4537
Автор: lime Статус: Незарегистрированный пользователь
|
> Гипотеза Римана (сформулирована в 1859г.).
> Некоторые целые числа не могут быть выражены как
> произведение двух меньших целых чисел, например, 2, 3, 5,
> 7, и т.д. Такие числа называются простыми числами, и они
> играют важную роль в чистой математике и ее приложениях.
> Распределение простых чисел среди всех натуральных чисел не
> подчиняется никакой закономерности, однако немецкий
> математик Риман (1826 - 1866) обнаружил, что число простых
> чисел, не превосходящих x, выражается через распределение
> нетривиальных нулей дзета-функции Римана. Риман высказал
> гипотезу, не доказанную и не опровергнутую до сих пор, что
> все нетривиальные нули дзета-функции лежат на прямой линии.
> На сегодняшний день проверены первые 1500000000 решений.
> -----------
Насчет источника, на который линк дан. Написано журналистом, а не математиком. И по этой причине правдиво ровно настолько, насколько и самый первый пост. Скажу о том, о чем хорошо знаю. Во первых, проблема NP-полноты почему то названа проблемой Кука (не критично и даже допустимо). Аналогия с другом и поиском друга не выдерживает никакой критики, т.к. основная проблема в прикладном смысле заключается в преодолении роста сложности задачи по входным данным. В данном примере сложность - чистый полином.
А вот это:
"Эта проблема является одной из нерешенных проблем логики и информатики. Ее решение могло бы революционным образом изменить основы криптографии, используемой при передаче и хранении данных."
просто улет. Почему то никто не вспоминает, что решение - это не нахождение правильности утверждения P=NP, если корректно доказать, что P != NP - это тоже будет решение и в контексте данной цитаты можно будет сказать: "революция невозможна, товарищи".
|
|
|
подробно о проекте
Анализ криптографических сетевых...
