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 条

[21] On the complexity of some equivalence problems for propositional calculi
Reith, S
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2003, PROCEEDINGS, 2003, 2747 : 632 - 641
[22] On the complexity of some inductive logic programming problems
Gottlob, G
Leone, N
Scarcello, F
NEW GENERATION COMPUTING, 1999, 17 (01) : 53 - 75
[23] Properties and Complexity of Some Superposition Choice Procedures
Shvydun, Sergey
MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II, 2015, 360 : 475 - 486
[24] The computational complexity of some explainable clustering problems
Laber, Eduardo Sany
INFORMATION PROCESSING LETTERS, 2024, 184
[25] Light Ray Concentration Reduces the Complexity of the Wavelength-Based Machine on PSPACE Languages
Goliaei, Sama
Foroughmand-Araabi, Mohammad-Hadi
UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, 2013, 7956 : 90 - 101
[26] THE EFFECTIVE ENTROPIES OF SOME EXTENSIONS OF CONTEXT-FREE LANGUAGES
HUYNH, DT
INFORMATION PROCESSING LETTERS, 1991, 37 (03) : 165 - 169
[27] The computational complexity of the relative robust shortest path problem with interval data
Zielinski, P
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 158 (03) : 570 - 576
[28] SOME EXPTIME COMPLETE PROBLEMS ON CONTEXT-FREE LANGUAGES
KASAI, T
IWATA, S
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1993, E76D (03) : 329 - 335
[29] Complexity of Functional Learning on Some Classes of Multivariate Functions
Ye, Peixin
He, Qing
ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2008, : 141 - +
[30] On the complexity of decision problems for some classes of machines and applications
Ibarra, Oscar H.
Mcquillan, Ian
INFORMATION AND COMPUTATION, 2023, 294

← 1 2 3 4 5 →