RUS  ENG
Полная версия
ВИДЕОТЕКА



Structures with Non-Standard Computability Approach

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

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

Аннотация: 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