NP-полнота

3 статьи

19 мин
🧩 Решит ли проблему P vs. NP искусственный интеллект
Quanta Magazine · 01.12.23 · 1,3 млн просм.
19 мин
🧩 Как проблема P против NP определяет будущее технологий и криптографии
Quanta Magazine · 01.12.23 · 1,3 млн просм.
2ч 07м
🧠 Ричард Карп о пределах разума, ИИ и загадке NP-полноты
Lex Fridman · 26.07.20 · 182 тыс. просм.