finite-group-theory

0熱

1答えて

私は、タイトルが言うように、Rubikの立方体をJavaで解く方法を書いています。私はいくつかの問題にぶち当たっています。私はKociembaのアルゴリズムを実装しようとしており、これを行うにはhereの記事を読んでいます（特定の部分は道のりの2/3程度です）。ただし、コードには条件文subgoal reachedのif文があります。私はサブゴールが実際には定義されていないので、これをチェックする

2熱

1答えて

ユニット群のサブグループにおける離散対数のSAGE実装

これはthisに関する質問です。簡単には、基底グループを持つElGammal暗号システムでは、素数pを法とする単位のグループは、システムを破壊するために離散対数問題を解くためにインデックス2のサブグループを見つけるように言われています。明らかに、素数がモジュロであり、xがジェネレータである場合、x^2はインデックス2のサブグループを生成します。今、sageの離散対数問題を解決するよい方法はありま

2熱

1答えて

Streamsの要素の完全性と検索

ListsとVectのfind関数に類似した、サイズに制限されたStreamsのストリームに対して、find関数が必要です。 total find : MaxBound a => (a -> Bool) -> Stream a -> Maybe a 課題は、それを作ることである。は Nが最大aを符号化するために必要なビット数であるせいぜい定数 log_2 Nスペースを消費しない合計です。

1熱

1答えて

ルービックキューブに関連するアルゴリズム

私は昨日面白いアイデアを得ました。各顔にすでに同じ色のルービックキューブがあるとします。さて、もし私が一度それをひねり、私がそれをひねる方法を知っていれば、このステップを逆にすることによってキューブを元に戻すことができます。もし私が二度ひねれば、私はいつも最小2回反転してキューブを回復することができました。だから、私はランダムにn個のステップをねじると、キューブを元のものに戻すためのn個のステップ

3熱

1答えて

グループ理論とPython

Cayleyテーブルで定義された集合{0,1、..、n-1}の演算*が連想であるかどうかをチェックするPythonコードを書くにはどうすればいいですか？私試みたコードは次のとおりです。 def is_associative_cayley_table(table): if not is_cayley_table(table): return False for i