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

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

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

Как создаю математические анимации:    • Как создавать математические анимации?  
О музыке в видео: https://boosty.to/wildmathing/posts/1...

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

СОДЕРЖАНИЕ
0:00 — В чем проблема?
0:44 — Исследуем случай 4x4
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/artic...

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

1. Зачем нужна математика:    • #200. ЗАЧЕМ НУЖНА МАТЕМАТИКА?  
2. Революционер в математике:    • ГАЛУА. Революционер в математике!  
3. Проблемы Гильберта:    • ГИЛЬБЕРТ. Величайшие проблемы XX века  
4. Теоремы XX века:    • Теоремы XX века!  
5. Красивейшие фракталы:    • 10 фракталов, которые стоит увидеть!