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 \({\Sigma}_2^0\) 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
Some remarks on completions of numberings2011-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
On learning to coordinate. Random bits help, insightful normal forms, and competency isomorphisms2010-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
Generalized computable numerations and nontrivial Rogers semilattices2001-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
Some remarks on the algebraic structure of the Medvedev Lattice1990-01-01Paper
On some filters and ideals 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
https://portal.mardi4nfdi.de/entity/Q39675261982-01-01Paper
\(\Sigma^ n_ 0\)-equivalence relations1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47458161982-01-01Paper

Research outcomes over time

This page was built for person: Andrea Sorbi