Руководитель:
Гончаров Сергей Савостьянович
| Основные направления деятельности: |
| |
| теория вычислимости и ее приложения; теория вычислимых моделей; проблемы существования вычислимых и разрешимых моделей, проблемы характеризации моделей различных алгоритмических размерностей и вычислимости классов; общая теория вычислимых нумераций для различных классов иерархий – арифметической, аналитической, Ершова и т.д. (свойств нумераций с различными свойствами в полурешетках Роджерса и характеризация алгебраических свойств полурешеток Роджерса); проблемы построения гибридных систем А.Нероуда на основе определимости; взаимоотношения различных типов вычислимости над абстрактными структурами; проблемы построения денотационных сементик, их свойства вычислимости. |
| |
Home page