Index Sets of Constructive Models of Bounded Signature that are Autostable Relative to Strong Constructivizations

被引:7
|
作者
Goncharov, S. S. [1 ,2 ]
Marchuk, M. I. [1 ]
机构
[1] Sobolev Inst Math, Novosibirsk 630090, Russia
[2] Novosibirsk State Univ, Novosibirsk 630090, Russia
关键词
model; computable model; constructive model; autostability; index sets;
D O I
10.1007/s10469-015-9331-z
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We evaluate algorithmic complexity of the class of computable models of bounded signature that have a strong constructivization and are autostable relative to strong constructivizations.
引用
收藏
页码:108 / 126
页数:19
相关论文
共 18 条