نتایج جستجو برای: autocommutativity degree

تعداد نتایج: 298912  

2006
Kenneth Harris

A degree is saturated bounding if it can compute a saturated model for any complete, decidable theory whose types are all computable. All high and PA degrees are saturated bounding (following from results of Jockusch and MacIntyre-Marker.) We show that for every n, no lown c.e. degree is saturated bounding, extending the previous known result that 0 is not saturated bounding, by Millar.

2007
Peter G. Hinman Douglas Cenzer

Important examples of Π 1 classes of functions f ∈ ω are the classes of sets (elements of 2) which separate a given pair of disjoint r.e. sets: S2(A0, A1) := { f ∈ 2 : (∀i < 2)(∀x ∈ Ai)f(x) 6= i }. A wider class consists of the classes of functions f ∈ k which in a generalized sense separate a k-tuple of r.e. sets (not necessarily pairwise disjoint) for each k ∈ ω: Sk(A0, . . . , Ak−1) := { f ∈...

2007
Barry Cooper

A nontrivial automorphism of the Turing degrees is constructed.

Journal: :Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics 1991

Journal: :Applied Network Science 2020

Journal: :Natural Language Semantics 2010

Journal: :Proceedings of the London Mathematical Society 2006

Journal: :Periodica Polytechnica Electrical Engineering 2011

Journal: :Nature 1973

Journal: :The Electronic Journal of Combinatorics 2017

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید