Journal of Computer and System Sciences - 26th IEEE Conference on Foundations of Computer Science, October 21-23, 1985
Explaining Gentzen's Consistency Proof within Infinitary Proof Theory
KGC '97 Proceedings of the 5th Kurt Gödel Colloquium on Computational Logic and Proof Theory
Hi-index | 0.00 |
The complexity class of ***-bounded local search problems with goals is introduced for well-orderings ***, and is used to give a characterisation of definable NP search problems in Peano Arithmetic.