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

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Bakalář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
Theses kwu8t1 kwu8t1/2
31. 5. 2017
Složky
Soubory
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í.