Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier. Die Beweistheorie ist ein Teilgebiet der Theoretischen Informatik und beschäftigt sich mit der Frage man semantische Eigenschaften von Formeln mittels syntaktischer entscheiden kann.