информационная безопасность
без паники и всерьез
 подробно о проектеRambler's Top100
Портрет посетителяАтака на InternetСтрашный баг в Windows
BugTraq.Ru
Русский BugTraq
 Модель надежности двухузлового... 
 Специальные марковские модели надежности... 
 Модель надежности отказоустойчивой... 
 Oracle выпустила срочный патч для... 
 Атака на WPA2 
 Outlook полгода отправлял зашифрованные... 
главная обзор RSN блог библиотека закон бред форум dnet о проекте
bugtraq.ru / форум / theory
Имя Пароль
ФОРУМ
все доски
FAQ
IRC
новые сообщения
site updates
guestbook
beginners
sysadmin
programming
operating systems
theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация





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








Rambler's Top100
Рейтинг@Mail.ru


  Copyright © 2001-2017 Dmitry Leonov   Page build time: 0 s   Design: Vadim Derkach