Sciact
  • EN
  • RU

Нумерации в допустимых множествах над эквивалентностями Full article

Journal Математика и теоретические компьютерные науки
, E-ISSN: 2949-3919
Output data Year: 2023, Volume: 1, Number: 3, Pages: 33-45 Pages count : 13
Tags нумерация, разрешимая нумерация, позитивная нумерация, негативная нумерация, вычислимая нумерация, допустимое множество
Authors Калимуллин И.Ш. 1 , Пузаренко В.Г. 2,3
Affiliations
1 Казанский (Приволжский) федеральный университет, Научно-образовательный математический центр ПФО
2 Институт математики им. С.Л. Соболева СО РАН
3 Новосибирский Государственный Университет

Funding (2)

1 Sobolev Institute of Mathematics FWNF-2022-0012
2 Russian Science Foundation 23-21-00181

Abstract: Строится серия примеров допустимых множеств A, в которых семейство всех A-в.п. множеств не имеет ни негативной, ни позитивной вычислимых A-нумераций.
Cite: Калимуллин И.Ш. , Пузаренко В.Г.
Нумерации в допустимых множествах над эквивалентностями
Математика и теоретические компьютерные науки. 2023. Т.1. №3. С.33-45.
Dates:
Submitted: May 25, 2023
Accepted: Sep 26, 2023
Published print: Oct 18, 2023
Published online: Oct 18, 2023
Identifiers: No identifiers
Citing: Пока нет цитирований