Математика по простому Обнаружила что большинство математических тем освещено на русском языке очень замудренно. Захожу на сайт с запросом “функция Мёбиуса..” И что я вижу? “— мультипликативная арифметическая функция, применяемая в теории чисел и комбинаторике,....” У-у-у - хочется закрыть и забыть %) В энциклопедии по истории математики (The Math Book by Clifford A. Pickover) определение дано достаточно просто, чтобы школьник разобрался. “Функция Мёбиуса обозначается 𝜇(n). Давай представим что все целые положительные числа можно положить в один из трех ящиков(множеств, кучек)...

Теория Мёбиусовой Сложности (TMS) представляет новый аналитический подход к изучению вычислительной сложности задач, связанных с функцией Мёбиуса 𝜇(𝑛)μ(n), и использует её для исследования классов сложности P и NP. В основе этой теории лежит анализ сложности вычисления суммы функции Мёбиуса 𝑆(𝑥)S(x) и её связь с факторизацией чисел. TMS открывает новые перспективы в области теории вычислительной сложности и криптографии, предлагая возможный путь к доказательству гипотезы 𝑃≠𝑁𝑃P=NP. Одной из фундаментальных проблем теоретической информатики является проблема разделения классов сложности P и NP...