Patrizio Cintioli

From MaRDI portal



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
Degrees of sets having no subsets of higher m- and t t-degree
Computability
2021-11-18Paper
Corrigendum to “Sets with no subsets of higher weak truth-table degree”, Reports on Mathematical Logic, 53 (2018), 3–17
Reports on Mathematical Logic
2020-09-22Paper
Sets with no subsets of higher weak truth-table degree
Reports on Mathematical Logic
2019-03-11Paper
Revisiting a result of Ko
Information Processing Letters
2016-05-26Paper
Low sets without subsets of higher many-one degree
Mathematical Logic Quarterly
2011-11-07Paper
Sets without subsets of higher many-one degree
Notre Dame Journal of Formal Logic
2005-09-28Paper
Polynomial time introreducibility
Theory of Computing Systems
2003-08-26Paper
The Helping Hierarchy
RAIRO - Theoretical Informatics and Applications
2001-01-01Paper
The Helping Hierarchy
RAIRO - Theoretical Informatics and Applications
2001-01-01Paper
Helping by unambiguous computation and probabilistic computation
Theory of Computing Systems
1997-11-18Paper
\(\Sigma_ 1^ 1\)-completeness of a fragment of the theory of trees with subtree relation
Notre Dame Journal of Formal Logic
1995-09-28Paper


Research outcomes over time


This page was built for person: Patrizio Cintioli