Otázky k přednášce:

1. Co to je soft propagace? Jak byste popsali pojem soft k-konzistence?
2. Co to je soft hranová konzistence?
3. Jak byste popsali soft hranovou konzistenci u fuzzy CSP? Vysvětlete to na příkladu na průsvitce 8.
4. Jak můžeme vypočítat soft hranovou konzistenci pro fuzzy CSP?
5. Popište princip metody větví a mezí (uveďte, co to je horní a dolní mez a jak probíhá ořezávání).
6. Vysvětlete optimistický výběr hodnoty pro algoritmus metody větví a mezí.
7. Popište algoritmus metody větví a mezí s pomocí pseudokódu.
8. Popište NC* algoritmus na příkladu.
9. Popište AC* algoritmus na příkladu.
10. Jaký je princip prohledávání ruská panenka?