Inventory number IRN Number of state registration
0323РК00853 AP19676989-KC-23 0123РК00308
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 27750000 AP19676989
Name of work
Логические и алгоритмические основы онлайн вычислений
Type of work Source of funding Report authors
Fundamental Бадаев Серикжан Агыбаевич
0
1
2
3
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

Теория нумераций относительно примитивно рекурсивной сводимости; Сеперабельные пунктуальные пространства; Пунктуальные универсальные пространства; Системы примитивно рекурсивных доказательств второго порядка.

Примитив рекурсив көшірулерге қатысты нөмірлеу теориясы; Сеперабельді пунктуалды кеңістіктер; Пунктуалды универсал кеңістіктер; Екінші ретті дәлелдердің примитив рекурсив жүйелері.

Основная цель проекта – объединить теорию вычислимости с новой теорией онлайн вычислений для развития и улучшения обоих направлений. Мы предлагаем единый подход для: (1) Структуры пунктуальной вычислимости в онлайн вычислениях; (2) Теорию вычислимых нумераций и вычислимого анализа. В частности, мы планируем применить (2) для развития (1).

Жобаның негізгі мақсаты екі бағытты дамыту және жақсарту үшін есептелімділік теориясын онлайн есептелімділік теориясымен біріктіру болып табылады. Біз келесі мәселелерге жалпы тәсіл ұсынамыз: (1) Онлайн есептелімділіктерде пунктуалды есептелімді құрылымдар; (2) Есептелімді нөмірлеулер және есептелімді анализ теориялары. Дәлірек айтқанда, біз (2)-ні (1)-ді дамыту үшін қолданамыз.

Для выработки пунктуальных алгоритмов мы используем широко применяемую ограниченную версию тезиса Чёрча-Тьюринга: алгоритм является примитивно рекурсивным, если его можно имплементировать на Pascal-подобном языке программирования, при этом не используя циклов while и repeat … until, а также оператора goto. Также исспользуется классические методы теории вычислимости такие как пошаговые конструкции и метод приоритета.

Пунктуалды алгоритмдерді құрастыруға біз кең қолданылатын Чёрч-Тьюринг тезисінің шектелген түрін қолданамыз: алгоритм примитив рекурсив болып табылады егер оны Pascal секілді программалау тілінде while, repeat … until және goto секілді шектеусіз циклдарды қолданбай программасын құрастыра алатын болсақ. Сонымен қатар қадамдық конструкциялар мен басымдылық тәсілдер секілді есептелімділік теориясының классикалық тәсілдері де қолданылады.

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

Пунктуалды есептелімділіктер қолданылатын рекурсив саналымды жиындардың класы анықталды. Минимал нөмірлеулер туралы классификациялық теоремалар дәлелденді. Роджерс жартыторы бір элементті болмайтын бас және ең кіші нөмірлеулері бар Ершов иерархиясындағы жиындар үйірлері құрылды. Пунктуалды кескінделетін компакты кеңістіктердің фридберг нөмірлеулері құрастырылды.

Исследования проекта являются фундаментальными. Основными показателями являются публикации научных работ. По результатам исследования подана одна статья в журнал «Annals of Pure and Applied Logic» (Q2 по Web of Science).

Зерттеу фундаменталды болып табылады. Негізгі көрсеткіш ғылыми жұмыстарды жариялау болып табылады. Зерттеу нәтижелері бойынша «Annals of Pure and Applied Logic» (Web of Science бойынша Q2) басылымына бір мақала жіберілді.

Внедрение не предусмотрено.

Іске асыру қарастырылмаған.

Оценка эффективности не предусмотрено.

Тиімділікті бағалау қарастырылмаған.

Теория вычислимости и вычислимых нумераций. Теория онлайн-вычислений. Реверсивная математика.

Есептелімділік теориясы және есептелімді нөмірлеу теориясы. Онлайн-есептелімділік теориясы. Реверсивті математика.

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