回答:
De、Kurur、Saha、Saptharishiは、フュラーの整数乗算アルゴリズムのモジュラーバージョンを、論文「モジュラー算術を使用した高速整数乗算」で発表しました。どちらのアルゴリズムも、整数の乗算に最適なビット複雑度を提供します。
ヘンゼルのリフティングは、アドックスと非常に密接に関連しています。それは、基本的に、pアドックスの数値に近づき、「より良い」という意味で、「pアドリックの評価に近い」という意味です。ヘンゼルのリフティングは、多くのアルゴリズムで使用されていますたとえば、多項式を因数分解したり、Zで線形代数を実行したりします（私が正しく思い出せば、Dixonは後者に関する論文を持っています）。
いくつかの計算モデルもあります：
これが最初の論文です： Rusins Freivalds：ウルトラメトリックオートマトンとチューリングマシン。チューリング-100 2012：98-112
ここでは、p進理論、p3のための多様な（最近の）CSアプリケーションの概要をまとめた素晴らしい一般的な調査を行います。
p-Adic番号とは何ですか？それらは何に使用されますか？/ロジコフ
ここに、p進ダイナミクスが効果的であることが証明された領域があります。コンピュータサイエンス（直線プログラム）、数値解析とシミュレーション（疑似乱数）、シーケンスの均一分布、暗号（ストリーム暗号、T関数）、組み合わせ論（ラテン方格） 、オートマトン理論と形式言語、遺伝学。モノグラフ[9]には、対応する調査が含まれています。新しい結果については、最近の論文とその中の参考文献を参照してください：[10、14、15、28、36、37、38、48、51]。さらに、主要なコンピューター命令（したがって、これらの命令で構成されるプログラム）は、継続的な変換と見なすことができるため、1990年代にp-adicダイナミクスで集中的に研究された数理物理学とともに、コンピューターサイエンスと暗号学の研究があります2進メトリックに、[11、12]を参照してください。