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á fakulta

PALACKÝ UNIVERSITY OLOMOUC

Faculty of Science

Bachelor programme / field:
Computer Science / Computer Science

Theses on a related topic

  • No theses on a related topic available.
 
Name
Posted by
Uploaded/Created
Rights
Theses kwu8t1 kwu8t1/2
31/5/2017
Folders
Files
metadataTheses.xml metadataTheses.xml
Marklová, E.
31/5/2017
Marklová, E.
1/6/2017
  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.
  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.