LOWER BOUNDS FOR SYNCHRONOUS CIRCUITS AND PLANAR CIRCUITS

被引：9
|
作者：
TURAN, G [1 ]
机构：
[1] UNIV ILLNOIS,DEPT MATH STAT & COMP SCI,CHICAGO,IL 60637
来源：
INFORMATION PROCESSING LETTERS | 1989年 / 30卷 / 01期
关键词：
D O I：
10.1016/0020-0190(89)90172-5
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：37 / 40
页数：4
相关论文
共 50 条
  • [1] Lower Bounds for Planar Arithmetic Circuits
    Ramya, C.
    Shastri, Pratik
    15TH INNOVATIONS IN THEORETICAL COMPUTER SCIENCE CONFERENCE, ITCS 2024, 2024,
  • [2] ARE LOWER BOUNDS ON THE COMPLEXITY LOWER BOUNDS FOR UNIVERSAL CIRCUITS
    NIGMATULLIN, RG
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 199 : 331 - 340
  • [3] Lower bounds for circuits with MODm gates
    Chattopadhyay, Arkadev
    Goyal, Navin
    Pudlak, Pavel
    Therien, Denis
    47TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2006, : 709 - +
  • [4] LOWER BOUNDS ON THE COMPLEXITY OF LOCAL CIRCUITS
    JUKNA, SP
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 233 : 440 - 448
  • [5] Lower bounds for monotone counting circuits
    Jukna, Stasys
    DISCRETE APPLIED MATHEMATICS, 2016, 213 : 139 - 152
  • [6] Lower Bounds for Symmetric Circuits for the Determinant
    Dawar, Anuj
    Wilsenach, Gregory
    Leibniz International Proceedings in Informatics, LIPIcs, 2022, 215
  • [7] Lower Bounds for the Size of Nondeterministic Circuits
    Morizumi, Hiroki
    COMPUTING AND COMBINATORICS, 2015, 9198 : 289 - 296
  • [8] Lower bounds for (MODp,MODm) circuits
    Grolmusz, V
    Tardos, A
    SIAM JOURNAL ON COMPUTING, 2000, 29 (04) : 1209 - 1222
  • [9] LOWER BOUNDS FOR LENGTHS OF COMPLETE DIAGNOSTIC TESTS FOR CIRCUITS AND INPUTS OF CIRCUITS
    Popkov, K. A.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2016, 34 (04): : 65 - 73
  • [10] Recent progress on lower bounds for arithmetic circuits
    Saraf, Shubhangi
    2014 IEEE 29TH CONFERENCE ON COMPUTATIONAL COMPLEXITY (CCC), 2014, : 155 - 160
12345