Sharp lower bounds involving circuit layout system

被引：3
|
作者：
Wen, Jiajin [1 ]
Wu, Shanhe [2 ]
Gao, Chaobang [1 ]
机构：
[1] Chengdu Univ, Coll Math & Informat Sci, Chengdu 610106, Sichuan, Peoples R China
[2] Longyan Univ, Dept Math & Comp Sci, Longyan 364012, Fujian, Peoples R China
来源：
JOURNAL OF INEQUALITIES AND APPLICATIONS | 2013年
关键词：
circuit layout system; Euclidean space; Minkowski's inequality; INEQUALITIES;
D O I：
10.1186/1029-242X-2013-592
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The circuit layout system in a Euclidean space is defined. By means of algebraic, analytic, geometric and inequality theories, we obtain several sharp lower bounds involving the circuit layout system. MSC: 51K05, 26D15.
引用
收藏
页码：1 / 22
页数：22
相关论文
共 50 条
  • [41] RECENT PROGRESS ON ARITHMETIC CIRCUIT LOWER BOUNDS
    Saptharishi, Ramprasad
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2014, (114): : 76 - 118
  • [42] MATHEMATICAL LOWER BOUNDS AND LOGIC CIRCUIT DESIGNER
    FARBER, AS
    SCHLIG, ES
    IEEE TRANSACTIONS ON COMPUTERS, 1970, C 19 (01) : 80 - &
  • [43] CONSISTENCY OF CIRCUIT LOWER BOUNDS WITH BOUNDED THEORIES
    Bydzovsky, Jan
    Krajicek, Jan
    Oliveira, Igor C.
    LOGICAL METHODS IN COMPUTER SCIENCE, 2020, 16 (02) : 1 - 16
  • [44] On Medium-Uniformity and Circuit Lower Bounds
    Santhanam, Rahul
    Williams, Ryan
    2013 IEEE CONFERENCE ON COMPUTATIONAL COMPLEXITY (CCC), 2013, : 15 - 23
  • [45] Diagonal circuit identity testing and lower bounds
    Saxena, Nitin
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, PROCEEDINGS, 2008, 5125 : 60 - 71
  • [46] Threshold circuit lower bounds on cryptographic functions
    Kiltz, E
    Simon, HU
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2005, 71 (02) : 185 - 212
  • [47] Monotone Circuit Lower Bounds from Resolution
    Garg, Ankit
    Goos, Mika
    Kamath, Pritish
    Sokolov, Dmitry
    THEORY OF COMPUTING, 2020, 16 (16)
  • [48] Gate elimination: Circuit size lower bounds and #SAT upper bounds
    Golovnev, Alexander
    Kulikov, Alexander S.
    Smal, Alexander V.
    Tamaki, Suguru
    THEORETICAL COMPUTER SCIENCE, 2018, 719 : 46 - 63
  • [49] Sharp upper and lower bounds on a restricted class of convex characters
    Kelk, Steven
    Meuwese, Ruben
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01):
  • [50] Sharp lower bounds on expectations of gOS based on DGFR distributions
    Bieniek, Mariusz
    Goroncy, Agnieszka
    STATISTICAL PAPERS, 2020, 61 (03) : 1027 - 1042
12345