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 条
  • [31] Universal signatures from non-universal memories: clues for the future ...
    Perniola, L.
    Molas, G.
    Navarro, G.
    Nowak, E.
    Sousa, V.
    Vianello, E.
    De Salvo, B.
    2016 IEEE 8TH INTERNATIONAL MEMORY WORKSHOP (IMW), 2016,
  • [32] Universal and non-universal features of the multifractality exponents of critical wavefunctions
    Rushkin, I.
    Ossipov, A.
    Fyodorov, Y. V.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2011,
  • [33] In defense of humean non-universal laws
    Gupte, Firdaus
    SYNTHESE, 2024, 204 (01)
  • [34] ε′ from supersymmetry with non-universal A terms?
    Barbieri, R
    Contino, R
    Strumia, A
    NUCLEAR PHYSICS B, 2000, 578 (1-2) : 153 - 162
  • [35] Non-minimal and non-universal supersymmetry
    King, SF
    PRAMANA-JOURNAL OF PHYSICS, 2000, 55 (1-2): : 161 - 170
  • [36] Resonances in Non-universal Dipolar Collisions
    Karman, Tijs
    JOURNAL OF PHYSICAL CHEMISTRY A, 2023, 127 (09): : 2194 - 2211
  • [37] The MSSM with non-universal Higgs masses
    Santoso, Y
    SUGRA20: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE 20 YEARS OF SUGRA, SEARCH FOR SUSY AND UNIFICATION, 2004, : 184 - 188
  • [38] Non-universal exponents at the Anderson transition
    Obuse, H
    Yakubo, K
    PHYSICA E-LOW-DIMENSIONAL SYSTEMS & NANOSTRUCTURES, 2003, 18 (1-3): : 276 - 277
  • [39] On non-universal goldstino couplings to matter
    Dudas, E.
    von Gersdorff, G.
    Ghilencea, D. M.
    Lavignac, S.
    Parmentier, J.
    NUCLEAR PHYSICS B, 2012, 855 (03) : 570 - 591
  • [40] Non-universal gaugino masses in the NMSSM
    Junichiro Kawamura
    Tatsuo Kobayashi
    Natsumi Nagata
    Journal of High Energy Physics, 2018
12345