Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
ИЕРАРХИЯ ЕРШОВА
Форма представленияРоссийские монографии
Год публикации2025
Языкрусский
  • Арсланов Марат Мирзаевич, автор
  • Библиографическое описание на языке оригинала Арсланов М.М. Иерархия Ершова/М.М. Арсланов.-Казань, из-во АН РТ, 2024.-405 с.
    Аннотация Книга посвящена активно развиваемому разделу теории вычислимости - разностной иерархии Ершова. Подробно изложены алгоритмические, теоретико-модельные и алгебраические свойства иерархии, а также верхних полурешеток, образованных их тьюринговыми степенями неразрешимости.
    Ключевые слова вычислимые множества, сводимость по Тьюрингу, степень неразрешимости, элементарная теория, конечная решетка, рарешимая теория
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=313799

    Полная запись метаданных