Odhad složitosti algoritmů pomocí strojového učení – Tomáš CHLUP
Tomáš CHLUP
Bakalářská práce
Odhad složitosti algoritmů pomocí strojového učení
Estimation of algorithm complexity with the help of machine learning.
Anotace:
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: čeština
Datum vytvoření / odevzdání či podání práce: 15. 5. 2017
Obhajoba závěrečné práce
- Vedoucí: 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á fakultaUNIVERZITA PALACKÉHO V OLOMOUCI
Přírodovědecká fakultaBakalářský studijní program / obor:
Informatika / Informatika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.
Název
Vložil
Vloženo
Práva