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.
Abstract:
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.
Language used: Czech
Date on which the thesis was submitted / produced: 15. 5. 2017
Thesis defence
- Supervisor: Mgr. Petr Osička, Ph.D.
Citation record
The right form of listing the thesis as a source quoted
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
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakultaPALACKÝ UNIVERSITY OLOMOUC
Faculty of ScienceBachelor programme / field:
Computer Science / Computer Science
Theses on a related topic
- No theses on a related topic available.
Name
Posted by
Uploaded/Created
Rights