On the relative complexity of some languages in NC1

被引：0
|
作者：
Barrington, David A.Mix [1 ]
Corbett, James [1 ]
机构：
[1] Univ of Massachusetts, United States
来源：
Information Processing Letters | 1989年 / 32卷 / 05期
关键词：
Computational Complexity;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：251 / 256
相关论文
共 50 条
  • [1] ON THE RELATIVE COMPLEXITY OF SOME LANGUAGES IN NC1
    BARRINGTON, DAM
    CORBETT, J
    INFORMATION PROCESSING LETTERS, 1989, 32 (05) : 251 - 256
  • [2] SOME CLASSES OF LANGUAGES IN NC1
    IBARRA, OH
    JIANG, T
    CHANG, JH
    RAVIKUMAR, B
    INFORMATION AND COMPUTATION, 1991, 90 (01) : 86 - 106
  • [3] SOME SUBCLASSES OF CONTEXT-FREE LANGUAGES IN NC1
    IBARRA, OH
    JIANG, T
    RAVIKUMAR, B
    INFORMATION PROCESSING LETTERS, 1988, 29 (03) : 111 - 117
  • [4] Classes of Szilard Languages in NC1
    Cojocaru, Liliana
    Makinen, Erkki
    Tiplea, Ferucio Laurentiu
    11TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2009), 2009, : 299 - 306
  • [5] Visibly Counter Languages and the Structure of NC1
    Hahn, Michael
    Krebs, Andreas
    Lange, Klaus-Joern
    Ludwig, Michael
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2015, PT II, 2015, 9235 : 384 - 394
  • [6] AN ALGEBRA AND A LOGIC FOR NC1
    COMPTON, KJ
    LAFLAMME, C
    INFORMATION AND COMPUTATION, 1990, 87 (1-2) : 241 - 263
  • [7] ON UNIFORMITY WITHIN NC1
    BARRINGTON, DAM
    IMMERMAN, N
    STRAUBING, H
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1990, 41 (03) : 274 - 306
  • [8] On Distinguishing NC1 and NL
    Krebs, Andreas
    Lange, Klaus-Joern
    Ludwig, Michael
    DEVELOPMENTS IN LANGUAGE THEORY (DLT 2015), 2015, 9168 : 340 - 351
  • [9] Nondeterministic NC1 computation
    Caussinus, H
    McKenzie, P
    Therien, D
    Vollmer, H
    ELEVENTH ANNUAL IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 1996, : 12 - 21
  • [10] Nondeterministic NC1 computation
    Caussinus, H
    McKenzie, P
    Therien, D
    Vollmer, H
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1998, 57 (02) : 200 - 212
12345