Proof Systems: A Study on Form and Complexity
| Název práce v češtině: | Důkazové systémy: forma a složitost |
|---|---|
| Název v anglickém jazyce: | Proof Systems: A Study on Form and Complexity |
| Klíčová slova: | Výroková důkazová složitost, Superintuicionistická logika, Substrukturální logika, Modální logika, Craigova interpolace, Uniformní interpolace, Realizovatelná interpolace, Zaměřené kalkuly. |
| Klíčová slova anglicky: | Propositional proof complexity, Super-intuitionistic logics, Substructural logics, Modal logics, Craig Interpolation, Uniform interpolation, Feasible interpolation, Focused calculi. |
| Akademický rok vypsání: | 2015/2016 |
| Typ práce: | disertační práce |
| Jazyk práce: | angličtina |
| Ústav: | Matematický ústav AV ČR, v.v.i. (32-MUAV) |
| Vedoucí / školitel: | prof. RNDr. Pavel Pudlák, DrSc. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 29.09.2015 |
| Datum zadání: | 29.09.2015 |
| Datum potvrzení stud. oddělením: | 29.09.2015 |
| Datum a čas obhajoby: | 30.10.2020 14:00 |
| Datum odevzdání elektronické podoby: | 11.07.2020 |
| Datum odevzdání tištěné podoby: | 11.07.2020 |
| Datum proběhlé obhajoby: | 30.10.2020 |
| Oponenti: | George Metcalfe |
| Revantha Ramanayake | |