PROBLEMS COMPLETE FOR DETERMINISTIC LOGARITHMIC SPACE

被引：97
|
作者：
COOK, SA
MCKENZIE, P
机构：
[1] UNIV TORONTO,DEPT COMP SCI,TORONTO M5S 1A4,ONTARIO,CANADA
[2] UNIV MONTREAL,DEPT INFORMAT & RECH OPERAT,MONTREAL H3C 3J7,QUEBEC,CANADA
来源：
JOURNAL OF ALGORITHMS | 1987年 / 8卷 / 03期
关键词：
D O I：
10.1016/0196-6774(87)90018-6
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：385 / 394
页数：10
相关论文
共 50 条
  • [11] Thermodynamics of Physical Approximations to Non Deterministic Polynomial Complete Problems
    Stepanyan, V. A.
    Khachatryan, S. G.
    Hovhannisyan, S. A.
    JOURNAL OF CONTEMPORARY PHYSICS-ARMENIAN ACADEMY OF SCIENCES, 2022, 57 (01) : 36 - 40
  • [12] Thermodynamics of Physical Approximations to Non Deterministic Polynomial Complete Problems
    V. A. Stepanyan
    S. G. Khachatryan
    S. A. Hovhannisyan
    Journal of Contemporary Physics (Armenian Academy of Sciences), 2022, 57 : 36 - 40
  • [13] Machine-independent characterizations and complete problems for deterministic linear time
    Grandjean, E
    Schwentick, T
    SIAM JOURNAL ON COMPUTING, 2003, 32 (01) : 196 - 230
  • [14] 2-COLORING LINKED LISTS IS NC(1)-COMPLETE FOR LOGARITHMIC SPACE
    SAXENA, S
    INFORMATION PROCESSING LETTERS, 1994, 49 (02) : 73 - 76
  • [15] NEW PROBLEMS COMPLETE FOR NONDETERMINISTIC LOG SPACE
    JONES, ND
    LIEN, YE
    LAASER, WT
    MATHEMATICAL SYSTEMS THEORY, 1976, 10 (01): : 1 - 17
  • [16] COMPLETE PROBLEMS FOR SPACE BOUNDED SUBCLASSES OF NP
    CHUNG, MJ
    EVANGELIST, WM
    SUDBOROUGH, IH
    ACTA INFORMATICA, 1985, 22 (04) : 379 - 395
  • [17] Logarithmic sheaves of complete intersections
    Faenzi, Daniele
    Jardim, Marcos
    Vallès, Jean
    arXiv, 2021,
  • [18] Complete monotonicity of the logarithmic mean
    Qi, Feng
    Chen, Shou-Xin
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2007, 10 (04): : 799 - 804
  • [19] Mining in Logarithmic Space
    Kiayias, Aggelos
    Leonardos, Nikos
    Zindros, Dionysis
    CCS '21: PROCEEDINGS OF THE 2021 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2021, : 3487 - 3501
  • [20] Logarithmic space and permutations
    Aubert, Clement
    Seiller, Thomas
    INFORMATION AND COMPUTATION, 2016, 248 : 2 - 21
12345