MAXIMAL ARITHMETICAL REDUCIBILITIES

被引：8

|

作者：

CASE, J

机构：

来源：

ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK | 1974年 / 20卷 / 03期

关键词：

D O I：

10.1002/malq.19740201311

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：261 / 270

页数：10

相关论文

共 50 条

[41] NONDETERMINISTIC BOUNDED QUERY REDUCIBILITIES
BEIGEL, R
GASARCH, W
OWINGS, J
ANNALS OF PURE AND APPLIED LOGIC, 1989, 41 (02) : 107 - 118
[42] L-packets and reducibilities
Zhang, YL
JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1999, 510 : 83 - 102
[43] Reducibilities Relating to Schnorr Randomness
Kenshi Miyabe
Theory of Computing Systems, 2016, 58 : 441 - 462
[44] Coherence of Reducibilities with Randomness Notions
Kenshi Miyabe
Theory of Computing Systems, 2018, 62 : 1599 - 1619
[45] The priority of arithmetical truth over arithmetical provability
Martino, E
TOPOI-AN INTERNATIONAL REVIEW OF PHILOSOPHY, 2002, 21 (1-2): : 55 - 63
[46] Lattice embeddings for abstract bounded reducibilities
Merkle, W
SIAM JOURNAL ON COMPUTING, 2002, 31 (04) : 1119 - 1155
[47] On the (semi)lattices induced by continuous reducibilities
Pauly, Arno
MATHEMATICAL LOGIC QUARTERLY, 2010, 56 (05) : 488 - 502
[48] COMPLETE PROBLEMS AND STRONG POLYNOMIAL REDUCIBILITIES
GANESAN, K
HOMER, S
SIAM JOURNAL ON COMPUTING, 1992, 21 (04) : 733 - 742
[49] DEFICIENCY SETS AND BOUNDED INFORMATION REDUCIBILITIES
SASSO, LP
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (07): : A766 - A766
[50] Positive Reducibilities, Extreme Numberings, and Completeness
Faĭzrahmanov M.K.
Siberian Advances in Mathematics, 2023, 33 (3) : 204 - 213

← 1 2 3 4 5 →