Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
The Least Sigma-jump Inversion Theorem for n-families. / Faizrahmanov, Marat; Kalimullin, Iskander; Montalban, Antonio и др.
в: Journal of Universal Computer Science, Том 23, № 6, 2017, стр. 529-538.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - The Least Sigma-jump Inversion Theorem for n-families
AU - Faizrahmanov, Marat
AU - Kalimullin, Iskander
AU - Montalban, Antonio
AU - Puzarenko, Vadim
PY - 2017
Y1 - 2017
N2 - Studying the Sigma-reducibility of families introduced by [Kalimullin and Puzarenko 2009] we show that for every set X >=(T) empty set' there is a family of sets F which is the Sigma-least countable family whose Sigma-jump is Sigma-equivalent to X circle plus (X) over bar. This fact will be generalized for the class of n-families (families of families of ... of sets).
AB - Studying the Sigma-reducibility of families introduced by [Kalimullin and Puzarenko 2009] we show that for every set X >=(T) empty set' there is a family of sets F which is the Sigma-least countable family whose Sigma-jump is Sigma-equivalent to X circle plus (X) over bar. This fact will be generalized for the class of n-families (families of families of ... of sets).
KW - jump of structure
KW - enumeration jump
KW - Sigma-jump
KW - Sigma-reducibility
KW - countable family
KW - n-family
KW - ENUMERATION SPECTRUM HIERARCHY
M3 - Article
VL - 23
SP - 529
EP - 538
JO - Journal of Universal Computer Science
JF - Journal of Universal Computer Science
SN - 0948-695X
IS - 6
ER -
ID: 18739385