Artikel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
Nonbounding 𝑛-C.E. 𝑄-Degrees
-
Roland Omanadze
Veröffentlicht/Copyright:
11. März 2010
Abstract
We prove that for any noncomputable c.e. set 𝐴 there is a non-computable c.e. set 𝐵 ⊆ 𝐴 such that for every noncomputable c.e. set 𝑊 we have 𝑊 ≰⃥ 𝑄𝐴 – 𝐵 < 𝑄𝐴. We show that if c.e. 𝑄-degrees 𝐚 and 𝐛 form a minimal pair in the c.e. 𝑄-degrees, then 𝐚 and 𝐛 form a minimal pair in the 
𝑄-degrees.
Received: 2008-11-24
Revised: 2009-08-12
Published Online: 2010-03-11
Published in Print: 2009-December
© Heldermann Verlag
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- On the Necessary and Sufficient Conditions for the Stability of Linear Generalized Ordinary Differential, Linear Impulsive and Linear Difference Systems
- Nonlinear Three-Point Boundary Value Problems for a Class of Impulsive Functional Differential Equations
- Unilateral Contact Problems with Friction for Hemitropic Elastic Solids
- A Periodic Boundary Value Problem for Functional Differential Equations of Higher Order
- The Jawerth–Franke Embedding of Spaces with Dominating Mixed Smoothness
- Stability by Fixed Point Theory for Nonlinear Delay Difference Equations
- On the Rates of Convergence of Chlodovsky–Durrmeyer Operators and their Bézier Variant
- On Nonmeasurable Functions of Two Variables and Iterated Integrals
- Bounded and Vanishing at Infinity Solutions of Nonlinear Differential Systems
- On Functional Equations Connected with Quadrature Rules
- The Riemann–Hilbert Problem in a Domain with Piecewise Smooth Boundaries in Weight Classes of Cauchy Type Integrals with a Density from Variable Exponent Lebesgue Spaces
- A Counterexample on Embedding of Spaces
- On Solutions of a Singular Viscoelastic Equation with an Integral Condition
- Nonbounding 𝑛-C.E. 𝑄-Degrees
- Nonequivalence of Unilateral Strong Differentiation Bases in
Artikel in diesem Heft
- On the Necessary and Sufficient Conditions for the Stability of Linear Generalized Ordinary Differential, Linear Impulsive and Linear Difference Systems
- Nonlinear Three-Point Boundary Value Problems for a Class of Impulsive Functional Differential Equations
- Unilateral Contact Problems with Friction for Hemitropic Elastic Solids
- A Periodic Boundary Value Problem for Functional Differential Equations of Higher Order
- The Jawerth–Franke Embedding of Spaces with Dominating Mixed Smoothness
- Stability by Fixed Point Theory for Nonlinear Delay Difference Equations
- On the Rates of Convergence of Chlodovsky–Durrmeyer Operators and their Bézier Variant
- On Nonmeasurable Functions of Two Variables and Iterated Integrals
- Bounded and Vanishing at Infinity Solutions of Nonlinear Differential Systems
- On Functional Equations Connected with Quadrature Rules
- The Riemann–Hilbert Problem in a Domain with Piecewise Smooth Boundaries in Weight Classes of Cauchy Type Integrals with a Density from Variable Exponent Lebesgue Spaces
- A Counterexample on Embedding of Spaces
- On Solutions of a Singular Viscoelastic Equation with an Integral Condition
- Nonbounding 𝑛-C.E. 𝑄-Degrees
- Nonequivalence of Unilateral Strong Differentiation Bases in
