Равенство классов P и NP

Равенство классов P и NP

Задать свой вопрос
1 ответ
Есть задачи, ответы на которые просто проверить, и осознать, правильные они, или нет (к примеру, для тебя даны много чисел, и необходимо выбрать 15 так, что бы их сумма была одинакова 100 - если у тебя есть ответ ты можешь легко проверить его корректность, сложив эти числа, и увидев получается 100 либо нет)
Равенство Р и NP значит, что все задачки которые так просто можно проверить, можно решить достаточно быстро. Это то что написано выше, "полиномиальная сложность" - обычно сложность задач, таких как та, которую я привёл в пример, зависит от количества исходных частей. Полиномиально - значит, что количество шагов в алгоритме решения прямо пропорционально количеству частей, или их квадрату, либо кубу и т. д. Это превосходно. А если они пропорциональны експоненте этого количества, это означает, что уже при тыще элементов никто не решит такую задачу. Это плохо.
Я упрощал как мог)

А насчёт выгоды, если P=NP, то хоть какой шифр, к примеру, можно взломать. А ещё смогут нормально просчитывать как скручиваются белки, и изобретут лекарство от рака и спида (не факт, конечно, но это не шуточка)
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы
Во сколько раз число атомов кислорода в земной коре больше числа

Химия.

Составить монолог от имени дневника двоечника 7-10 предложений

Русский язык.

Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо

Разные вопросы.

Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных

Разные вопросы.

Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей

Математика.

Определить предложения какие они по цели высказывания и по интонации

Русский язык.

"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.

Русский язык.

на одной грядке коротышки посадили 3 ряда морковок по 8 штук

Разные вопросы.

эссе на тему какое образование дается в каждой семье

Қазақ тiлi.

Put the verb in brackets into the Present Indefinite. 1The Volga ,

Английский язык.

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт