Odhad složitosti algoritmů pomocí strojového učení – Tomáš CHLUP
Tomáš CHLUP
Bachelor's thesis
Odhad složitosti algoritmů pomocí strojového učení
Estimation of algorithm complexity with the help of machine learning.
Anotácia:
Cílem práce bylo určit zda, nebo jak přesně lze odhadovat složitost algoritmů pro konkrétní instance bez toho, abychom algoritmus spustili. Práce pojednává o úspěšnosti odhadování u určených algoritmů. Velká část práce je věnována také denováním vhodných vlastností vstupních instancí, pro co nejlepší odhadování složitosti.Abstract:
The mail goal of thesis was to determine whether or how to accurately estimate the complexity of algorithms for a particular instance without running the algorithm itself. Thesis deals with the success of the estimation algorithm complexity of certain algorithms. Much of the work is also devoted to dening the suitable properties of input instances, for the best possible estimation of complexity.
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 15. 5. 2017
Obhajoba závěrečné práce
- Vedúci: Mgr. Petr Osička, Ph.D.
Citační záznam
Jak správně citovat práci
CHLUP, Tomáš. Odhad složitosti algoritmů pomocí strojového učení. Olomouc, 2017. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakultaPALACKÝ UNIVERSITY OLOMOUC
Faculty of ScienceBachelor programme / odbor:
Computer Science / Computer Science
Práce na příbuzné téma
- Žádné práce na příbuzné téma.
Názov
Vložil
Vložené
Práva