Inventory number | IRN | Number of state registration | ||
---|---|---|---|---|
0323РК00787 | AP19576325-KC-23 | 0123РК00158 | ||
Document type | Terms of distribution | Availability of implementation | ||
Краткие сведения | Gratis | Number of implementation: 0 Not implemented |
||
Publications | ||||
Native publications: 0 | ||||
International publications: 0 | Publications Web of science: 0 | Publications Scopus: 0 | ||
Patents | Amount of funding | Code of the program | ||
0 | 25000000 | AP19576325 | ||
Name of work | ||||
Алгоритмическая сложность представлений алгебраических структур | ||||
Type of work | Source of funding | Report authors | ||
Fundamental | Калмурзаев Биржан Сеилханович | |||
0
1
2
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 | ||||
В качестве объекта исследования выбираются структуры с порядком: подобные структуры являются часто используемыми моделями математических процессов. Например, упорядоченные структуры позволяют сравнивать объекты по их заданным свойствам; булевы алгебры являются моделями классического логического вывода. Зерттеу объектісі ретінде реттік кұрылымдар таңдалынады: бұндай құрылымдар математикалық процестердің моделдері ретінде көп кездеседі. Мысалы, реттелген құрылымдар объектілерді берілген қасиеті бойынша салыстыруға мүмкіндік береді; буль алгебралары классикалық логикалық шығарулардың математикалық моделі болып табылады. Цель проекта – исследование проблемы того, насколько алгоритмически сложными могут быть представления алгебраических структур. Данную проблему планируется изучать посредством исследования различных алгоритмических сводимостей, используемых в современной теории вычислимости: вычислимой сводимости на структурах и вычислимых по Тьюрингу вложений на классах структур. Жобаның мақсаты – алгебралық құрылымдардың кескіндері қаншалықты алгоритмдік күрделі бола алатындығын зерттеу болып табылады. Бұл мәселені есептелімділік теориясында қолданылатын әр түрлі алгоритмдік көшірулер арқылы зерттеуді жоспарлаймыз: құрылымдардағы есептелімді қөшірулер және құрылымдар кластарында есептелімді Тьюринг енгізу. Основные методы исследований опираются на техники и подходы теории вычислимости, теории нумераций и теории вычислимых структур. Одним из важнейших методов теории вычислимости служит «метод приоритета», который позволяет строить математические объекты (множества, функции, алгебраические структуры) с заданными алгоритмическими свойствами. Негізгі зерттеу әдістері есептелімділік теориясының, нөмірлеу теориясының және есептелімді құрылымдар теориясының әдістері мен тәсілдеріне негізделеді. Есептелімділік теориясындағы маңызды әдістердің бірі – берілген алгоритмдік қасиеттері бар математикалық объектілерді (жиындар, функциялар, алгебралық құрылымдар) құруға мүмкіндік беретін «басымдық әдісі» болып табылады. Построены примеры несравнимых пар позитивных линейных предпорядков, не имеющих ни супремумов ни инфимумов. Доказано, что класс DF является универсальным относительно вычислимых по Тьюрингу вложений. Полученные результаты являются новыми и будет опубликованы в научных журналах. Супремум да инфимум да жоқ болатын позитив сызықты жартыреттер жұптарының мысалдары құрылды. DF класы есептелімді Тьюринг енгізуге қатысты универсал болатындығы дәлелденді. Алынған нәтижелер жаңа болып табылады және ғылыми журналдарда жарияланатын болады. Исследования проекта являются фундаментальными. Основными показателями являются публикации научных статей и выступления с докладами на международных конференциях. Подготовлены драфты двух статей для публикации в рейтинговых журналах, и сделаны 2 доклада на международной конференции. Жобаның зерттеуі іргелі болып табылады. Негізгі көрсеткіштері ғылыми мақалаларды жариялау және халықаралық конференцияларда баяндамалар жасау болып табылады. Рейтингті журналдарда жариялауға екі мақаланың драфттары дайындалды, және халықаралақ конференцияда 2 баяндама жасалынды. Внедрение не предусмотрено. Іске асыру қарастырылмаған. Оценка эффективности не предусмотрено. Тиімділікті бағалау қарастырылмаған. Теория конструктивных моделей, Теория вычислимых структур. Конструктивті моделдер теориясы, Есептелімді құрылымдар теориясы. |
||||
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 | Калмурзаев Биржан Сеилханович | Доктор PhD / Доктор философий |