Konrad Zdanowski

From MaRDI portal
(Redirected from Person:549717)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The existential fragment of second-order propositional intuitionistic logic is undecidable
Journal of Applied Non-Classical Logics
2024-03-20Paper
On efficiency of notations for natural numbers
Theoretical Computer Science
2022-05-31Paper
Truth definition for \(\Delta_0\) formulas and PSPACE computations
Fundamenta Mathematicae
2021-01-25Paper
New bounds on the strength of some restrictions of Hindman’s Theorem
Computability
2020-11-09Paper
A modal logic of a truth definition for finite models
Fundamenta Informaticae
2019-05-24Paper
One Henkin quantifier in the empty vocabulary suffices for undecidability
Fundamenta Informaticae
2019-05-24Paper
New bounds on the strength of some restrictions of Hindman's theorem
(available as arXiv preprint)
2017-08-04Paper
On the Mints hierarchy in first-order intuitionistic logic
Logical Methods in Computer Science
2017-04-11Paper
Second order intuitionistic propositional logic of the real line is decidable2016-12-21Paper
On the Mints hierarchy in first-order intuitionistic logic
Lecture Notes in Computer Science
2015-10-01Paper
Collapsing modular counting in bounded arithmetic and constant depth propositional proofs
Transactions of the American Mathematical Society
2015-09-08Paper
The strength of Ramsey's theorem for coloring relatively large sets
The Journal of Symbolic Logic
2014-09-30Paper
A note on Ramsey theorems and Turing jumps
Lecture Notes in Computer Science
2012-08-14Paper
Theories of initial segments of standard models of arithmetics and their complete extensions
Theoretical Computer Science
2011-07-18Paper
Lower and upper bounds for the provability of Herbrand consistency in weak arithmetics
Fundamenta Mathematicae
2011-03-22Paper
A Tight Lower Bound for Determinization of Transition Labeled Büchi Automata
Automata, Languages and Programming
2009-07-14Paper
On a question of Andreas Weiermann
Mathematical Logic Quarterly
2009-04-09Paper
On second order intuitionistic propositional logic without a universal quantifier
Journal of Symbolic Logic
2009-03-25Paper
scientific article; zbMATH DE number 5295812 (Why is no real title available?)2008-07-01Paper
scientific article; zbMATH DE number 5241977 (Why is no real title available?)2008-03-03Paper
Computer Science Logic
Lecture Notes in Computer Science
2006-11-01Paper
Theories of arithmetics in finite models
Journal of Symbolic Logic
2006-02-08Paper
New Computational Paradigms
Lecture Notes in Computer Science
2006-01-11Paper
Degrees of logics with Henkin quantifiers in poor vocabularies
Archive for Mathematical Logic
2004-10-01Paper
Reductions of well-ordering principles to combinatorial theorems
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Konrad Zdanowski