BOUNDED ORACLES AND COMPLEXITY CLASSES INSIDE LINEAR-SPACE

被引：0

|

作者：

TRETKOFF, C

机构：

来源：

LECTURE NOTES IN COMPUTER SCIENCE | 1986年 / 223卷

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：347 / 361

页数：15

相关论文

共 50 条

[41] NOTE ON TAPE-BOUNDED COMPLEXITY CLASSES AND LINEAR CONTEXT-FREE LANGUAGES
SUDBOROUGH, IH
JOURNAL OF THE ACM, 1975, 22 (04) : 499 - 500
[42] THE PARA-BOSE OSCILLATOR IN A FINITE LINEAR-SPACE
CAMPOS, RG
NUOVO CIMENTO DELLA SOCIETA ITALIANA DI FISICA B-GENERAL PHYSICS RELATIVITY ASTRONOMY AND MATHEMATICAL PHYSICS AND METHODS, 1987, 100 (04): : 485 - 492
[43] LINEAR-SPACE BEST-1ST SEARCH
KORF, RE
ARTIFICIAL INTELLIGENCE, 1993, 62 (01) : 41 - 78
[44] TRIANGULATING 3-COLORED GRAPHS IN LINEAR TIME AND LINEAR-SPACE
IDURY, RM
SCHAFFER, AA
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (02) : 289 - 293
[45] METRICAL REGULARITY IN THE INCIDENCE GRAPH OF A FINITE LINEAR-SPACE
DELANDTSHEER, A
DISCRETE MATHEMATICS, 1984, 52 (2-3) : 133 - 141
[46] A linear-space algorithm for distance preserving graph embedding
Asano, Tetsuo
Bose, Prosenjit
Carmi, Paz
Maheshwari, Anil
Shu, Chang
Smid, Michiel
Wuhrer, Stefanie
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (04): : 289 - 304
[47] GEOMETRIC-PROPERTIES CHARACTERISTIC OF NORMED LINEAR-SPACE
MURPHY, G
FREESE, R
ANDALAFTE, E
MATHEMATISCHE NACHRICHTEN, 1989, 141 : 67 - 72
[48] FAST LINEAR-SPACE COMPUTATIONS OF LONGEST COMMON SUBSEQUENCES
APOSTOLICO, A
BROWNE, S
GUERRA, C
THEORETICAL COMPUTER SCIENCE, 1992, 92 (01) : 3 - 17
[49] PROPERTY OF INVARIANCE IN CLASSES OF FUNCTIONS OF BOUNDED COMPLEXITY
WERNER, G
COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1971, 273 (03): : 133 - &
[50] DEFINING A METRIC IN A LINEAR-SPACE BY MEANS OF A FAMILY OF SUBSETS
VASILEV, AI
MATHEMATICAL NOTES, 1976, 19 (1-2) : 141 - 145

← 1 2 3 4 5 →