Сегодня я бы хотел затронуть такую тему как равенство классов p и np,как это решается: пояснение и пример

241

365

Посмотреть ответы 2

Ответы на вопрос:

afia388

Математика

4,4(35 оценок)

Есть , ответы на которые легко проверить, и понять, правильные они, или нет (например, тебе даны много чисел, и нужно выбрать 15 так, что бы их сумма была равна 100 - если у тебя есть ответ ты можешь легко проверить его правильность, сложив эти числа, и увидев получается 100 или нет) равенство р и np означает, что все которые так легко можно проверить, можно решить достаточно быстро. это то что написано выше, "полиномиальная сложность" - обычно сложность , таких как та, которую я привёл в пример, зависит от количества исходных элементов. полиномиально - означает, что количество шагов в алгоритме решения прямо пропорционально количеству элементов, или их квадрату, или кубу и т. д. это хорошо. а если они пропорциональны експоненте этого количества, это означает, что уже при тысяче элементов никто не решит такую . это плохо. я как могла) а насчёт пользы, если p=np, то любой шифр, например, можно взломать. а ещё смогут нормально просчитывать как скручиваются белки, и изобретут лекарство от рака и спида (не факт, конечно, но это не шутка)

mrpixkaGogar

Математика

4,5(7 оценок)

1) 27-3=24(б)

ответ: 24 барана.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Математика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.