
handle: 1885/247736
CERes is a method of cut-elimination that uses resolution proof search to avoid some kinds of redundancies that affect reductive cut-elimination methods. This article shows that, unfortunately, there are also cases where CERes can produce proofs that are more redundant and even exponentially larger than the proofs produced by reductive cut elimination methods. The article then describes a few novel variants of CERes that are much less susceptible to these redundancies. ; This work is supported by the Austrian Science Fund (FWF) projects P19875, P24300.
sequent calculus, Proof theory, proof complexity, resolution, cut-elimination
sequent calculus, Proof theory, proof complexity, resolution, cut-elimination
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
