TOWARDS A PRECISE CHARACTERIZATION OF THE COMPLEXITY OF UNIVERSAL AND NON-UNIVERSAL TURING MACHINES

被引：14

|

作者：

PRIESE, L

机构：

来源：

SIAM JOURNAL ON COMPUTING | 1979年 / 8卷 / 04期

关键词：

D O I：

10.1137/0208041

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：508 / 521

页数：14

相关论文

共 50 条

[21] A Theory of Non-universal Laws
Reutlinger, Alexander
INTERNATIONAL STUDIES IN THE PHILOSOPHY OF SCIENCE, 2011, 25 (02) : 97 - 117
[22] Adpositions as a non-universal category
DeLancey, Scott
LINGUISTIC DIVERSITY AND LANGUAGE THEORIES, 2005, 72 : 185 - 202
[23] Adpositions as a non-universal category
DeLancey, Scott
LINGUISTIC DIVERSITY AND LANGUAGE THEORIES, 2005, 72 : 185 - 202
[24] On quasi-unilateral universal Turing machines
Margenstern, M
THEORETICAL COMPUTER SCIENCE, 2001, 257 (1-2) : 153 - 166
[25] SOME SMALL, MULTITAPE UNIVERSAL TURING MACHINES
HOOPER, PK
INFORMATION SCIENCES, 1969, 1 (02) : 205 - &
[26] Entanglement spectrum of matchgate circuits with universal and non-universal resources
Projansky, Andrew M.
Heath, Joshuah T.
Whitfield, James D.
QUANTUM, 2024, 8 : 1 - 19
[27] Universal versus non-universal features in electronic ballistic transport
Lewenkopf, CH
CHAOS SOLITONS & FRACTALS, 1997, 8 (7-8) : 1047 - 1056
[28] Non-universal and universal aspects of the large scattering length limit
Miller, Gerald A.
PHYSICS LETTERS B, 2018, 777 : 442 - 446
[29] Universal and non-universal properties of recurrence intervals of rare events
Zhao, Xiaojun
Shang, Pengjian
Lin, Aijing
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 448 : 132 - 143
[30] Universal and non-universal features of the dynamic susceptibility of supercooled liquids
Brodin, Alexander
Roessler, Ernst A.
JOURNAL OF PHYSICS-CONDENSED MATTER, 2006, 18 (37) : 8481 - 8492

← 1 2 3 4 5 →