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 / Доктор философий