Лекция 4 | Арифметическая динамика |

Немножко про приложения В рамках данной лекции рассмотрели в качестве приложения — rho-метод Полларда (алгоритм факторизации числа на простые). Понятно, что этим приложения не ограничиваются. Рекомендую прочитать следующие статьи: — Secure cloud computations: Description of (fully)homomorphic ciphers within the P-adic model of encryption () — А. Хренников, Е. Юрова. Здесь рассматривают применение p-адической динамики в контексте полностью гомоморфного шифрования (также тут говорится и про конечные автоматы). Думаю, что любители theoretic computer science оценят — Automaton model of protein: Dynamics of conformational andfunctional states — от тех же авторов. Здесь также всплывают автоматы. P-адическая динамика появляется ближе к концу статьи. Если вас интересует биоинформатика, то, возможно, данная статья вам приглянется