Проблема n ферзей. От Гаусса до современных открытий!

Народные курсы Python, которые горячо рекомендую: https://pygen.ru
Два бесплатных и еще два со скидкой 30% по промокоду WILDMATHING. Учился по ним сам, поэтому ручаюсь за крутой материал! Все, кто изучает Manim, обязательно прямо сейчас берите курс по ООП: https://pygen.ru/oop

Поддержать канал и получить бонусы: https://boosty.to/wildmathing (либо по кнопке «Спонсировать» под видео)

Как создаю математические анимации: https://youtu.be/NsIakCeRETA
О музыке в видео: https://boosty.to/wildmathing/posts/102511b8-fd51-40e2-8e44-807c8f5aadb0

Олимпиадная математика: https://vk.com/wall-135395111_24068
ЕГЭ: https://vk.com/wall-135395111_24068
Преподавателям: https://vk.com/wildmathing?w=product-135395111_4603910
VK: https://vk.com/wildmathing
Задачник: https://vk.com/topic-135395111_35874038

СОДЕРЖАНИЕ
0:00 — В чем проблема?
0:44 — Исследуем случай 4×4
2:10 — Богатая история
2:55 — Важное сообщение
4:02 — Проект моих друзей
4:54 — Решение задачи о 8 ферзях
6:06 — Красивейшая идея
7:30 — Открытие 2017 года: NP-полнота
8:07 — Прорыв 2021 года: оценка Q(n)
9:45 — Титры с благодарностями

ЛИТЕРАТУРА

Статья Майкла Симкина: https://arxiv.org/pdf/2107.13460.pdf
NP-полнота: https://jair.org/index.php/jair/article/view/11079/26262

БОЛЬШЕ КРУТЫХ ВИДЕО О МАТЕМАТИКЕ

1. Зачем нужна математика: https://youtu.be/GqZ3ZoVWI7g?t=637
2. Революционер в математике: https://youtu.be/lqW5VtFUeyo
3. Проблемы Гильберта: https://youtu.be/dRnh5_j0SnU
4. Теоремы XX века: https://youtu.be/PH7IDlYD7f8
5. Красивейшие фракталы: https://youtu.be/nV1IzrCVsEw