|
|
|
|
The least Σ-jump inversion theorem for N-families
|
|
|
|
|
|
|
|
نویسنده
|
faizrahmanov m. ,kalimullin i. ,montalbán a. ,puzarenko v.
|
|
منبع
|
journal of universal computer science - 2017 - دوره : 23 - شماره : 6 - صفحه:529 -538
|
|
چکیده
|
Studying the σ-reducibility of families introduced by [kalimullin and puzarenko 2009] we show that for every set x ≥t ∅׳_there is a family of sets f which is the σ-least countable family whose σ-jump is σ-equivalent to x ⊕ x. this fact will be generalized for the class of n-families (families of families of… of sets). © j.ucs.
|
|
کلیدواژه
|
Countable family; Enumeration jump; Jump of structure; N-family; Σ-jump; Σ-reducibility
|
|
آدرس
|
n.i. lobachevsky institute of mathematics and mechanics kazan (volga region),federal university,kazan, Russian Federation, n.i. lobachevsky institute of mathematics and mechanics kazan (volga region),federal university,kazan, Russian Federation, university of california berkeley, United States, s.l. sobolev institute of mathematics,novosibirsk state university,novosibirsk, Russian Federation
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|