Arnold Beckmann

From MaRDI portal
Person:598284

Available identifiers

zbMath Open beckmann.arnoldWikidataQ102179255 ScholiaQ102179255MaRDI QIDQ598284

List of research outcomes





PublicationDate of PublicationType
Verification of bitcoin script in Agda using weakest preconditions for access control2024-08-01Paper
On proving consistency of equational theories in Bounded Arithmetic2022-03-09Paper
COBHAM RECURSIVE SET FUNCTIONS AND WEAK SET THEORIES2020-12-02Paper
Feasible set functions have small circuits2019-10-28Paper
On transformations of constant depth propositional proofs2019-07-10Paper
Hyper Natural Deduction for Gödel Logic—A natural deduction system for parallel reasoning2019-01-31Paper
Hyper Natural Deduction2018-04-23Paper
Deciding logics of linear Kripke frames with scattered end pieces2018-02-23Paper
Total search problems in bounded arithmetic and improved witnessing2017-12-20Paper
The NP Search Problems of Frege and Extended Frege Proofs2017-07-13Paper
Cobham recursive set functions2016-01-12Paper
SAFE RECURSIVE SET FUNCTIONS2015-11-09Paper
Separating intermediate predicate logics of well-founded and dually well-founded structures by monadic sentences2015-07-15Paper
Parity Games and Propositional Proofs2014-07-17Paper
Improved witnessing and local improvement principles for second-order bounded arithmetic2014-04-16Paper
Parity Games and Propositional Proofs2013-09-20Paper
Corrected upper bounds for free-cut elimination2011-10-10Paper
On the computational complexity of cut-reduction2011-08-26Paper
https://portal.mardi4nfdi.de/entity/Q30816382011-03-09Paper
POLYNOMIAL LOCAL SEARCH IN THE POLYNOMIAL HIERARCHY AND WITNESSING IN FRAGMENTS OF BOUNDED ARITHMETIC2010-08-26Paper
A Characterisation of Definable NP Search Problems in Peano Arithmetic2009-07-02Paper
Continuous Fraïssé conjecture2009-04-24Paper
Proofs, Programs and Abstract Complexity2009-03-05Paper
Propositional Logic for Circuit Classes2009-03-05Paper
Linear Kripke frames and Gödel logics2007-03-12Paper
https://portal.mardi4nfdi.de/entity/Q54942282006-10-17Paper
Uniform Proof Complexity2005-10-18Paper
Separation results for the size of constant-depth propositional proofs2005-09-22Paper
An unexpected separation result in Linearly Bounded Arithmetic2005-04-07Paper
Preservation theorems and restricted consistency statements in bounded arithmetic2004-08-06Paper
Dynamic ordinal analysis2003-09-16Paper
A non-well-founded primitive recursive tree provably well-founded for co-r. e. sets2003-09-16Paper
https://portal.mardi4nfdi.de/entity/Q44282912003-09-15Paper
https://portal.mardi4nfdi.de/entity/Q44118502003-07-10Paper
Proving consistency of equational theories in bounded arithmetic2003-05-29Paper
Ordinal notations and well-orderings in bounded arithmetic2003-03-16Paper
Notations for exponentiation.2003-01-21Paper
Exact bounds for lengths of reductions in typed \(\lambda\)-calculus2001-12-06Paper
Characterizing the elementary recursive functions by a fragment of Gödel's \(T\)2001-07-26Paper
Analyzing Gödel's T Via Expanded Head Reduction Trees2001-07-16Paper
Applications of cut-free infinitary derivations to generalized recursion theory1999-11-15Paper
A term rewriting characterization of the polytime functions and related complexity classes1997-06-02Paper
https://portal.mardi4nfdi.de/entity/Q56910431997-01-09Paper

Research outcomes over time

This page was built for person: Arnold Beckmann