Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 11. 12. 2010 22:42

7867088
Příspěvky: 232
Reputace:   
 

jednoduchá grupa

Dobrý den,
mám dotaz ohledně algoritmického rozhodování o jednoduchosti grupy. Existuje algoritmus takový, že v polynomiálním čase rozhodne o nějakém dobře definovaném souboru zda se jedná o jednoduchou grupu?
Můžete mi jej zhruba načtrntnout? Nic jsem nenašel a přijde mi zvláštní procházet pole a namátkou hledat podgrupy

Děkuji
Honza

Offline

 

#2 14. 12. 2010 20:24

7867088
Příspěvky: 232
Reputace:   
 

Re: jednoduchá grupa

↑ 7867088:tak jsem si něco dohledal, v sekci 5 v grupových algoritmech se píše, že je-li řád grupy n, je to jednoduchá grupa - z toho jsem zmatený. nemohl byste mi prosím někdo pomoct? dost to spěchá

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson