Polynomial Size Proofs for the Propositional Pigeonhole Principle
dc.rights.license | CC-BY-NC-ND | |
dc.contributor.advisor | Iemhoff, R. | |
dc.contributor.author | Eilers, R.R. | |
dc.date.accessioned | 2014-09-17T17:00:43Z | |
dc.date.available | 2014-09-17T17:00:43Z | |
dc.date.issued | 2014 | |
dc.identifier.uri | https://studenttheses.uu.nl/handle/20.500.12932/18361 | |
dc.description.sponsorship | Utrecht University | |
dc.format.extent | 412347 | |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | |
dc.title | Polynomial Size Proofs for the Propositional Pigeonhole Principle | |
dc.type.content | Bachelor Thesis | |
dc.rights.accessrights | Open Access | |
dc.subject.keywords | Pigeonhole Principle, Proof Size, Proof Complexity, Proof Theory | |
dc.subject.courseuu | Kunstmatige Intelligentie |