Неевклидовая геометрия, булева алгебра, теория Галуа не были востребованы в своё время. Но сейчас на них держаться все спутники, все компьютеры и квантовая физика.
Неизвестно какая область математики выстрелит в будущем.
А доказывать нерешённые задачи не просто. Так как если бы это было бы просто их бы давно доказали.
Почему статья помечена как сложная? Тут не требуется какие-то специальные знания и тут нет мозговыносящих математических приёмов. Но тут проблема не в авторе, а в сайте.
Думаю на хабре нужно сделать так, что бы пользователи смогли оценивать сложность статьи, а не авторы. Либо вовсе этот параметр удалить, тк часто авторы его не совсем объективно ставят (и тут тоже вопрос, может ли один человек объективно оценить сложность материала).
В начале написана асимптотика алгоритма, и она состовляет .
Так как время работы сильно зависит от машины, на которой работает алгоритм, в теоретической информатике работают с асимптотиками алгоритмов. Про это можно подробнее прочитать тут и на википедии.
А кто идёт разрабатывать ИИ в яндекс сбер и тд? Студенты лучших вузов России, таких как мфти, вшэ, спбгу, итмо и тд. А так же у мфти есть кафедра и сфера и яндекса и т банка. И действительно, если посмотреть программу мфти фпми пми, то там дофига упора на искуственный интеллект. Так что мфти имеет прямое отношение к ИИ в России.
Для многих математических теорий в начале не находили практического применения. Но сейчас это очень востребованные вещи.
Например, булева алгебра сейчас используется во всех компьютерах. А раньше на практике ей почти никто не пользовался.
Неевклидовая геометрия, булева алгебра, теория Галуа не были востребованы в своё время. Но сейчас на них держаться все спутники, все компьютеры и квантовая физика.
Неизвестно какая область математики выстрелит в будущем.
А доказывать нерешённые задачи не просто. Так как если бы это было бы просто их бы давно доказали.
Для плоских фигур должно выполняться правило, что у них постоянная ширина. Иначе можно меньшую ширину просунуть в большую.
Такие фигуры могут быть только гладкими.
Вот статья с википедии про фигуры постоянной ширины https://ru.wikipedia.org/wiki/Кривая_постоянной_ширины
Для map вы неправильно посчитали асимптотику.
Там будет О(n * log (m)) где m количество букв, в данном случае 26. То есть асимптотика будет O(n)
Действительно, большие матрицы можно оптимизировать под конвейер процессора.
Но для нахождения чисел Фибоначчи используются матрицы 2 на 2. Поэтому такие оптимизации не дадут выйгрыш в скорости.
Подробнее про алгоритм с матрицами 2 на 2 для поиска чисел Фибоначчи можно посмотреть тут: https://habr.com/ru/articles/148336/
Почему статья помечена как сложная? Тут не требуется какие-то специальные знания и тут нет мозговыносящих математических приёмов. Но тут проблема не в авторе, а в сайте.
Думаю на хабре нужно сделать так, что бы пользователи смогли оценивать сложность статьи, а не авторы. Либо вовсе этот параметр удалить, тк часто авторы его не совсем объективно ставят (и тут тоже вопрос, может ли один человек объективно оценить сложность материала).
Почему ваш алгоритм работает за n log n? Когда вы проверяете треугольники на условие Делоне, ваш алгоритм может очень долго сходиться.
Мы не можем перебрать все пары друзей, так как их
. Поэтому нужно использовать приведённый алгоритм, но с некоторой вариацией.
Постараюсь кратко указать направление идеи.
В качестве
и 
возьмем 
равное количеству друзей которые едят именно этот набор пицц.
Так же
будет равен не размеру множества, а количеству пицц нечетного размера.
Делаем свертку
, с самим собой перемножаем в 
и разворачиваем.
Тут нужно учесть, что ответ будет в 2 раза больше, и для
, нужно удалить неподходящие случаи.
Так же у задачи есть разбор и пример кода.
Но эта задача сложная (*3000), и разбор будет большим, поэтому я постарался рассказать только направление идеи.
Да, тут мы работаем с обычными числами. Но этот же алгоритм можно применить, к примеру, если R это матрицы.
Тут я заметил ошибку, в статье мы используем не поле, а кольцо.
В начале написана асимптотика алгоритма, и она состовляет
.
Так как время работы сильно зависит от машины, на которой работает алгоритм, в теоретической информатике работают с асимптотиками алгоритмов. Про это можно подробнее прочитать тут и на википедии.
А кто идёт разрабатывать ИИ в яндекс сбер и тд? Студенты лучших вузов России, таких как мфти, вшэ, спбгу, итмо и тд. А так же у мфти есть кафедра и сфера и яндекса и т банка. И действительно, если посмотреть программу мфти фпми пми, то там дофига упора на искуственный интеллект. Так что мфти имеет прямое отношение к ИИ в России.
[не туда комментарий написал, а удалить хабр не позволяет]
Тут используется возведение в степень, оно работает не за константное время
Спасибо за замечания! Исправил!
К сожалению нет(
При матричном возведении в степень используется 8 умножений, а это медленно. Плюс про этот метод написано много статей.