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.
83 Odpovědi
2695803 Zobrazení
Poslední příspěvek od FrankJScott
17. 4. 2024 00:12
81 Odpovědi
2413937 Zobrazení
Poslední příspěvek od FrankJScott
17. 4. 2024 00:11
4 Odpovědi
4097 Zobrazení
Poslední příspěvek od twoflower
12. 2. 2009 22:38
1 Odpovědi
3039 Zobrazení
Poslední příspěvek od strevlik
10. 2. 2009 19:34
4 Odpovědi
4297 Zobrazení
Poslední příspěvek od Che
8. 2. 2009 15:13
1 Odpovědi
3130 Zobrazení
Poslední příspěvek od Ceberus
8. 2. 2009 11:28
0 Odpovědi
1923 Zobrazení
Poslední příspěvek od studak
7. 2. 2009 12:55
5 Odpovědi
4926 Zobrazení
Poslední příspěvek od hippies
21. 1. 2009 18:24
0 Odpovědi
2528 Zobrazení
Poslední příspěvek od Manicka
16. 1. 2009 19:21
3 Odpovědi
3537 Zobrazení
Poslední příspěvek od twoflower
16. 1. 2009 12:26
0 Odpovědi
1245 Zobrazení
Poslední příspěvek od mito
16. 12. 2008 14:26
2 Odpovědi
2044 Zobrazení
Poslední příspěvek od Lada
11. 10. 2008 23:44
0 Odpovědi
1479 Zobrazení
Poslední příspěvek od Almer
1. 10. 2008 23:29
12 Odpovědi
4972 Zobrazení
Poslední příspěvek od chucky
30. 8. 2008 01:40
1 Odpovědi
1580 Zobrazení
Poslední příspěvek od hippies
17. 3. 2008 10:46
0 Odpovědi
1299 Zobrazení
Poslední příspěvek od D
14. 2. 2008 10:42
0 Odpovědi
1355 Zobrazení
Poslední příspěvek od Necroman
12. 2. 2008 14:37
9 Odpovědi
4722 Zobrazení
Poslední příspěvek od Necroman
8. 2. 2008 16:53
6 Odpovědi
3127 Zobrazení
Poslední příspěvek od JJ
28. 1. 2008 18:59
4 Odpovědi
2371 Zobrazení
Poslední příspěvek od jaruch
23. 1. 2008 18:09
1 Odpovědi
1358 Zobrazení
Poslední příspěvek od twoflower
23. 1. 2008 00:39
13 Odpovědi
5313 Zobrazení
Poslední příspěvek od matoman
22. 1. 2008 18:57
1 Odpovědi
1336 Zobrazení
Poslední příspěvek od df
22. 1. 2008 16:16
7 Odpovědi
3535 Zobrazení
Poslední příspěvek od Sakuri
22. 1. 2008 10:25
1 Odpovědi
1457 Zobrazení
Poslední příspěvek od hippies
21. 1. 2008 23:55
12 Odpovědi
4306 Zobrazení
Poslední příspěvek od Tuetschek
21. 1. 2008 21:07
6 Odpovědi
3237 Zobrazení
Poslední příspěvek od Necroman
21. 1. 2008 16:41
2 Odpovědi
1749 Zobrazení
Poslední příspěvek od Tuetschek
20. 1. 2008 18:35
11 Odpovědi
3935 Zobrazení
Poslední příspěvek od Wegguy
20. 1. 2008 17:35
3 Odpovědi
2008 Zobrazení
Poslední příspěvek od Tuetschek
20. 1. 2008 14:43
7 Odpovědi
3834 Zobrazení
Poslední příspěvek od Tuetschek
19. 1. 2008 18:28
3 Odpovědi
2257 Zobrazení
Poslední příspěvek od bajeluk
17. 1. 2008 15:12
6 Odpovědi
2886 Zobrazení
Poslední příspěvek od snail
16. 1. 2008 18:00
2 Odpovědi
2107 Zobrazení
Poslední příspěvek od el enfant
15. 1. 2008 23:25
2 Odpovědi
1587 Zobrazení
Poslední příspěvek od twoflower
14. 1. 2008 17:41
9 Odpovědi
3059 Zobrazení
Poslední příspěvek od twoflower
14. 1. 2008 17:37
2 Odpovědi
2002 Zobrazení
Poslední příspěvek od el enfant
14. 1. 2008 12:14
4 Odpovědi
2084 Zobrazení
Poslední příspěvek od twoflower
13. 1. 2008 14:35
7 Odpovědi
3274 Zobrazení
Poslední příspěvek od Hugo
12. 1. 2008 20:53
5 Odpovědi
3073 Zobrazení
Poslední příspěvek od Tuetschek
10. 1. 2008 11:38
4 Odpovědi
2208 Zobrazení
Poslední příspěvek od Dawe
8. 1. 2008 08:57
0 Odpovědi
1154 Zobrazení
Poslední příspěvek od Nily
7. 1. 2008 19:41
Strassen
Odpovědi: 3
od qk_ » 5. 1. 2008 15:49
3 Odpovědi
1689 Zobrazení
Poslední příspěvek od hippies
5. 1. 2008 22:54
2 Odpovědi
1180 Zobrazení
Poslední příspěvek od dr
5. 1. 2008 13:33
4 Odpovědi
2391 Zobrazení
Poslední příspěvek od gASK
4. 1. 2008 16:20
2 Odpovědi
1647 Zobrazení
Poslední příspěvek od hippies
28. 11. 2007 22:55
0 Odpovědi
1437 Zobrazení
Poslední příspěvek od MrCooper
1. 6. 2007 15:25
0 Odpovědi
1774 Zobrazení
Poslední příspěvek od beaver
9. 2. 2007 12:40
15 Odpovědi
7946 Zobrazení
Poslední příspěvek od Maca
8. 2. 2007 15:04
1 Odpovědi
2055 Zobrazení
Poslední příspěvek od beaver
5. 2. 2007 21:34
#P
Odpovědi: 1
od
rastik »
5. 2. 2007 00:08
1 Odpovědi
1744 Zobrazení
Poslední příspěvek od beaver
5. 2. 2007 00:43
5 Odpovědi
3503 Zobrazení
Poslední příspěvek od MrCooper
17. 1. 2007 20:54
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