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