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

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

Journal

Математика и теоретические компьютерные науки
, E-ISSN: 2949-3919

Output data

Year: 2023, Volume: 1, Number: 3, Pages: 33-45 Pages count : 13

Tags

нумерация, разрешимая нумерация, позитивная нумерация, негативная нумерация, вычислимая нумерация, допустимое множество

Authors

Калимуллин И.Ш. ¹ , Пузаренко В.Г. ^2,3

Affiliations

1	Казанский (Приволжский) федеральный университет, Научно-образовательный математический центр ПФО
2	Институт математики им. С.Л. Соболева СО РАН
3	Новосибирский Государственный Университет

Funding (2)

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

Строится серия примеров допустимых множеств A, в которых семейство всех A-в.п. множеств не имеет ни негативной, ни позитивной вычислимых A-нумераций.

Калимуллин И.Ш. , Пузаренко В.Г.
Нумерации в допустимых множествах над эквивалентностями
Математика и теоретические компьютерные науки. 2023. Т.1. №3. С.33-45.

Submitted:	May 25, 2023
Accepted:	Sep 26, 2023
Published print:	Oct 18, 2023
Published online:	Oct 18, 2023

No identifiers

Пока нет цитирований