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 条

[31] Relativized Grothendieck topoi
Ackerman, Nathanael Leedom m
ANNALS OF PURE AND APPLIED LOGIC, 2010, 161 (10) : 1299 - 1312
[32] RELATIVIZED HALTING PROBLEMS
SELMAN, AL
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1974, 20 (03): : 193 - 198
[33] A NOTE ON RELATIVIZED LOG SPACE
SAVITCH, WJ
MATHEMATICAL SYSTEMS THEORY, 1983, 16 (04): : 229 - 235
[34] Relativized Essentialism about Modalities
Hireche, Salim
ARGUMENTA, 2022, 7 (02): : 463 - 484
[35] Ontology relativized: Reply to Moulines
Stéphanie Ruphy
Synthese, 2006, 151 : 325 - 330
[36] Relativized Propositions and the Fregean Orthodoxy
Einheuser, Iris
PHILOSOPHY AND PHENOMENOLOGICAL RESEARCH, 2012, 84 (03) : 590 - 603
[37] A Jump Inversion Theorem for the Degree Spectra
Soskova, Alexandra A.
Soskov, Ivan N.
JOURNAL OF LOGIC AND COMPUTATION, 2009, 19 (01) : 199 - 215
[38] Degree spectra of relations on computable structures
Hirschfeldt, DR
BULLETIN OF SYMBOLIC LOGIC, 2000, 6 (02) : 197 - 212
[39] Degree Spectra of Relations on Boolean Algebras
S. S. Goncharov
R. G. Downey
D. R. Hirschfeldt
Algebra and Logic, 2003, 42 (2) : 105 - 111
[40] Degree Spectra of Structures Relative to Equivalences
P. M. Semukhin
D. Turetsky
E. B. Fokina
Algebra and Logic, 2019, 58 : 158 - 172

← 1 2 3 4 5 →