Perguntas com a marcação «gr.group-theory»

Estou interessado em algoritmos para grupos finitos, conforme implementado no pacote GAP. Parece que todos os algoritmos conhecidos neste campo lidam com grupos de permutação / grupos de matrizes; dois fundamentais são Schreier-Sims [1970] e Butler [1979], veja, por exemplo, 'Algoritmos para grupos de permutação' de Alice Niemeyer como uma …

10 permutations  gr.group-theory 

Os algoritmos de tempo polinomial são conhecidos por encontrar conjuntos geradores de grupos de permutação, o que é interessante, pois podemos então representar esses grupos de maneira sucinta, sem desistir dos algoritmos de tempo polinomial para responder a muitas perguntas interessantes relacionadas a esses grupos. Entretanto, às vezes podemos estar …

10 permutations  gr.group-theory 

Dada uma função booleana , temos o grupo automorfismo .A u t ( f ) = { σ ∈ S n ∣ ∀ x , f ( σ ( x ) ) = f ( x ) }fffAut(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) …

9 boolean-functions  randomness  gr.group-theory  symmetry 

Dado geradores fortes para um grupo agindo em bitstrings de comprimento n e um elemento s ∈ { 0 , 1 } n , quão difícil é para calcular o elemento lexicograficamente mínimo de G . s , a órbita de s em G ?( G ≤ Sn, ∗ )(G≤Sn,∗)(G …

9 permutations  gr.group-theory  complexity 

Sejam GGG e HHH dois gráficos conectados em rrr de tamanho . Vamos ser o conjunto de permutações P tal que P L P - 1 = H . Se L = H então Um é o conjunto de automorphisms de L .nnnAAAPPPPGP−1=HPGP−1=HPGP^{-1}=HG=HG=HG=HAAAGGG Qual é o limite superior mais conhecido …

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

Existe uma família conhecida de ações de grupo com um elemento designado no conjunto em que está sendo atuado, onde é sabido como \: amostra (essencialmente uniformemente) dos grupos, calcula as operações inversas, calcula as operações do grupo e calcula as ações do grupo \: e não existe um algoritmo …

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

Dado um grupo agindo em um conjunto X com uma ordem total ≤ e x ∈ X , qual é o algoritmo mais eficiente para decidir se x é ou não o menor elemento em sua órbita, ou seja, decidir se m i n ( G x ) = x …

8 ds.algorithms  gr.group-theory