LOCAL-DENSITY OF KLEENE DEGREES

被引:1
|
作者
MURAKI, H [1 ]
机构
[1] NAGOYA UNIV,SCH SCI,DEPT MATH,CHIKUSA KU,NAGOYA,AICHI 46401,JAPAN
关键词
KLEENE REDUCIBILITY; RELATIVIZED POSTS PROBLEM; CONSTRUCTIBLE UNIVERSE;
D O I
10.1002/malq.19950410205
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Concerning Post's problem for Kleene degrees and its relativization, Hrbacek showed in [1] and [2] that if V = L, then Kleene degrees of coanalytic sets are dense, and then for all K subset of or equal to (omega)omega, there are aleph(1) sets which are Kleene semirecursive in K and not Kleene recursive in each other and K. But the density of Kleene semirecursive in K Kleene degrees is not obtained from these theorems. In this note, we extend these theorems by showing that if V = L, then for all K subset of or equal to (omega)omega, Kleene semirecursive in K Kleene degrees are dense above K.
引用
收藏
页码:183 / 189
页数:7
相关论文
共 50 条
  • [1] CORRELATIONS AND LOCAL-DENSITY APPROXIMATION
    REINHARD, PG
    [J]. PHYSICS LETTERS A, 1992, 169 (04) : 281 - 286
  • [2] ON THE LOCAL-DENSITY DISTRIBUTIONS IN NUCLEI
    MARINOVA, LP
    PETKOV, IZ
    STOITSOV, MV
    [J]. NUOVO CIMENTO DELLA SOCIETA ITALIANA DI FISICA A-NUCLEI PARTICLES AND FIELDS, 1989, 101 (06): : 941 - 957
  • [3] THE LOCAL-DENSITY OF HALO GIANTS
    MORRISON, HL
    [J]. ASTRONOMICAL JOURNAL, 1993, 106 (02): : 578 - 590
  • [4] A LOCAL-DENSITY CONDITION FOR TRIANGLES
    ERDOS, P
    FAUDREE, RJ
    ROUSSEAU, CC
    SCHELP, RH
    [J]. DISCRETE MATHEMATICS, 1994, 127 (1-3) : 153 - 161
  • [5] LOCAL-DENSITY DESCRIPTION OF ANTIFERROMAGNETIC CR
    CHEN, J
    SINGH, D
    KRAKAUER, H
    [J]. PHYSICAL REVIEW B, 1988, 38 (18) : 12834 - 12836
  • [6] LOCAL-DENSITY THEORY OF MULTIPLET STRUCTURE
    VONBARTH, U
    [J]. PHYSICAL REVIEW A, 1979, 20 (04): : 1693 - 1703
  • [7] Magnetization damping in a local-density approximation
    Skadsem, Hans Joakim
    Tserkovnyak, Yaroslav
    Brataas, Arne
    Bauer, Gerrit E. W.
    [J]. PHYSICAL REVIEW B, 2007, 75 (09)
  • [8] PLASMON DISPERSION IN THE LOCAL-DENSITY APPROXIMATION
    TAUT, M
    [J]. JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1986, 19 (30): : 6009 - 6021
  • [9] ON THE PEIERLS DISTORTION AND THE LOCAL-DENSITY APPROXIMATION
    POHL, A
    MEIDER, H
    SPRINGBORG, M
    [J]. JOURNAL OF MOLECULAR STRUCTURE-THEOCHEM, 1994, 111 : 165 - 173
  • [10] SILICON PLASMON RESONANCES IN THE LOCAL-DENSITY APPROXIMATION
    DALING, R
    VANHAERINGEN, W
    [J]. PHYSICAL REVIEW B, 1992, 45 (16): : 8970 - 8976