NEW LOWER BOUNDS FOR PARALLEL COMPUTATION

被引：5
|
作者：
LI, M [1 ]
YESHA, Y [1 ]
机构：
[1] OHIO STATE UNIV,COLUMBUS,OH 43210
来源：
JOURNAL OF THE ACM | 1989年 / 36卷 / 03期
关键词：
D O I：
10.1145/65950.65959
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：671 / 680
页数：10
相关论文
共 50 条
  • [31] Lower Bounds for Parallel and Randomized Convex Optimization
    Diakonikolas, Jelena
    Guzman, Cristobal
    CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
  • [32] Lower bounds on the estimation error in problems of distributed computation
    Como, Giacomo
    Dahleh, Munther
    2009 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2009, : 67 - 73
  • [33] Upper and lower bounds on continuous-time computation
    Campagnolo, ML
    Moore, C
    UNCONVENTIONAL MODELS OF COMPUTATION UMC' 2K, PROCEEDINGS, 2001, : 135 - 153
  • [34] Lower bounds on the computational power of an optical model of computation
    Damien Woods
    J. Paul Gibson
    Natural Computing, 2008, 7 (1) : 95 - 108
  • [35] Lower bounds for in-network computation of arbitrary functions
    Gillani, Iqra Altaf
    Vyavahare, Pooja
    Bagchi, Amitabha
    DISTRIBUTED COMPUTING, 2021, 34 (03) : 181 - 193
  • [36] LOWER BOUNDS FOR ALGEBRAIC COMPUTATION TREES WITH INTEGER INPUTS
    YAO, AC
    30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 308 - 313
  • [37] Lower bounds for in-network computation of arbitrary functions
    Iqra Altaf Gillani
    Pooja Vyavahare
    Amitabha Bagchi
    Distributed Computing, 2021, 34 : 181 - 193
  • [38] Complexity lower bounds for approximation algebraic computation trees
    Cucker, F
    Grigoriev, D
    JOURNAL OF COMPLEXITY, 1999, 15 (04) : 499 - 512
  • [39] LOWER BOUNDS FOR ALGEBRAIC COMPUTATION TREES WITH INTEGER INPUTS
    YAO, ACC
    SIAM JOURNAL ON COMPUTING, 1991, 20 (04) : 655 - 668
  • [40] Lower bounds on the computational power of an optical model of computation
    Woods, D
    Gibson, JP
    UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2005, 3699 : 237 - 250
12345