UI - 05.02.2020

karellat at 2020-02-06 16:26:04

Základy složitosti a vyčíslitelnosti[Gregor] - **Pseudopolynomiální algoritmy a silná np-úplnost **

  • definice: Pseudopolynomiální alg., číselný problém, restrikce problému, silná np-úplnost

  • pseudo. alg. pro batoh

  • silná NP-úplnost pro TSP

Přírodou inspirované počítání[Fink] - Aplikace evolučních algoritmů

  • přehled pro Neuroevoluci, Expertní systémy, řešení kombinatorických úloh, vícekriteriální optimalizaci

  • více rozepsat lib. z témat

Datové struktury[Hric] - (a,b)-stromy

  • definice

  • fungovani a slozitost pro INSERT, FIND, DELETE

  • kdy je chceme pouzivat

  • naznak amortizace pro n insertu a delete

Strojove uceni[Vomlelova] -** Reinforcement learning**

  • definice ulohy

  • pasivni vs. aktivni agent

  • ADP, TD

  • SARSA, Q-learning

Neuronové sítě[Mrazova] - Učení s učitelem

  • učení perceptronem

  • dukaz konvergence u perceptronu

  • backprop

  • odvozeni vah pro vystupni vrstvu

  • generalizace a regularice