«gr.group-theory» 태그된 질문

GAP 패키지에 구현 된 유한 그룹 알고리즘에 관심이 있습니다. 이 분야에서 알려진 모든 알고리즘은 순열 그룹 / 행렬 그룹을 다루는 것으로 보인다. 두 가지 기본 요소는 Schreier-Sims [1970] 및 Butler [1979]입니다. 예를 들어 Alice Niemeyer의 'Permutation groups 알고리즘'을 가능한 참조 (?)로 참조하십시오. 따라서 지난 50 년 동안이 분야에서 상당한 진전이 …

10 permutations  gr.group-theory 

다항식 시간 알고리즘은 순열 그룹의 집합을 찾는 것으로 알려져 있는데,이 그룹과 관련된 많은 흥미로운 질문에 답하기 위해 다항식 시간 알고리즘을 포기하지 않고 간결하게 그룹을 나타낼 수 있기 때문에 흥미 롭습니다. 그러나 때로는 세트에 관심이있을 수 이 집합으로 표현 될 수 있도록, 그룹을 형성하지 않는 순열 R = ⟨ S ⟩ …

10 permutations  gr.group-theory 

부울 함수가 주어짐 에프ff우리는 automorphism 그룹이 있습니다 U를 t ( F) = { σ∈에스엔 ∣ ∀ 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) \}. 알려진 경계가 있습니까 피아르 자형에프( A u t ( f) …

9 boolean-functions  randomness  gr.group-theory  symmetry 

그룹을위한 강력한 발전기 ( G ≤에스엔, ∗ )(G≤Sn,∗)(G \leq S_n, *) 길이의 비트 열에 작용 엔nn 그리고 요소 s∈{0,1}ns∈{0,1}ns \in \{0, 1\}^n, 사 전적으로 최소한의 요소를 계산하는 것이 얼마나 어려운가 G.sG.sG.s의 궤도 sss 에 GGG?

9 permutations  gr.group-theory  complexity 

와 는 크기가 두 개의 정규 연결 그래프 라고 하자 . 하자 치환 된들의 집합 되도록 . 경우 다음 의 automorphisms 세트 인 .지GGHHH아르 자형rr엔nnㅏAA피PP피지피− 1= HPGP−1=HPGP^{-1}=HG = HG=HG=HㅏAA지GG 의 크기에서 가장 잘 알려진 상한은 무엇입니까 ? 특정 그래프 클래스 (완료 / 사이클 그래프를 포함하지 않음)에 대한 결과가 있습니까?ㅏAA 참고 …

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

작동중인 세트에 지정된 요소 가있는 알려진 그룹 조치 제품군이 있습니까? \: 그룹에서 (실질적으로 균일하게) 샘플을 추출하고 역 연산을 계산합니다. \: 그룹 작업을 계산하고 그룹 작업을 계산 무시할 수없는 확률로 성공 하기 위한 효율적인 양자 알고리즘 은 알려져 있지 않다 . \: 그룹 조치의 색인 및 결과를 입력으로 제공 \: 지정된 …

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