keywords:"permutation group" - Výsledky hledání - Digitální repozitář

host :: přihlásit Digitální repozitář
		Hledej		Nový záznam		Nápověda		O repozitáři

Hlavní stránka > Výsledky hledání: keywords:"permutation group"

Hledej:

Tipy pro vyhledávaní :: Rozšířené hledání

Hledej ve sbírkách:

Seřadit podle:	Zobrazit výsledky:	Výstupní formát:

	Využití teorie grup při řešení hlavolamů Pavlík, Tomáš ; Opršal, Jakub (vedoucí práce) ; Tůma, Jiří (oponent) Tato bakalářská práce se zabývá teorií hlavolamů a jejím propojení s teorií grup. Cílem práce je zavést pojem hlavolamu do matematiky a využít známé teorie o grupách k jeho vyřešení, zvláštní pozornost bude zaměřena na řešitelné grupy. Vše je proloženo množstvím praktických příkladů pro lepší pochopení této problematiky. Úplný záznam
	Permutation group algorithms Plšková, Petra ; Bulín, Jakub (vedoucí práce) ; Růžička, Pavel (oponent) Schreier Simsov algoritmus je základným algoritmom pre permutačné grupy. Jeho úlohou je nájsť bázu a silne generujúcu množinu. Reprezentácia grupy pomocou bázy a silne generujúcej množiny je základom pre veľa ďalších algoritmov. Cieľom tejto práce je poskytnúť čitateľovi detailnejší popis tohto algoritmu. V práci uvedieme jeho pseudo- kód, vrátane pseudokódov algoritmov riešiacich čiastkové problémy. Časovú a priestorovú zložitosť spočítame vzhľadom k uvedeným pseudokódom. Obdobne popíšeme efektívnu Monte Carlo verziu Schreier Simsovho algoritmu, ktorej časová zložitosť je skoro line- árna. Detailne popíšeme dve vylepšenia algoritmov pre čiastkové problémy, na ktorých je táto verzia založená. Korektnosť deterministickej aj Monte Carlo verzie je podložená teoretickými poznatkami. 1 Úplný záznam
	Využití teorie grup při řešení hlavolamů Pavlík, Tomáš ; Opršal, Jakub (vedoucí práce) ; Tůma, Jiří (oponent) Tato bakalářská práce se zabývá teorií hlavolamů a jejím propojení s teorií grup. Cílem práce je zavést pojem hlavolamu do matematiky a využít známé teorie o grupách k jeho vyřešení, zvláštní pozornost bude zaměřena na řešitelné grupy. Vše je proloženo množstvím praktických příkladů pro lepší pochopení této problematiky. Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.

Digitální repozitář :: :: :: ::
Powered by v1.1.2
Spravuje

Tato stránka je dostupná také v následujících jazycích:
Česky English