Проблема 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

( ! ) Warning: Invalid argument supplied for foreach() in /home/domains/malitikov.ru/public_html/wp-content/themes/malitikov/single.php on line 44
Call Stack
#	Time	Memory	Function	Location
1	0.0000	350280	{main}( )	.../index.php:0
2	0.0001	350560	require( '/home/domains/malitikov.ru/public_html/wp-blog-header.php )	.../index.php:17
3	0.1031	8499968	require_once( '/home/domains/malitikov.ru/public_html/wp-includes/template-loader.php )	.../wp-blog-header.php:19
4	0.1047	8504304	include( '/home/domains/malitikov.ru/public_html/wp-content/themes/malitikov/single.php )	.../template-loader.php:106

Мы рекомендуем

( ! ) Fatal error: Allowed memory size of 536870912 bytes exhausted (tried to allocate 20480 bytes) in /home/domains/malitikov.ru/public_html/wp-includes/class-wpdb.php on line 2322
Call Stack
#	Time	Memory	Function	Location
1	0.0000	350280	{main}( )	.../index.php:0
2	0.0001	350560	require( '/home/domains/malitikov.ru/public_html/wp-blog-header.php )	.../index.php:17
3	0.1031	8499968	require_once( '/home/domains/malitikov.ru/public_html/wp-includes/template-loader.php )	.../wp-blog-header.php:19
4	0.1047	8504304	include( '/home/domains/malitikov.ru/public_html/wp-content/themes/malitikov/single.php )	.../template-loader.php:106
5	0.3119	22750632	WP_Query->__construct( $query = ['post_type' => 'post', 'post_status' => 'publish', 'fields' => 'ids', 'posts_per_page' => -1, 'no_found_rows' => TRUE, 'orderby' => 'none'] )	.../single.php:65
6	0.3119	22750632	WP_Query->query( $query = ['post_type' => 'post', 'post_status' => 'publish', 'fields' => 'ids', 'posts_per_page' => -1, 'no_found_rows' => TRUE, 'orderby' => 'none'] )	.../class-wp-query.php:4081
7	0.3119	22750632	WP_Query->get_posts( )	.../class-wp-query.php:3949
8	0.3126	22762496	wpdb->get_col( $query = 'SELECT wp_posts.ID\n\t\t\t\t\t FROM wp_posts \n\t\t\t\t\t WHERE 1=1 AND wp_posts.post_type = \'post\' AND ((wp_posts.post_status = \'publish\'))\n\t\t\t\t\t \n\t\t\t\t\t \n\t\t\t\t\t ', $x = ??? )	.../class-wp-query.php:3300
9	0.3127	22762496	wpdb->query( $query = 'SELECT wp_posts.ID\n\t\t\t\t\t FROM wp_posts \n\t\t\t\t\t WHERE 1=1 AND wp_posts.post_type = \'post\' AND ((wp_posts.post_status = \'publish\'))\n\t\t\t\t\t \n\t\t\t\t\t \n\t\t\t\t\t ' )	.../class-wpdb.php:3107
10	4.4537	774052072	mysqli_fetch_object( $result = class mysqli_result { public $current_field = 0; public $field_count = 1; public $lengths = [0 => 7]; public $num_rows = 1516847; public $type = 0 } )	.../class-wpdb.php:2322