Andrea Sorbi

From MaRDI portal
Person:242615

Available identifiers

zbMath Open sorbi.andreaMaRDI QIDQ242615

List of research outcomes

PublicationDate of PublicationType
Word problems and ceers2023-09-11Paper
Minimal degrees and downwards density in some strong positive reducibilities and quasi-reducibilities2023-08-03Paper
Classifying word problems of finitely generated algebras via computable reducibility2023-07-18Paper
Primitive recursive equivalence relations and their primitive recursive complexity2023-01-12Paper
INITIAL SEGMENTS OF THE DEGREES OF CEERS2022-08-29Paper
Effective inseparability and its applications2022-03-22Paper
EFFECTIVE INSEPARABILITY, LATTICES, AND PREORDERING RELATIONS2022-02-07Paper
Self-full ceers and the uniform join operator2021-10-21Paper
Notes on conjunctive and Quasi degrees2021-09-22Paper
Punctual equivalence relations and their (punctual) complexity2021-09-09Paper
A note on the category of equivalence relations2021-05-20Paper
A note on uniform density in weak arithmetical theories2021-01-19Paper
Incomparability in local structures of \(s\)-degrees and \(Q\)-degrees2020-10-15Paper
Classifying equivalence relations in the Ershov hierarchy2020-10-15Paper
The theory of ceers computes true arithmetic2020-06-02Paper
Computing with Incomplete Information2020-03-04Paper
Comparing the degrees of enumerability and the closed Medvedev degrees2019-07-04Paper
Trial and error mathematics: Dialectical systems and completions of theories2019-03-01Paper
Effective inseparability, lattices, and pre-ordering relations2019-01-18Paper
https://portal.mardi4nfdi.de/entity/Q45598542018-12-04Paper
S. Barry Cooper (1943–2015)2018-09-20Paper
Jumps of computably enumerable equivalence relations2018-01-11Paper
TRIAL AND ERROR MATHEMATICS II: DIALECTICAL SETS AND QUASIDIALECTICAL SETS, THEIR DEGREES, AND THEIR DISTRIBUTION WITHIN THE CLASS OF LIMIT SETS2017-05-31Paper
IN MEMORIAM: BARRY COOPER 1943–20152017-05-26Paper
THE COMPLEXITY OF INDEX SETS OF CLASSES OF COMPUTABLY ENUMERABLE EQUIVALENCE RELATIONS2017-04-28Paper
A Survey on Universal Computably Enumerable Equivalence Relations2017-04-04Paper
Calibrating word problems of groups via the complexity of equivalence relations2016-09-12Paper
TRIAL AND ERROR MATHEMATICS I: DIALECTICAL AND QUASIDIALECTICAL SYSTEMS2016-07-29Paper
A note on the enumeration degrees of 1-generic sets2016-05-13Paper
INITIAL SEGMENTS OF THE ENUMERATION DEGREES2016-05-09Paper
Weakly precomplete computably enumerable equivalence relations2016-03-17Paper
Taking the Pirahã seriously2016-01-25Paper
Generalizations of the weak law of the excluded middle2015-07-20Paper
Friedberg numberings in the Ershov hierarchy2015-02-23Paper
A NOTE ON INITIAL SEGMENTS OF THE ENUMERATION DEGREES2014-09-30Paper
UNIVERSAL COMPUTABLY ENUMERABLE EQUIVALENCE RELATIONS2014-09-30Paper
Singleton enumeration reducibility and arithmetic2014-04-01Paper
Positive undecidable numberings in the Ershov hierarchy2012-12-17Paper
Rogers semilattices of families of two embedded sets in the Ershov hierarchy2012-09-12Paper
Intuitionistic logic and Muchnik degrees2012-05-03Paper
Empty intervals in the enumeration degrees2012-03-13Paper
Bounded enumeration reducibility and its degree structure2012-02-10Paper
A note on algebras of languages2011-12-07Paper
Topological aspects of the Medvedev lattice2011-05-11Paper
Immunity properties and strong positive reducibilities2011-05-11Paper
https://portal.mardi4nfdi.de/entity/Q30682782011-01-13Paper
Diamond embeddings into the enumeration degrees2010-12-01Paper
Immunity properties of the s-degrees2010-10-13Paper
The First Order Theories of the Medvedev and Muchnik Lattices2010-07-28Paper
Learning Theory and Kernel Machines2010-03-23Paper
Computation and logic in the real world: CiE 20072009-10-19Paper
Strong Positive Reducibilities2009-06-03Paper
High Minimal Pairs in the Enumeration Degrees2009-06-03Paper
Undecidability of local structures of s-degrees and Q-degrees2009-04-01Paper
A characterization of the δ20 hyperhyperimmune sets2009-01-09Paper
Isomorphism types of Rogers semilattices for families from different levels of the arithmetical hierarchy2008-12-18Paper
Intermediate logics and factors of the Medvedev lattice2008-11-12Paper
Branching in the \({\Sigma^0_2}\)-enumeration degrees: a new perspective2008-08-18Paper
Bounding nonsplitting enumeration degrees2008-02-25Paper
There exists a maximal 3-c.e. enumeration degree2007-09-28Paper
Properly enumeration degrees and the high/low hierarchy2007-01-19Paper
Elementary Theories for Rogers Semilattices2006-11-17Paper
Strong enumeration reducibilities2006-11-06Paper
ON EXTENSIONS OF EMBEDDINGS INTO THE ENUMERATION DEGREES OF THE ${\Sigma_2^0}$-SETS2006-04-06Paper
Bounding and nonbounding minimal pairs in the enumeration degrees2006-01-16Paper
On learning to coordinate: random bits help, insightful normal forms, and competency isomorphisms2005-10-10Paper
https://portal.mardi4nfdi.de/entity/Q44608292004-03-29Paper
Density results in the \(\Delta_2^0\) e-degrees2003-09-16Paper
Embedding finite lattices into the Σ20 enumeration degrees2002-10-29Paper
https://portal.mardi4nfdi.de/entity/Q27092992001-07-24Paper
https://portal.mardi4nfdi.de/entity/Q45139802001-07-09Paper
https://portal.mardi4nfdi.de/entity/Q49461052000-12-03Paper
Structural properties and Σ20 enumeration degrees2000-10-08Paper
Quasi-minimal enumeration degrees and minimal Turing degrees2000-08-20Paper
https://portal.mardi4nfdi.de/entity/Q49449002000-07-03Paper
The distribution of properly Σ20 e-degrees2000-05-09Paper
Branching in the enumeration degrees of the \(\Sigma_2^0\) sets1999-09-15Paper
Sets of generator and automorphism bases for the enumeration degrees1999-06-24Paper
Cupping and noncupping in the enumeration degrees of \(\Sigma_ 2^ 0\) sets1997-11-05Paper
https://portal.mardi4nfdi.de/entity/Q43481321997-08-12Paper
Noncappable enumeration degrees below 0e1997-04-23Paper
Logic and probabilistic systems1996-06-11Paper
A Note on Closed Degrees of Difficulty of the Medvedev Lattice1996-03-06Paper
https://portal.mardi4nfdi.de/entity/Q48632501996-02-04Paper
A Note on Relative Efficiency of Axiom Systems1995-05-14Paper
REDUCIBILITY IN SOME CATEGORIES OF PARTIAL RECURSIVE OPERATORS1994-08-28Paper
Comparing $∏^0_2$ sets of the Baire space by means of general recursive operators1993-09-27Paper
Embedding Brouwer algebra in the Medvedev lattice1992-06-25Paper
Some Quotient Lattices of the Medvedev Lattice1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34800261991-01-01Paper
On some filters and ideals of the Medvedev lattice1990-01-01Paper
Some remarks on the algebraic structure of the Medvedev Lattice1990-01-01Paper
Creativeness and completeness in recursion categories of partial recursive operators1989-01-01Paper
On Quasi-Minimal e-Degrees and Total e-Degrees1988-01-01Paper
Universal recursion theoretic properties of r.e. preordered structures1985-01-01Paper
Classifying positive equivalence relations1983-01-01Paper
\(\Sigma^ n_ 0\)-equivalence relations1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39675261982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47458161982-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Andrea Sorbi