[en] SOME RESULTS IN A PROOF-THEORY BASED ON GRAPHS
[pt] A teoria da prova tradicional da lógica proposicional trata provas cujos tamanhos podem ser demasiado grandes. Estudos teóricos de prova descobriram diferenças exponenciais entre provas normais ou livres de corte e suas respectivas provas não-normais. Assim, o uso de grafos-de-prova, ao invés d...
Main Author: | |
---|---|
Other Authors: | |
Language: | en |
Published: |
MAXWELL
2017
|
Subjects: | |
Online Access: | https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=28745@1 https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=28745@2 http://doi.org/10.17771/PUCRio.acad.28745 |