共 1 条
- [1] Jones, Laaser, Complete problems for deterministic polynomial time, Proc. Sixth Ann. ACM Symp. Theory of Computing, pp. 40-46, (1974)
LINEAR-PROGRAMMING IS LOG-SPACE HARD FOR P
被引：51
作者：
DOBKIN, D
LIPTON, RJ
REISS, S
机构：
[1] Department of Computer Science, Yale University, New Haven
基金：
美国国家科学基金会;
关键词：
Computational complexity;
linear programming;
NP-completeness;
D O I：
10.1016/0020-0190(79)90152-2
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
[No abstract available]
引用
收藏
页码：96 / 97
页数：2
相关论文