Classes of Boolean Formulae with Effectively Solvable SAT
| Název práce v češtině: | Třídy Booleovských formulí s efektivně řešitelným SATem |
|---|---|
| Název v anglickém jazyce: | Classes of Boolean Formulae with Effectively Solvable SAT |
| Klíčová slova: | booleovské formule, splnitelnost, SAT, single lookahead, jednotková rezoluce |
| Klíčová slova anglicky: | Boolean formulae, satisfiability, SAT, single lookahead, unit resolution |
| Akademický rok vypsání: | 2009/2010 |
| Typ práce: | disertační práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | prof. RNDr. Ondřej Čepek, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 29.09.2009 |
| Datum zadání: | 13.10.2009 |
| Datum a čas obhajoby: | 18.09.2013 12:00 |
| Datum odevzdání elektronické podoby: | 28.06.2013 |
| Datum odevzdání tištěné podoby: | 28.06.2013 |
| Datum proběhlé obhajoby: | 18.09.2013 |
| Oponenti: | Prof. dr. Oliver Kullmann |
| RNDr. Petr Savický, CSc. | |