Domande taggate «gr.group-theory»

Progressi recenti negli algoritmi dei gruppi di permutazione?

Sono interessato agli algoritmi per gruppi finiti come implementato nel pacchetto GAP. Sembra che tutti gli algoritmi noti in questo campo si occupino di gruppi di permutazione / gruppi di matrici; due fondamentali sono Schreier-Sims [1970] e Butler [1979], vedi ad esempio "Algorithms for Permutation groups" di Alice Niemeyer come …

10 permutations gr.group-theory

Codifica di gruppi di permutazioni con un gruppo elettrogeno e un insieme di elementi esclusi

Gli algoritmi del tempo polinomiale sono noti per trovare gruppi generatori di gruppi di permutazione, il che è interessante poiché possiamo quindi rappresentare quei gruppi in modo succinto senza rinunciare agli algoritmi del tempo polinomiale per rispondere a molte domande interessanti relative a questi gruppi. Tuttavia, possiamo talvolta essere interessati …

10 permutations gr.group-theory

Qual è la probabilità che una funzione booleana casuale abbia un banale gruppo di automorfismi?

Data una funzione booleana , abbiamo il gruppo automorfismo A u t ( f ) = { σ ∈ S n ∣ ∀ x , f ( σ ( x ) ) = f ( x ) } .fffA u t ( f) = { σ∈ Sn ∣ ∀ x …

9 boolean-functions randomness gr.group-theory symmetry

Complessità di calcolo Lexicographically Minimal Element of Orbit

Dato generatori forti per un gruppo agendo su stringhe di bit di lunghezza n e un elemento s ∈ { 0 , 1 } n , quanto è difficile calcolare l'elemento lexicographically minimo di G . s , l'orbita di s in G ?( G ≤ Sn, ∗ )(sol≤Sn,*)(G \leq …

9 permutations gr.group-theory complexity

Numero di automorfismi di un grafico per isomorfismo grafico

Sia e due grafici collegati -regolari di dimensione . Lasciate l'insieme di permutazioni tale che . Se , allora è l'insieme di automorfismi di .H r n A P P G P - 1 = H G = H A GsolGGHHHrrrnnnUNAAPPPPG P- 1= HPGP−1=HPGP^{-1}=HG = HG=HG=HUNAAsolGG Qual è il limite …

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

Esiste un candidato per un'azione di gruppo a senso unico post-quantistica?

Esiste una famiglia nota di azioni di gruppo con un elemento designato nel set su cui si agisce, dove si sa come \: campionare (essenzialmente in modo uniforme) dai gruppi, calcolare le operazioni inverse, \: calcola le operazioni di gruppo e calcola le azioni di gruppo e non esiste un …

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

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.