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.
84 Odpovědi
2765680 Zobrazení
Poslední příspěvek od Návštěvník
2. 5. 2024 19:05
85 Odpovědi
2482435 Zobrazení
Poslední příspěvek od FrankJScott
6. 5. 2024 23:18
cp loli
od BobbyGaR » 5. 5. 2024 12:47
0 Odpovědi
16 Zobrazení
Poslední příspěvek od BobbyGaR
5. 5. 2024 12:47
0 Odpovědi
19 Zobrazení
Poslední příspěvek od Henryvah
30. 4. 2024 00:53
0 Odpovědi
14 Zobrazení
Poslední příspěvek od Leslietof
27. 4. 2024 16:48
0 Odpovědi
20 Zobrazení
Poslední příspěvek od CyharlesAdark
24. 4. 2024 21:21
0 Odpovědi
22 Zobrazení
Poslední příspěvek od Williamjow
23. 4. 2024 07:45
0 Odpovědi
15 Zobrazení
Poslední příspěvek od autogwek
23. 4. 2024 03:39
0 Odpovědi
12 Zobrazení
Poslední příspěvek od RebeccaZer
22. 4. 2024 19:36
0 Odpovědi
22 Zobrazení
Poslední příspěvek od autogwek
22. 4. 2024 08:40
0 Odpovědi
66 Zobrazení
Poslední příspěvek od GeraldAvele
2. 4. 2024 02:50
0 Odpovědi
41 Zobrazení
Poslední příspěvek od Stephentus
30. 3. 2024 12:58
0 Odpovědi
51 Zobrazení
Poslední příspěvek od Vizlaple
29. 3. 2024 12:38
0 Odpovědi
125 Zobrazení
Poslední příspěvek od cvwek
24. 3. 2024 13:42
1 Odpovědi
7379 Zobrazení
Poslední příspěvek od Vin
19. 3. 2015 11:03
0 Odpovědi
2613 Zobrazení
Poslední příspěvek od Davpe
14. 2. 2014 17:44
0 Odpovědi
2477 Zobrazení
Poslední příspěvek od mathemage
23. 1. 2014 17:39
2 Odpovědi
3440 Zobrazení
Poslední příspěvek od Jookyn
14. 1. 2014 22:28
0 Odpovědi
2487 Zobrazení
Poslední příspěvek od faymon
24. 10. 2013 19:31
3 Odpovědi
3862 Zobrazení
Poslední příspěvek od vojta_vorel
23. 1. 2013 20:59
2 Odpovědi
3119 Zobrazení
Poslední příspěvek od vojta_vorel
23. 1. 2013 17:39
0 Odpovědi
2583 Zobrazení
Poslední příspěvek od Krakonoš
10. 1. 2013 21:33
0 Odpovědi
2311 Zobrazení
Poslední příspěvek od ala
30. 1. 2012 19:47
1 Odpovědi
3002 Zobrazení
Poslední příspěvek od HonzaK
28. 1. 2012 16:24
2 Odpovědi
3392 Zobrazení
Poslední příspěvek od seby
27. 1. 2012 12:45
14 Odpovědi
9902 Zobrazení
Poslední příspěvek od peci1
21. 1. 2012 01:06
3 Odpovědi
3843 Zobrazení
Poslední příspěvek od peci1
21. 1. 2012 00:57
1 Odpovědi
2818 Zobrazení
Poslední příspěvek od seby
15. 1. 2012 12:37
5 Odpovědi
4360 Zobrazení
Poslední příspěvek od Kubees
13. 1. 2012 23:38
2 Odpovědi
2334 Zobrazení
Poslední příspěvek od JT
13. 1. 2012 15:23
0 Odpovědi
2328 Zobrazení
Poslední příspěvek od HonzaK
11. 1. 2012 10:11
0 Odpovědi
2617 Zobrazení
Poslední příspěvek od fox
18. 6. 2011 20:45
3 Odpovědi
3848 Zobrazení
Poslední příspěvek od Monty
14. 6. 2011 12:35
3 Odpovědi
4076 Zobrazení
Poslední příspěvek od fox
23. 1. 2011 13:32
1 Odpovědi
3058 Zobrazení
Poslední příspěvek od Dr.Zlo
22. 1. 2011 15:33
4 Odpovědi
4015 Zobrazení
Poslední příspěvek od Him
18. 1. 2011 09:29
0 Odpovědi
2509 Zobrazení
Poslední příspěvek od Him
17. 1. 2011 14:05
11 Odpovědi
6800 Zobrazení
Poslední příspěvek od Him
13. 1. 2011 11:35
7 Odpovědi
6237 Zobrazení
Poslední příspěvek od JiriD
12. 1. 2011 16:43
4 Odpovědi
4455 Zobrazení
Poslední příspěvek od MarPol
11. 1. 2011 23:16
1 Odpovědi
2557 Zobrazení
Poslední příspěvek od Dr.Zlo
11. 1. 2011 22:28
4 Odpovědi
4156 Zobrazení
Poslední příspěvek od gASK
31. 8. 2010 18:55
3 Odpovědi
3608 Zobrazení
Poslední příspěvek od Myshaak
16. 8. 2010 23:32
8 Odpovědi
5691 Zobrazení
Poslední příspěvek od Myshaak
16. 8. 2010 23:17
2 Odpovědi
3475 Zobrazení
Poslední příspěvek od happy
13. 2. 2010 00:02
4 Odpovědi
4146 Zobrazení
Poslední příspěvek od Boris
4. 2. 2010 19:01
9 Odpovědi
6883 Zobrazení
Poslední příspěvek od Fairfax
4. 2. 2010 14:09
2 Odpovědi
3676 Zobrazení
Poslední příspěvek od Blaf
2. 2. 2010 23:19
0 Odpovědi
2546 Zobrazení
Poslední příspěvek od kaktus64
29. 1. 2010 13:44
2 Odpovědi
3184 Zobrazení
Poslední příspěvek od kaktus64
26. 1. 2010 15:56
1 Odpovědi
3118 Zobrazení
Poslední příspěvek od Magon
25. 1. 2010 23:13
3 Odpovědi
3846 Zobrazení
Poslední příspěvek od space_man
15. 1. 2010 21:19
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