Inventory number IRN Number of state registration
0321РК00862 AP08856834-KC-21 0120РК00539
Document type Terms of distribution Availability of implementation
Краткие сведения Gratis Number of implementation: 0
Not implemented
Publications
Native publications: 0
International publications: 2 Publications Web of science: 0 Publications Scopus: 2
Patents Amount of funding Code of the program
0 19600000 AP08856834
Name of work
Проблемы полурешеток Роджерса семейств множеств первого и второго уровней иерархии Ершова.
Type of work Source of funding Report authors
Fundamental Бадаев Серикжан Агыбаевич
0
0
1
1
Customer МНВО РК
Information on the executing organization
Short name of the ministry (establishment) МНВО РК
Full name of the service recipient
АО «Казахстанско-Британский технический университет»
Abbreviated name of the service recipient АО "КБТУ"
Abstract

Полурешетки Роджерса семейств множеств первого и второго уровней иерархии Ершова

Ершов иерархиясының бірінші және екінші деңгейлеріндегі жиын үйірлерінің Роджерс жартыторлары

Исследование одноэлементных полурешеток Роджерса и спектра минимальности полурешеток Роджерса.семейств множеств иерархии Ершова первого и второго уровней.

Жобанық мақсаты – Ершов иерархиясының бірінші және екінші деңгейлеріндергі жиын үйірлерінің бір элементті Роджерс жартыторлары мен Роджерс жартыторларының минимал элементтнрінің спектрін зерттеу.

Методы теории вычислимости

Есептелмелілік теориясының тәсілдері

Построены семейства множеств первого и второго уровня иерархии Ершова с одноэлементной полурешеткой Роджерса; содержащие бесконечные цепи множеств по включению. Показана полнота спектра минимальности полурешеток Роджерса семейств множеств первого и второго уровня иерархии Ершова. Исследованы алгебраические свойства полурешеток Роджерса некоторых семейств множеств относительно пунктуальной сводимости. Доказана бесконечность числа типов элементарной эквивалентности полурешеток Роджерса в любом уровне иерархии Ершова. Все полученные результаты являются новыми.

Бір элементті Роджерс жартылай торы бар Ершов иерархиясының бірінші және екінші деңгейлерінің бір бірінің ішкі жиыны болатындай шексіз жиын тізбегінің үйірлері құрастырылған; Ершов иерархиясының бірінші және екінші деңгейлеріндегі жиындан үйрілері үшін Роджерс жартылай торларының минималдылық спектрінің толықтығы көрсетілген. Кейбір жиындардың үйрі үшін пунктуаль көшіру бойынша Роджерс жарты торларының алгебралық қасиеттері зерттелді. Ершов иерархиясының кез келген деңгейінде Роджерс жартылай торларының элементар эквивалент типтерінің саны шексіз екендігі дәлелденді. Барлық алынған нәтижелер жаңа.

Исследования по проекту являются теоретическими и не предполагают наличие конструктивных и технико-экономических показателей.

Жоба бойынша зерттеулер теориялық сипатқа ие болып табылады және конструктив пен техникалық-экономикалық көрсеткіштерге ие емес.

Научные результаты проекта найдут применения, как в дальнейших исследованиях по теории вычислимости, так и при разработке специальных курсов для подготовки магистров и докторов по специальностям «математика» и «информатика».

Жобаның ғылыми нәтижелері есептелу теориясы бойынша жалғасты зерттеулелер жасауға да, сонымен бірге «математика» және «информатика» мамандықтары бойынша магистрлер мен докторларды дайындау үшін арнайы курстарды әзірлеуде де қолдануға болады.

UDC indices
510.5, 510.535, 510.598
International classifier codes
27.03.45;
Key words in Russian
Вычислимая нумерация; Иерархия Ершова; Полурешетка Роджерса; Мощность полурешетки; Спектр минимальности;
Key words in Kazakh
Есептелмелі нөмірлеу; Ершов иерархиясы; Роджерс жартыторы; Жартытор қуаты; Минималдық спектр;
Head of the organization Габдуллин Маратбек Тулепбергенович Phd / Профессор
Head of work Бадаев Серикжан Агыбаевич Доктор физико-математических наук / Профессор