Hlavní stránka > Výsledky hledání: keywords:"knot invariant"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.00 vteřin. 
Alexander polynomial
 Jančová, Ľubica ; Stanovský, David (vedoucí práce) ; Peksová, Lada (oponent)
Názov práce: Alexanderov polynóm Autor: Ľubica Jančová Katedra: Katedra algebry Vedúci bakalárskej práce: doc. RNDr. David Stanovský, Ph.D., Katedra algebry Abstrakt: Objektom skúmania tejto práce je Alexanderov polynóm v teórii uzlov ako uzlový invariant a rôzne spôsoby jeho výpočtu. Práca sa zameriava na po- pis výpočtu Alexanderovho polynómu pomocou metód farbenia stien diagramu uzla, farbenia oblúkov diagramu uzla, Seifertovej metódy a metódy pomocou Conwayovho polynómu. Prvá kapitola je venovaná základným pojmom a tvr- deniam z teórie uzlov. Nasledujú kapitoly vysvetľujúce jednotlivé algoritmy vý- počtu Alexanderovho polynómu. Záverečná kapitola sa zaoberá možnosťou pre- pojenia všetkých postupov s využitím Conwayovho polynómu. Hlavnými výsled- kami práce sú dôkazy, ktoré by mohli smerovať k ukázaniu ekvivalencie rôznych postupov. Kľúčové slová: teória uzlov, Alexanderov polynóm, uzlový invariant
Úplný záznam
Jonesův polynom
 Gajdová, Anna ; Stanovský, David (vedoucí práce) ; Šťovíček, Jan (oponent)
Tématem této práce je Jonesův polynom daného uzlu a jeho výpočet. Nej- prve definujeme Jonesův polynom dvěma způsoby: pomocí skein vztahů a po- mocí závorkového polynomu a dokážeme ekvivalenci těchto definic. Dále na zá- kladě vztahu Jonesova a závorkového polynomu odvodíme algoritmus na jeho výpočet. Dokážeme, že algoritmus má časovou složitost O 20,823n , kde n značí počet křížení linkového diagramu. Nakonec shrneme výsledky testování algo- ritmu a jeho variant na datech. Algoritmus otestujeme mimo jiné na malých tabulkových uzlech, větších náhodných uzlech a torusových uzlech. U nejrych- lejší varianty algoritmu odhadneme průměrnou časovou složitost výpočtu na náhodných uzlech O 20,487n+o(n) . 1
Ú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ář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English