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