С. А. Бадаев, С. С. Гончаров, “Обобщённо вычислимые универсальные нумерации”, Алгебра и логика, 53:5 (2014), 555–569; Algebra and Logic, 53:5 (2014), 355

Алгебра и логика

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив
	Импакт-фактор
	Правила для авторов

	Поиск публикаций
	Поиск ссылок

	RSS
	Последний выпуск
	Текущие выпуски
	Архивные выпуски
	Что такое RSS

Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
	Найти

Персональный вход:
Логин:
Пароль:
	Запомнить пароль
	Войти
	Забыли пароль?
	Регистрация

Алгебра и логика, 2014, том 53, номер 5, страницы 555–569 (Mi al650)

Эта публикация цитируется в 26 научных статьях (всего в 26 статьях)

Обобщённо вычислимые универсальные нумерации

С. А. Бадаев^a, С. С. Гончаров^bc

^a Казахский национальный ун-т им. аль-Фараби, пр. аль-Фараби, 71, Алма-Ата, 050038, КАЗАХСТАН
^b Новосибирский гос. ун-т, ул. Пирогова, 2, г. Новосибирск, 630090, РОССИЯ
^c Ин-т матем. им. С. Л. Соболева СО РАН, пр. Ак. Коптюга, 4, г. Новосибирск, 630090, РОССИЯ

PDF полного текста (191 kB) Список цитирования (26)

Список литературы:

PDF

HTML

Аннотация: Понятие вычислимости рассматривается с общих позиций равномерной перечислимости семейства множеств относительно произвольного оракула. Исследуемые вопросы преимущественно касаются универсальных вычислимых нумераций. Интерес к изучению таких нумераций связан с тем, что в универсальной вычислимой нумерации любого семейства содержится информация обо всех его вычислимых нумерациях

Ключевые слова: вычислимость, оракул, универсальная вычислимая нумерация.

Поступило: 26.02.2014

Англоязычная версия:
Algebra and Logic, 2014, Volume 53, Issue 5, Pages 355–364
DOI: https://doi.org/10.1007/s10469-014-9296-3

Реферативные базы данных:

Тип публикации: Статья

УДК: 510.54+510.57

Образец цитирования: С. А. Бадаев, С. С. Гончаров, “Обобщённо вычислимые универсальные нумерации”, Алгебра и логика, 53:5 (2014), 555–569; Algebra and Logic, 53:5 (2014), 355–364

Цитирование в формате AMSBIB

\RBibitem{BadGon14}

\by С.~А.~Бадаев, С.~С.~Гончаров

\paper Обобщённо вычислимые универсальные нумерации

\jour Алгебра и логика

\yr 2014

\vol 53

\issue 5

\pages 555--569

\mathnet{http://mi.mathnet.ru/al650}

\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3328891}

\transl

\jour Algebra and Logic

\yr 2014

\vol 53

\issue 5

\pages 355--364

\crossref{https://doi.org/10.1007/s10469-014-9296-3}

\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000346083800001}

\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84925491448}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/al650

https://www.mathnet.ru/rus/al/v53/i5/p555

Эта публикация цитируется в следующих 26 статьяx:

