POLYNOMIAL-TIME COMPUTATIONS IN MODELS OF ET

被引：2

|

作者：

JOSEPH, D

机构：

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1983年 / 26卷 / 03期

关键词：

D O I：

10.1016/0022-0000(83)90004-1

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：311 / 338

页数：28

相关论文

共 50 条

[41] ON COLLAPSING THE POLYNOMIAL-TIME HIERARCHY
BOOK, RV
INFORMATION PROCESSING LETTERS, 1994, 52 (05) : 235 - 237
[42] Polynomial-Time Pseudodeterministic Constructions
Oliveira, Igor C.
41ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, STACS 2024, 2024, 289
[43] The complexity of polynomial-time approximation
Cai, Liming
Fellows, Michael
Juedes, David
Rosamond, Frances
THEORY OF COMPUTING SYSTEMS, 2007, 41 (03) : 459 - 477
[44] The Complexity of Polynomial-Time Approximation
Liming Cai
Michael Fellows
David Juedes
Frances Rosamond
Theory of Computing Systems, 2007, 41 : 459 - 477
[45] SYLOW THEOREM IN POLYNOMIAL-TIME
KANTOR, WM
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1985, 30 (03) : 359 - 394
[46] Structure of Polynomial-Time Approximation
Erik Jan van Leeuwen
Jan van Leeuwen
Theory of Computing Systems, 2012, 50 : 641 - 674
[47] Comment on "Polynomial-time simulation of pairing models on a quantum computer" - Reply
Wu, LA
Byrd, MS
Lidar, DA
PHYSICAL REVIEW LETTERS, 2003, 90 (24)
[48] TUTTE POLYNOMIALS COMPUTABLE IN POLYNOMIAL-TIME
OXLEY, JG
WELSH, DJA
DISCRETE MATHEMATICS, 1992, 109 (1-3) : 185 - 192
[49] A POLYNOMIAL-TIME CIRCLE PACKING ALGORITHM
MOHAR, B
DISCRETE MATHEMATICS, 1993, 117 (1-3) : 257 - 263
[50] ON OBTAINING PERMUTATION DISTRIBUTIONS IN POLYNOMIAL-TIME
PAGANO, M
TRITCHLER, D
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1983, 78 (382) : 435 - 440

← 1 2 3 4 5 →