Pertanyaan yang diberi tag gr.group-theory

Diberikan fungsi Boolean , kita memiliki grup automorfisme .A u t ( f ) = { σ ∈ S n ∣ ∀ x , f ( σ ( x ) ) = f ( x ) }fffA u t ( f) = { σ∈ Sn ∣ ∀ x , f(σ(x))=f(x)}Aut(f)={σ∈Sn ∣∀x,f(σ(x))=f(x)}Aut(f) = \{\sigma \in S_n\ \mid \forall x, f(\sigma(x)) = f(x) \} Apakah ada batasan yang diketahui pada ?...

Diberikan grup bekerja pada himpunan dengan urutan total dan , algoritma apa yang paling efisien untuk memutuskan apakah x adalah elemen terkecil dalam orbitnya, dengan kata lain, memutuskan apakah ?X ≤ x ∈ X m i n ( G x ) = xGGGXXX≤≤\leqx ∈ Xx∈Xx\in Xm i n ( G x ) = xmin(Gx)=x min(Gx) =...