問題タブ [exponentiation]

計算できるようになりたい

ここで、gは有限体GF（2 ^ m）にあります。ここで、mはかなり大きく、m = 256、384、512などであるため、ルックアップテーブルは解決策ではありません。同様のアイデア、Z / nZ用のmodpow（ HACの619〜620ページを参照）には非常に高速なアルゴリズムがあることを私は知っています。

1. サイクル（つまりg ^ x）を計算するための高速で非テーブルベースの方法は何ですか？
2. これは間違いなく希望に満ちた質問ですが、ここに来ます。モンゴメリの乗算/べき乗のアイデアをガロア体に「リサイクル」できるでしょうか。同型性があるのでそう思いたいのですが、よくわかりません。

備考：これはmath.stackoverflow.comへの私の投稿からのものです。これがこの質問をするのに最適なコミュニティだと思います。

べき乗剰余にフェルマーの小定理を使用するように、高速行列指数にそのような方法があるのではないかと思っていました。行列指数関数にフェルマーの定理を使用できますか？そうでない場合は、分割統治法よりも高速なべき乗法はありますか？

bison を使用して単純な電卓のアセンブリ コードを生成していますが、ここでバグが何であるかを正確に把握することはできません。すべての答えは 1 つの乗算のようです...

指数呼び出しを識別したときの .y ファイルのコードは次のとおりです。

組み立て方が間違っていませんか？彼ら？両方？

ASM プログラミングのスターターとして、アセンブリで 2 の 38 乗の結果を取得する必要があります。私のプログラムが必要な結果を生成しない理由を理解するためにあなたの助けが必要です (10 進数で 4 が出力されます)。

ご覧のとおり、masm32を使用して書いています（その場合に問題がある場合）。

剰余累乗の一般的な方程式は、(a + b) MOD n = ((a MOD n) + (b MOD n)) MOD n です。a と b が非常に大きい場合、これはすばらしいことです。ただし、この累乗を非常に大きな n (2^31 -1) で行うように求められましたが、a と b は問題ありません。

nを減らす方法が必要です。

RSA暗号解読の実装にNTLライブラリを使用しています。しかし、私はタイプの不一致/非互換性に関して頻繁にいくつかの問題に遭遇しています。

例えば-

1. n ^（（h-1.0）/（h * k-1.0））の型の値が必要ですRR。ここで、nは型ZZで、hとkはintです。全体的な指数はfloatまたはdoubleです。^、pow（RRベースでのみ機能）、power（長い指数でのみ機能）を試しました。私は最終的にすべてのタイプRRをpowを使用するように作成しましたが、それは本当にそれを行う方法ですか？

2. （p（x））^ kを実行するにはどうすればよいですか？ここで、p（x）は多項式です。ループでmul関数をk回使用する必要がありました。また、多項式を初期化する方法は？stdinからpythonリストのようなものを取得できるようですが、プログラム内でそのように設定することはできません。それで、

   また

   動作しません。SetCoeff各係数を個別に設定するために使用する必要がありました。

これらは私が今覚えている2つのインスタンスです。あまりにも多くの不便に遭遇しました。
Iirc、ZZとRRを掛けることさえできません。

指数を計算する再帰を使用したこの単純なコードがあります。ここで、: を除いて再帰がどのように機能するかを理解していますif exp <= 0: return 1。関数を呼び出して、5 の 2 乗を与えるとします。1 を返すと正しい値の 25 が返されますが、2 を返すと 50 が返され、3 では 75 が返されます。

これが環境内でどのように機能するかを確認するのに少し問題があります。

私はいくつかの宿題をやっていますが、何かに何時間も立ち往生しています。本当に些細なことだと思いますが、利用可能なすべてのドキュメントを掘り下げた後でも、頭を包むことはできません。誰か手を貸してくれませんか？基本的に、OCaml プログラミングの演習では、関数 x^n を 2 乗アルゴリズムによる累乗で定義するよう求められます。

私は解決策を見てきました：

私が特に理解していないのは、fun ステートメントからパラメーター n をどのように省略できるか、および x との一致の変数として使用する必要がある理由です。これは、2 乗によるべき乗の定義との明らかな関連はありません。

これが私がそれを行う方法です：

1 <= n<=1000の場合にn^nを合計することになっているコードをいくつか作成しました。コードは次のとおりです。

何らかの理由で、出力は番号28の後に負になります。

なぜこれが起こっているのか考えていますか？

This shouldn't be this hard, but I'm stuck. We have a simple assignment where we're writing how to take the derivative of a function.

But for the exponentiation, it needs to return true if I do have an exponential function. I'm just not entirely sure how to write it. So far I've just got something like this

I'm not exactly sure what I'm checking about car and cdr. The whole thing is just a bit confusing. That's not the given code. I guess car and cdr are just kinda like placeholders at the moment.