線形ディオファント不等式のシステムを解くアルゴリズム

線形ディオファント不等式のシステムを解くための合理的に高速なアルゴリズムはありますか？線形ディオファント不等式のシステムを解くアルゴリズム

2011-07-10 Avi Steiner

このresearch paperは、お読みになりたいもののようです。

2011-07-10 04:59:06 Blender

これは私が探しているものですが、1つの問題点を除き、アルゴリズムは350〜351ページにありますが、ステップ（3）の一部が欠落しているようです。 –

うわー。 – Blender

このPDFを見ることができるかどうかはわかりませんが、この記事では同じトピックを扱っているようですが（システムに対する解決策はありますが、そうではありません）、私はこの問題を見つけようとしています。不等式のため）あなたはそれのための使用を見つけることができるかもしれないので：http://www.springerlink.com/content/t8qa7gumcly3ua2m/ – Blender

私はちょうどSymPy（任意の精度）またはNumpy（高速ではあるが整数オーバーフローを被る）を使用してPHPからPythonへのアルゴリズムを移植しました。ここにはhttps://github.com/tclose/Diophantineがあります。システムの規模に応じてかなり高速です。

少し遅いにもかかわらず、SymPyブランチの使用をお勧めします。パフォーマンスが問題であれば、純粋なPythonで書かれているように、PyPyインタープリタを使用してスピードアップすることができます。

出典

2015-07-17 14:20:13

線形ディオファント不等式のシステムを解くアルゴリズム

答えて

関連する問題