Marat Faizrahmanov, “Some properties of precompletely and positively numbered sets”, Annals of Pure and Applied Logic, 176:2 (2025), 103523
M. Kh. Faizrahmanov, “An Approach to the Classification of Minimal Numberings of Families of Arithmetical Sets”, Sib Math J, 66:2 (2025), 403
Nikolay Bazhenov, Marta Fiori-Carones, Manat Mustafa, Lecture Notes in Computer Science, 14773, Twenty Years of Theoretical and Practical Synergies, 2024, 126
М. Х. Файзрахманов, “О $e$-главных и $e$-полных нумерациях”, Матем. заметки, 116:3 (2024), 461–476 ; M. Kh. Faizrahmanov, “On $e$-principal and $e$-complete numberings”, Math. Notes, 116:3 (2024), 541–553
М. Х. Файзрахманов, “Две теоремы о минимальных обобщенно-вычислимых нумерациях”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2023, № 3, 28–35 ; M. Kh. Faizrahmanov, “Two theorems on minimal generally-computable numberings”, Moscow University Mathematics Bulletin, 78:3 (2023), 136–143
М. Х. Файзрахманов, “Позитивные сводимости, экстремальные нумерации и полнота”, Матем. тр., 26:1 (2023), 176–191 ; M. Kh. Faizrahmanov, “Positive reducibilities, extreme numberings, and completeness”, Siberian Adv. Math., 33:3 (2023), 204–213
Marat Faizrahmanov, “Fixed point theorems for minimal numberings”, Journal of Logic and Computation, 2023
М. Х. Файзрахманов, “О $p$-универсальных и $p$-минимальных нумерациях”, Сиб. матем. журн., 63:2 (2022), 427–436 ; M. Kh. Faizrahmanov, “On $p$-universal and $p$-minimal numberings”, Siberian Math. J., 63:2 (2022), 365–373
Ф. Ракымжанкызы, Н. А. Баженов, А. А. Исахов, Б. С. Калмурзаев, “Минимальные обобщённо вычислимые нумерации и семейства позитивных предпорядков”, Алгебра и логика, 61:3 (2022), 280–307
М. Х. Файзрахманов, “О нумерациях классов семейств тотальных функций”, Матем. тр., 25:1 (2022), 177–197
Marat Faizrahmanov, “Extremal numberings and fixed point theorems”, Mathematical Logic Qtrly, 68:4 (2022), 398
Marat Faizrahmanov, “One note on positive A-computable numberings”, Asian-European J. Math., 15:12 (2022)
M. Kh. Faǐzrahmanov, “On Numberings for Classes of Families of Total Functions”, Sib. Adv. Math., 32:4 (2022), 237
F. Rakymzhankyzy, N. A. Bazhenov, A. A. Issakhov, B. S. Kalmurzayev, “Minimal Generalized Computable Numberings and Families of Positive Preorders”, Algebra Logic, 61:3 (2022), 188
Z. K. Ivanova, M. Kh. Faizrahmanov, “Weak reducibility of computable and generalized computable numberings”, Сиб. электрон. матем. изв., 18:1 (2021), 112–120
М. Х. Файзрахманов, “Некоторые свойства верхней полурешётки вычислимых семейств вычислимо перечислимых множеств”, Алгебра и логика, 60:2 (2021), 195–209 ; M. Kh. Faizrakhmanov, “Some properties of the upper semilattice of computable families of computably enumerable sets”, Algebra and Logic, 60:2 (2021), 128–138
И. Ш. Калимуллин, В. Г. Пузаренко, М. Х. Файзрахманов, “Позитивные нумерации в допустимых множествах”, Сиб. матем. журн., 61:3 (2020), 607–621 ; I. Sh. Kalimullin, V. G. Puzarenko, M. Kh. Faizrahmanov, “Positive numberings in admissible sets”, Siberian Math. J., 61:3 (2020), 478–489
М. Х. Файзрахманов, “О теореме Хуторецкого для обобщённо вычислимых семейств”, Алгебра и логика, 58:4 (2019), 528–541 ; M. Kh. Faizrakhmanov, “Khutoretskii's theorem for generalized computable families”, Algebra and Logic, 58:4 (2019), 356–365
М. Х. Файзрахманов, “Решеточные свойства полурешеток Роджерса вычислимых и обобщенно вычислимых семейств”, Сиб. электрон. матем. изв., 16 (2019), 1927–1936
И. Ш. Калимуллин, В. Г. Пузаренко, М. Х. Файзрахманов, “Позитивные представления семейств относительно $e$-оракулов”, Сиб. матем. журн., 59:4 (2018), 823–833 ; I. Sh. Kalimullin, V. G. Puzarenko, M. Kh. Faizrahmanov, “Positive presentations of families relative to $e$-oracles”, Siberian Math. J., 59:4 (2018), 648–656

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Статистика просмотров:
Страница аннотации:	513
PDF полного текста:	170
Список литературы:	79
Первая страница:	13

Обратная связь:
math-net2025_04@mi-ras.ru

Пользовательское соглашение

Регистрация посетителей портала

Логотипы