Základní přednáška o teorii složitosti algoritmů. Zhruba první polovina přednášky je věnována studiu složitosti konkrétních algoritmů různých typů (grafové, rozděl a panuj, hladové na matroidech) pracujících v polynomiálním čase. Složitost je zkoumána jak "klasicky" (složitost v nejhorším případě), tak amortizovaně. Druhá polovina přednášky je pak věnována studiu třídy NP, polynomiální převoditelnosti problémů a důkazům NP-úplnosti problémů. Závěr přednášky je věnován tématům souvisejícím se studiem NP-úplnosti: pseudopolynomiálním algoritmům a silné NP-úplnosti, početním úlohám a třídě #P.
53 Odpovědi
2507438 Zobrazení
Poslední příspěvek od mhb
14. 2. 2016 11:46
49 Odpovědi
2238767 Zobrazení
Poslední příspěvek od slender
11. 2. 2016 12:34
1 Odpovědi
5810 Zobrazení
Poslední příspěvek od Vin
19. 3. 2015 11:03
0 Odpovědi
1679 Zobrazení
Poslední příspěvek od Davpe
14. 2. 2014 17:44
0 Odpovědi
1493 Zobrazení
Poslední příspěvek od mathemage
23. 1. 2014 17:39
2 Odpovědi
1881 Zobrazení
Poslední příspěvek od Jookyn
14. 1. 2014 22:28
0 Odpovědi
1575 Zobrazení
Poslední příspěvek od faymon
24. 10. 2013 18:31
3 Odpovědi
2243 Zobrazení
Poslední příspěvek od vojta_vorel
23. 1. 2013 20:59
2 Odpovědi
1737 Zobrazení
Poslední příspěvek od vojta_vorel
23. 1. 2013 17:39
0 Odpovědi
1697 Zobrazení
Poslední příspěvek od Krakonoš
10. 1. 2013 21:33
0 Odpovědi
1421 Zobrazení
Poslední příspěvek od ala
30. 1. 2012 19:47
1 Odpovědi
1869 Zobrazení
Poslední příspěvek od HonzaK
28. 1. 2012 16:24
2 Odpovědi
1929 Zobrazení
Poslední příspěvek od seby
27. 1. 2012 12:45
14 Odpovědi
5666 Zobrazení
Poslední příspěvek od peci1
21. 1. 2012 01:06
3 Odpovědi
2120 Zobrazení
Poslední příspěvek od peci1
21. 1. 2012 00:57
1 Odpovědi
1649 Zobrazení
Poslední příspěvek od seby
15. 1. 2012 12:37
5 Odpovědi
2552 Zobrazení
Poslední příspěvek od Kubees
13. 1. 2012 23:38
2 Odpovědi
1450 Zobrazení
Poslední příspěvek od JT
13. 1. 2012 15:23
0 Odpovědi
1349 Zobrazení
Poslední příspěvek od HonzaK
11. 1. 2012 10:11
0 Odpovědi
1734 Zobrazení
Poslední příspěvek od fox
18. 6. 2011 19:45
3 Odpovědi
2152 Zobrazení
Poslední příspěvek od Monty
14. 6. 2011 11:35
3 Odpovědi
2230 Zobrazení
Poslední příspěvek od fox
23. 1. 2011 13:32
1 Odpovědi
1924 Zobrazení
Poslední příspěvek od Dr.Zlo
22. 1. 2011 15:33
4 Odpovědi
2233 Zobrazení
Poslední příspěvek od Him
18. 1. 2011 09:29
0 Odpovědi
1593 Zobrazení
Poslední příspěvek od Him
17. 1. 2011 14:05
11 Odpovědi
3322 Zobrazení
Poslední příspěvek od Him
13. 1. 2011 11:35
7 Odpovědi
2859 Zobrazení
Poslední příspěvek od JiriD
12. 1. 2011 16:43
4 Odpovědi
2645 Zobrazení
Poslední příspěvek od MarPol
11. 1. 2011 23:16
1 Odpovědi
1481 Zobrazení
Poslední příspěvek od Dr.Zlo
11. 1. 2011 22:28
4 Odpovědi
2101 Zobrazení
Poslední příspěvek od gASK
31. 8. 2010 17:55
3 Odpovědi
2044 Zobrazení
Poslední příspěvek od Myshaak
16. 8. 2010 22:32
8 Odpovědi
2748 Zobrazení
Poslední příspěvek od Myshaak
16. 8. 2010 22:17
2 Odpovědi
2015 Zobrazení
Poslední příspěvek od happy
13. 2. 2010 00:02
4 Odpovědi
2295 Zobrazení
Poslední příspěvek od Boris
4. 2. 2010 19:01
9 Odpovědi
3348 Zobrazení
Poslední příspěvek od Fairfax
4. 2. 2010 14:09
2 Odpovědi
2100 Zobrazení
Poslední příspěvek od Blaf
2. 2. 2010 23:19
0 Odpovědi
1671 Zobrazení
Poslední příspěvek od kaktus64
29. 1. 2010 13:44
2 Odpovědi
1908 Zobrazení
Poslední příspěvek od kaktus64
26. 1. 2010 15:56
1 Odpovědi
1861 Zobrazení
Poslední příspěvek od Magon
25. 1. 2010 23:13
3 Odpovědi
2118 Zobrazení
Poslední příspěvek od space_man
15. 1. 2010 21:19
5 Odpovědi
2691 Zobrazení
Poslední příspěvek od happy
16. 6. 2009 22:05
11 Odpovědi
3650 Zobrazení
Poslední příspěvek od Návštěvník
4. 5. 2009 16:55
0 Odpovědi
1590 Zobrazení
Poslední příspěvek od Che
19. 2. 2009 12:10
1 Odpovědi
1926 Zobrazení
Poslední příspěvek od Isidor
16. 2. 2009 13:01
4 Odpovědi
2217 Zobrazení
Poslední příspěvek od twoflower
12. 2. 2009 22:38
1 Odpovědi
1880 Zobrazení
Poslední příspěvek od strevlik
10. 2. 2009 19:34
4 Odpovědi
2460 Zobrazení
Poslední příspěvek od Che
8. 2. 2009 15:13
1 Odpovědi
1971 Zobrazení
Poslední příspěvek od Ceberus
8. 2. 2009 11:28
0 Odpovědi
1324 Zobrazení
Poslední příspěvek od studak
7. 2. 2009 12:55
5 Odpovědi
2872 Zobrazení
Poslední příspěvek od hippies
21. 1. 2009 18:24
0 Odpovědi
1746 Zobrazení
Poslední příspěvek od Manicka
16. 1. 2009 19:21
3 Odpovědi
2109 Zobrazení
Poslední příspěvek od twoflower
16. 1. 2009 12:26
Oprávnění fóra
Můžete zakládat nová témata v tomto fóruMůžete odpovídat v tomto fóruNemůžete upravovat své příspěvky v tomto fóruNemůžete mazat své příspěvky v tomto fóruNemůžete přikládat soubory v tomto fóru