http://www.rucabel.ru/ кабель ВВГнг-frls силовой кабель.
 

Математик заявил о решении одной из задач тысячелетия

Индийский математик Винэй Деолаликар (Vinay Deolalikar) представил доказательства решения одной из так нызываемых задач тысячелетия, — ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны. Препринт статьи в формате pdf можно скачать здесь, коротко о работе пишет New Scientist.

Вопрос о равенстве классов сложности P и NP можно сформулировать так: если положительный ответ на какой-то вопрос можно быстро проверить, то правда ли, что ответ на этот вопрос можно быстро найти? Эта задача чрезвычайно важна для компьютерных вычислений и прикладных наук, в частности для наук о шифровании данных. Например, если можно быстро проверить, является ли введенный шифр правильным, то можно ли достаточно быстро взломать этот шифр?

Доказательство, что классы сложности P и NP не равны, означает, что ответы на представленные выше два вопроса будут отрицательными. Иными словами, проверка шифра и его подбор являются задачами разного класса сложности.


Страница: 1 из 2    -   Следующая

Навигация: 1  2  

Другие статьи по теме:

- Ibm работает над компьютером, имитирующим возможности человеческого мозга
- "кривое ружье": супернаходка для российского спецназа
- пульты без батареек и элементов питания
- так ли безвредны ветроэлектростанции?
- Математик заявил о решении одной из задач тысячелетия

Добавить комментарий:

Введите ваше имя:

Комментарий:

 


  • Последние новости и события:

    • Государственная дума решила, что в России приходит время ввести такие же ограничительные меры против курильщиков, которые уже существуют во многих странах мира.

      Перейти к статье »

    • Владимир Владимирович Путин предложил не воспринимать понятие "великая Россия" дежурным и призвал помнить, каких трудов стоило предшествующим поколениям, чтобы добиться этого величия.

      Перейти к статье »

    • Данные распространенные информационно-аналитическим центром системы Глонасс свидетельствуют, о том что в составе группировки спутников произошло изменение.

      Перейти к статье »

    Ожидаете ли вы вторую волну кризиса?

    Да, непременно!
    Возможно
    Конечно нет
    А первая уже была?