Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






Конференция международных математических центров мирового уровня
10 августа 2021 г. 14:30–15:15, Теория вычислимости и математическая логика, г. Сочи
 


Structures with Non-Standard Computability Approach

В. Г. Пузаренко

Институт математики им. С.Л. Соболева Сибирского отделения Российской академии наук, г. Новосибирск

Количество просмотров:
Эта страница:55

Аннотация: One constructs a series of computable structures which computable uncomputable sets. As a corollary, 1-computable but undecidable structures with elimination quantifiers are presented. Furthermore, a problem of the description of a fixed point structure under a jump operator is mentioned.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024