Proof Systems: A Study on Form and Complexity
| Thesis title in Czech: | Důkazové systémy: forma a složitost |
|---|---|
| Thesis title in English: | Proof Systems: A Study on Form and Complexity |
| Key words: | Výroková důkazová složitost, Superintuicionistická logika, Substrukturální logika, Modální logika, Craigova interpolace, Uniformní interpolace, Realizovatelná interpolace, Zaměřené kalkuly. |
| English key words: | Propositional proof complexity, Super-intuitionistic logics, Substructural logics, Modal logics, Craig Interpolation, Uniform interpolation, Feasible interpolation, Focused calculi. |
| Academic year of topic announcement: | 2015/2016 |
| Thesis type: | dissertation |
| Thesis language: | angličtina |
| Department: | Institute of Mathematics CAS (32-MUAV) |
| Supervisor: | prof. RNDr. Pavel Pudlák, DrSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 29.09.2015 |
| Date of assignment: | 29.09.2015 |
| Confirmed by Study dept. on: | 29.09.2015 |
| Date and time of defence: | 30.10.2020 14:00 |
| Date of electronic submission: | 11.07.2020 |
| Date of submission of printed version: | 11.07.2020 |
| Date of proceeded defence: | 30.10.2020 |
| Opponents: | George Metcalfe |
| Revantha Ramanayake | |