Câu hỏi được gắn thẻ «gr.group-theory»

Tôi quan tâm đến các thuật toán cho các nhóm hữu hạn như được triển khai trong gói GAP. Dường như tất cả các thuật toán đã biết trong lĩnh vực này xử lý các nhóm hoán vị / nhóm ma trận; hai cái cơ bản là Schreier-Sims [1970] và …

10 permutations  gr.group-theory 

Các thuật toán thời gian đa thức được biết đến với việc tạo ra các nhóm hoán vị, điều này rất thú vị vì sau đó chúng ta có thể biểu diễn các nhóm đó một cách cô đọng mà không từ bỏ các thuật toán thời gian đa thức …

10 permutations  gr.group-theory 

Với một hàm Boolean , chúng tôi có nhóm automorphism Một u t ( f ) = { σ ∈ S n | ∀ x , f ( σ ( x ) ) = f ( x ) } .fffAut(f)={σ∈Sn ∣∀x,f(σ(x))=f(x)}Mộtbạnt(f)= ={σ∈Sn |∀x,f(σ(x))= =f(x)}Aut(f) = \{\sigma \in S_n\ \mid \forall …

9 boolean-functions  randomness  gr.group-theory  symmetry 

Đưa ra các trình tạo mạnh cho một nhóm hoạt động trên các bit có độ dài và một phần tử , việc tính toán phần tử tối thiểu của , khó đến mức nào quỹ đạo của trong ?n s ∈ { 0 , 1 } n G . …

9 permutations  gr.group-theory  complexity 

Hãy và là hai đồ thị kết nối -regular kích thước . Hãy là tập các hoán vị mà . Nếu thì là tập hợp các tự đẳng của .H r n A P P G P - 1 = H G = H A GGGGHHHrrrnnnMộtMộtAPPPPG P- 1= HPGP-1= =HPGP^{-1}=HG …

9 reference-request  graph-theory  co.combinatorics  graph-isomorphism  gr.group-theory 

Có một nhóm hành động nhóm đã biết với một yếu tố được chỉ định trong tập hợp đang được thực hiện hay không, nơi nó được biết làm thế nào để có hiệu quả \: mẫu (về cơ bản là thống nhất) từ các nhóm, tính toán các hoạt …

9 cr.crypto-security  quantum-computing  gr.group-theory 

Cho một nhóm hoạt động trên tập với tổng thứ tự và , thuật toán hiệu quả nhất để quyết định xem x có phải là phần tử nhỏ nhất trong quỹ đạo của nó hay nói cách khác là quyết định nếu ?GGGXXX≤≤\leqx ∈ Xx∈Xx\in Xm i n ( …

8 ds.algorithms  gr.group-theory