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