부분군법
Subgroup method |
부분군 방법은 집단 이론의 수학적 분야에서 사용되는 알고리즘이다.원소의 말을 찾는 데 쓰인다.항상 최소한의 단어를 반환하는 것은 아니지만, 사용되는 일련의 하위 그룹을 기반으로 최적의 단어를 반환할 수 있다.코드는 다음과 같다:
기능 operate(요소, 발전기)<>수익 발전기element>에 의해;기능 subgroup(g)순서:)(사용할 서브 그룹의 법에 따라 집합입니다.)단어:시퀀스 coset_representatives에 서브 그룹을)[]:)[]<>(다음 subgrou의coset의 대표자와 함께 coset_representatives을 채우다.p)/subgroup > coset_properties에서 작동하기 위해 작동(g, operation)이 다음 하위 그룹에 있는 경우 g = operation(g, operation) break return 워드에 작업을 추가한다.
