COMPUTATIONAL COMPLEXITY AND PROBABILITY CONSTRUCTIONS

被引：18
|
作者：
WILLIS, DG
机构：
来源：
JOURNAL OF THE ACM | 1970年 / 17卷 / 02期
关键词：
D O I：
10.1145/321574.321578
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：241 / +
页数：1
相关论文
共 50 条
  • [1] Computational complexity of the semantics of some natural language constructions
    Mostowski, M
    Wojtyniak, D
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 2004, 127 (1-3) : 219 - 227
  • [2] Computational Complexity of Intensional Emotive Constructions, (In)tractability and Natural Language Processing
    Mondal, Prakash
    [J]. NEW MATHEMATICS AND NATURAL COMPUTATION, 2021, 17 (02) : 505 - 527
  • [3] The Complexity of Explicit Constructions
    Rahul Santhanam
    [J]. Theory of Computing Systems, 2012, 51 : 297 - 312
  • [4] The Complexity of Explicit Constructions
    Santhanam, Rahul
    [J]. THEORY OF COMPUTING SYSTEMS, 2012, 51 (03) : 297 - 312
  • [5] The Complexity of Explicit Constructions
    Santhanam, Rahul
    [J]. PROGRAMS, PROOFS, PROCESSES, 2010, 6158 : 372 - 375
  • [6] CONSTRUCTIONS AND COMPLEXITY OF SECONDARY POLYTOPES
    BILLERA, LJ
    FILLIMAN, P
    STURMFELS, B
    [J]. ADVANCES IN MATHEMATICS, 1990, 83 (02) : 155 - 179
  • [7] COMPLEXITY OF SOME COMBINATORIAL CONSTRUCTIONS
    CARSTENS, HG
    [J]. ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1977, 23 (02): : 121 - 130
  • [8] Improving the probability of complete decoding of random code by trading-off computational complexity
    Chong, Zan-Kai
    Goi, Bok-Min
    Ohsaki, Hiroyuki
    Ng, Cheng-Kuan Bryan
    Ewe, Hong-Tat
    [J]. IET COMMUNICATIONS, 2015, 9 (18) : 2281 - 2286
  • [9] Computational complexity and knowledge complexity
    Goldreich, O
    Ostrovsky, R
    Petrank, E
    [J]. SIAM JOURNAL ON COMPUTING, 1998, 27 (04) : 1116 - 1141
  • [10] Computational simulation of categorical constructions
    Vieira, RB
    Menezes, PB
    [J]. COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2005, 2005, 3643 : 44 - 49
12345