Konrad Zdanowski

From MaRDI portal
Person:549717

Available identifiers

zbMath Open zdanowski.konradWikidataQ102355990 ScholiaQ102355990MaRDI QIDQ549717

List of research outcomes





PublicationDate of PublicationType
The existential fragment of second-order propositional intuitionistic logic is undecidable2024-03-20Paper
On efficiency of notations for natural numbers2022-05-31Paper
Truth definition for \(\Delta_0\) formulas and PSPACE computations2021-01-25Paper
New bounds on the strength of some restrictions of Hindman’s Theorem2020-11-09Paper
A modal logic of a truth definition for finite models2019-05-24Paper
One Henkin quantifier in the empty vocabulary suffices for undecidability2019-05-24Paper
New bounds on the strength of some restrictions of Hindman's theorem2017-08-04Paper
On the Mints hierarchy in first-order intuitionistic logic2017-04-11Paper
Second order intuitionistic propositional logic of the real line is decidable2016-12-21Paper
On the Mints hierarchy in first-order intuitionistic logic2015-10-01Paper
Collapsing modular counting in bounded arithmetic and constant depth propositional proofs2015-09-08Paper
The strength of Ramsey's theorem for coloring relatively large sets2014-09-30Paper
A note on Ramsey theorems and Turing jumps2012-08-14Paper
Theories of initial segments of standard models of arithmetics and their complete extensions2011-07-18Paper
Lower and upper bounds for the provability of Herbrand consistency in weak arithmetics2011-03-22Paper
A Tight Lower Bound for Determinization of Transition Labeled Büchi Automata2009-07-14Paper
On a question of Andreas Weiermann2009-04-09Paper
On second order intuitionistic propositional logic without a universal quantifier2009-03-25Paper
https://portal.mardi4nfdi.de/entity/Q35091642008-07-01Paper
https://portal.mardi4nfdi.de/entity/Q54451662008-03-03Paper
Computer Science Logic2006-11-01Paper
Theories of arithmetics in finite models2006-02-08Paper
New Computational Paradigms2006-01-11Paper
Degrees of logics with Henkin quantifiers in poor vocabularies2004-10-01Paper
Reductions of well-ordering principles to combinatorial theoremsN/APaper

Research outcomes over time

This page was built for person: Konrad Zdanowski