Relativized degree spectra

被引：2
|
作者：
Soskova, Alexandra A. [1 ]
机构：
[1] Univ Sofia, Fac Math & Comp Sci, Sofia 1164, Bulgaria
来源：
LOGICAL APPROACHES TO COMPTATIONAL BARRIERS, PROCEEDINGS | 2006年 / 3988卷
关键词：
D O I：
10.1007/11780342_56
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A relativized version of the notion of Degree spectrum of a structure with respect to finitely many abstract structures is presented, inspired by the notion of relatively intrinsic sets. The connection with the notion of Joint spectrum is studied. Some specific properties like Minimal Pair type theorem and the existence of Quasi-Minimal degree with respect to the Relative spectrum are shown.
引用
收藏
页码：546 / 555
页数：10
相关论文
共 50 条
  • [1] Relativized degree spectra
    Soskova, Alexandra A.
    JOURNAL OF LOGIC AND COMPUTATION, 2007, 17 (06) : 1215 - 1233
  • [2] RELATIVIZED GODEL SPEED-UP AND THE DEGREE OF SUCCINCTNESS OF REPRESENTATIONS
    SOLOMON, MK
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1990, 36 (03): : 185 - 192
  • [3] ω-degree spectra
    Soskova, Alexandra A.
    LOGIC AND THEORY OF ALGORITHMS, 2008, 5028 : 544 - 553
  • [4] Mass spectra and radiative transitions of doubly heavy baryons in a relativized quark model
    Lu, Qi-Fang
    Wang, Kai-Lei
    Xiao, Li-Ye
    Zhong, Xian-Hui
    PHYSICAL REVIEW D, 2017, 96 (11)
  • [5] RELATIVIZED CRYPTOGRAPHY
    BRASSARD, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (06) : 877 - 894
  • [6] Degree Spectra of Structures
    Kalimullin I.S.
    Selivanov V.L.
    Frolov A.N.
    Journal of Mathematical Sciences, 2021, 256 (2) : 143 - 159
  • [7] UNCOUNTABLE DEGREE SPECTRA
    HARIZANOV, VS
    ANNALS OF PURE AND APPLIED LOGIC, 1991, 54 (03) : 255 - 263
  • [8] RELATIVIZED ALTERNATION
    BUSS, JF
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 223 : 66 - 76
  • [9] RELATIVIZED CYLINDRIFICATION
    VUCKOVIC, V
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1982, 28 (02): : 167 - 172
  • [10] Relativized codes
    Daley, Mark
    Juergensen, Helmut
    Kari, Lila
    Mahalingam, Kalpana
    THEORETICAL COMPUTER SCIENCE, 2012, 429 : 54 - 64
12345