Related Experiment Video
Updated: Dec 3, 2025

Generating Strictly Controlled Stimuli for Figure Recognition Experiments
Published on: March 18, 2019
Classifying equivalence relations in the Ershov hierarchy
Nikolay Bazhenov1,2, Manat Mustafa3, Luca San Mauro4
1Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk, Russia 630090.
Abstract:
Computably enumerable equivalence relations (ceers) received a lot of attention in the literature. The standard tool to classify ceers is provided by the computable reducibility . This gives rise to a rich degree structure. In this paper, we lift the study of c-degrees to the case. In doing so, we rely on the Ershov hierarchy. For any notation a for a non-zero computable ordinal, we prove several algebraic properties of the degree structure induced by on the equivalence relations. A special focus of our work is on the (non)existence of infima and suprema of c-degrees.
Related Concept Videos
Principle of Equivalence
E2 Reaction: Stereochemistry and Regiochemistry
When a substrate with two different β hydrogens undergoes an E2 elimination, the presence of a strong base can yield two regioisomeric alkenes. The more-substituted alkene is the major...
Routh-Hurwitz Criterion II
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
¹H NMR Chemical Shift Equivalence: Homotopic and Heterotopic Protons
Routh-Hurwitz Criterion I
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
Classification of Systems-II

