Во второй половине 2000-го года доказана
Теорема.  Класс  NP-полных  задач  совпадает  с  классом  P.
     Доказательство этой теоремы, краткая формулировка которой  NP=P,  содержится в книге

     При всей важности теоремы NP=P следует все же признать, что продолжение (распространение) принципа позиционности с чисел на функции является более важным и можно предположить, что без такого продолжения вряд ли можно доказать, что NP = P.

      В марте 2003г. Институт космических исследований РАН издал первый том книги.
  1. Первая часть книги. (загрузить)
  2. Список литературы книги. (загрузить)
  3. О книге [П П].
  4. Еще о теореме NP = P.
  5. Еще о суперприведении.
    5 а). Использование суперприведения на практических задачах.
  6. Иллюстрационные примеры:
      -  6а)  *.doc формат;
      -  6 б) *.html формат;
  7. Предупреждение пользователям криптографией с открытым ключом.
      7 а) О криптографической защите информации.
  8. Цитированная литература.

Последние изменения: 06 января 2016 г.     Домашняя страница

    E-mail:  mit@tarusa.ru