1. Viršutinis ir apatinis rūšiavimo uždavinio sudėtingumo įverčiai. (2 balai)
2. Kalbų ir uždavinių ryšys. (1 balas)
3. Apibrėžkite kalbą 3-KNF-SAT. (0.5 balo)
4. Trumpai suformuluokite šakų ir rėžių metodą. (0.5 balo)
5. Suformuluokite uždavinį apie minimalų grafo karkasą. (0.5 balo).
| Failas | Failo dydis | Parsisiųsta |
|---|---|---|
 3 ir 4 bilietai | 12 Kb | 0 |
3 ir 4 bilietai