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 条

[41] On the complexity of postoptimality analysis of 0/1 programs
Van Hoesel, S
Wagelmans, A
DISCRETE APPLIED MATHEMATICS, 1999, 91 (1-3) : 251 - 263
[42] Some lower bounds for the complexity of the linear programming feasibility problem over the reals
Grimson, Rafael
Kuijpers, Bart
JOURNAL OF COMPLEXITY, 2009, 25 (01) : 25 - 37
[43] The complexity of counting edge colorings and a dichotomy for some higher domain Holant problems
Cai, Jin-Yi
Guo, Heng
Williams, Tyson
RESEARCH IN THE MATHEMATICAL SCIENCES, 2016, 3
[44] On the parameterized complexity of some optimization problems related to multiple-interval graphs
Jiang, Minghui
THEORETICAL COMPUTER SCIENCE, 2010, 411 (49) : 4253 - 4262
[45] On the complexity of algebraic numbers, and the bit-complexity of straight-line programs1
Allender, Eric
Balaji, Nikhil
Datta, Samir
Pratap, Rameshwar
COMPUTABILITY-THE JOURNAL OF THE ASSOCIATION CIE, 2023, 12 (02): : 145 - 173
[46] 2-COLORING LINKED LISTS IS NC(1)-COMPLETE FOR LOGARITHMIC SPACE
SAXENA, S
INFORMATION PROCESSING LETTERS, 1994, 49 (02) : 73 - 76
[47] On the complexity of a 2+1-dimensional holographic superconductor
Chakraborty, Avik
CLASSICAL AND QUANTUM GRAVITY, 2020, 37 (06)
[48] On Polyatomic Tomography over Abelian Groups: Some Remarks on Consistency, Tree Packings and Complexity
Gritzmann, Peter
Langfeld, Barbara
DISCRETE & COMPUTATIONAL GEOMETRY, 2020, 64 (02) : 290 - 303
[49] NEW NOISE-BASED LOGIC REPRESENTATIONS TO AVOID SOME PROBLEMS WITH TIME COMPLEXITY
Wen, He
Kish, Laszlo B.
Klappenecker, Andreas
Peper, Ferdinand
FLUCTUATION AND NOISE LETTERS, 2012, 11 (02):
[50] Some Estimates of Computational Complexity When Predicting the Properties of New Objects Using Characteristic Functions
Zabezhailo, M., I
AUTOMATIC DOCUMENTATION AND MATHEMATICAL LINGUISTICS, 2020, 54 (06) : 298 - 305

← 1 2 3 4 5 →