Computations in space and space in computations

被引：0
|
作者：
Giavitto, JL [1 ]
Michel, O [1 ]
Cohen, J [1 ]
Spicher, A [1 ]
机构：
[1] Univ Evry, CNRS, LaMI, UMR 8042, F-91000 Evry, France
来源：
UNCONVENTIONAL PROGRAMMING PARADIGMS | 2005年 / 3566卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：137 / 152
页数：16
相关论文
共 50 条
  • [1] NONDETERMINISTIC COMPUTATIONS IN SUBLOGARITHMIC SPACE AND SPACE CONSTRUCTIBILITY
    GEFFERT, V
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 443 : 111 - 124
  • [2] NONDETERMINISTIC COMPUTATIONS IN SUBLOGARITHMIC SPACE AND SPACE CONSTRUCTIBILITY
    GEFFERT, V
    [J]. SIAM JOURNAL ON COMPUTING, 1991, 20 (03) : 484 - 498
  • [3] Quality space computations for consciousness
    Fleming, Stephen M.
    Shea, Nicholas
    [J]. Trends in Cognitive Sciences, 2024, 28 (10) : 896 - 906
  • [4] TIME BOUNDS ON SPACE COMPUTATIONS
    DERTOUZOS, ML
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (01) : 12 - 17
  • [5] State space computations using MapleV
    Ogunye, AB
    Penlidis, A
    [J]. IEEE CONTROL SYSTEMS MAGAZINE, 1996, 16 (01): : 70 - 77
  • [6] On the derandomization of space-bounded computations
    Armoni, R
    [J]. RANDOMIZATION AND APPROXIMATION TECHNIQUES IN COMPUTER SCIENCE, 1998, 1518 : 47 - 59
  • [7] Quantum advantage for computations with limited space
    Dmitri Maslov
    Jin-Sung Kim
    Sergey Bravyi
    Theodore J. Yoder
    Sarah Sheldon
    [J]. Nature Physics, 2021, 17 : 894 - 897
  • [8] Quantum advantage for computations with limited space
    Maslov, Dmitri
    Kim, Jin-Sung
    Bravyi, Sergey
    Yoder, Theodore J.
    Sheldon, Sarah
    [J]. NATURE PHYSICS, 2021, 17 (08) : 894 - +
  • [9] Regressive computations characterize logarithmic space
    Mazzanti, Stefano
    [J]. INFORMATION AND COMPUTATION, 2016, 251 : 16 - 35
  • [10] SIZE SPACE TRADEOFFS FOR OBLIVIOUS COMPUTATIONS
    CARLSON, DA
    SAVAGE, JE
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1983, 26 (01) : 65 - 81
12345