P vs NP: задача на миллион долларов простыми словами

Хотите получить миллион долларов? Для этого достаточно доказать или опровергнуть равенство P=NP. Разбираем, что это за задача, чем простые задачи отличаются от сложных и почему от ответа зависит безопасность всего интернета. В этом видео: - Что такое алгоритмическая сложность - Линейный поиск и бинарный поиск: T(n)=n против T(n)=log n - Полиномиальные и экспоненциальные алгоритмы - Брутфорс: почему перебор не работает - Задачи тысячелетия института Клея - Классы P и NP на примерах судоку и кодового замка - Что будет с криптографией, если P=NP ⏱ Таймкоды: 0:00 Как получить миллион долларов 0:35 Поиск имени в списке 1:16 Бинарный поиск и логарифм 2:01Линейные, полиномиальные и экспоненциальные алгоритмы 2:46 Брутфорс 3:20 Задачи тысячелетия 3:42 Что такое P и NP 5:03 Судоку и кодовый замок 6:01 Почему задача так важна 6:18 P=NP и криптография 📺 Предыдущее видео: какие задачи может решить компьютер https://youtu.be/yhURFbLLz0k?si=IMPMeP1yB0flGBR3 👍 Если ролик понравился, поставьте лайк и подпишитесь, чтобы не пропустить новые выпуски. 💬 Какой факт был для вас новым? Напишите в комментариях. #PvsNP #Алгоритмы #Информатика