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 | Бадаев Серикжан Агыбаевич | Доктор физико-математических наук / Профессор |