计算可枚举度中的嵌入研究


Autoria(s): 赵纪太
Contribuinte(s)

李昂升

Data(s)

02/06/2008

Resumo

在这篇文章中,我们研究了计算可枚举图灵度中的嵌入扩充的一个问题,证明了对任意的计算可枚举度${\bf x\not\leq y}$,若或者${\bf y}$是低度,或者${\bf x}$是高度,那么存在一个计算可枚举度${\bf a}$使得${\bf 0

Identificador

http://ir.iscas.ac.cn/handle/311060/7530

http://www.irgrid.ac.cn/handle/1471x/143990

Fonte

计算可枚举度中的嵌入研究.赵纪太[d].中国科学院软件研究所,2008.20-25

Palavras-Chave #计算可枚举度 #高度/低度 #嵌入
Tipo

学位论文