High-Accuracy Bounds of the Shannon Function for Formula Complexity in Bases with Direct and Iterative Variables

被引：0
|
作者：
Konovodov V.A. [1 ]
Lozhkin S.A. [2 ]
机构：
[1] Yandeks Technology, Moscow
[2] Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow
来源：
Computational Mathematics and Modeling | 2019年 / 30卷 / 1期
基金：
俄罗斯基础研究基金会;
关键词：
Boolean functions; formula; iterative variable; Shannon function;
D O I：
10.1007/s10598-019-09431-4
中图分类号：
学科分类号：
摘要：
We consider the realization of Boolean functions by formulas with restrictions on superpositions of basis functions such that superposition is allowed only by iterative variables. For a number of special symmetrical bases, we establish new high-accuracy bounds of the Shannon function L(n) for the complexity of realization of Boolean functions dependent on n direct variables. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.
引用
收藏
页码：26 / 35
页数：9
相关论文
共 50 条
  • [21] A steered response power iterative method for high-accuracy acoustic source localization
    Marti, A. (ammargue@iteam.upv.es), 1600, Acoustical Society of America (134):
  • [22] An Iterative High-Accuracy ADI Method for the 3D Parabolic Equation
    Wu, Xiaoping
    Li, Zihao
    Liang, Zhixi
    Long, Yunliang
    INTERNATIONAL JOURNAL OF ANTENNAS AND PROPAGATION, 2023, 2023
  • [23] High-accuracy function synthesizer circuit with applications in signal processing
    Popa, Cosmin
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2012,
  • [24] Rapidly convergent series for high-accuracy calculation of the Voigt function
    Abrarov, S. M.
    Quine, B. M.
    Jagpal, R. K.
    JOURNAL OF QUANTITATIVE SPECTROSCOPY & RADIATIVE TRANSFER, 2010, 111 (03): : 372 - 375
  • [25] High-accuracy function synthesizer circuit with applications in signal processing
    Cosmin Popa
    EURASIP Journal on Advances in Signal Processing, 2012
  • [26] High-accuracy and low-complexity phasor estimation method for PMU calibration
    Li, Jinsong
    Xu, Sudi
    Liu, Hao
    Bi, Tianshu
    CSEE JOURNAL OF POWER AND ENERGY SYSTEMS, 2021, 7 (06): : 1202 - 1212
  • [27] An improved low-complexity DenseUnet for high-accuracy iris segmentation network
    Zhou, Weibin
    Chen, Tao
    Huang, Huafang
    Sheng, Chang
    Wang, Yangfeng
    Wang, Yang
    Zhang, Daqiang
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (04) : 4259 - 4275
  • [28] Low-Complexity and High-Accuracy Positioning Protocol based on An Asynchronous Protocol
    Nan, Wang
    Tran Thi Thao Nguyen
    Nagao, Yuhei
    Lanante, Leonardo
    Kurosaki, Masayuki
    Ochi, Hiroshi
    2019 IEEE 90TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-FALL), 2019,
  • [29] Design of High-accuracy Digital Controlled Direct Current Power Supply
    Chen, Zongmei
    MECHANICAL ENGINEERING AND GREEN MANUFACTURING II, PTS 1 AND 2, 2012, 155-156 : 298 - 302
  • [30] Cable Noise Investigations for High-Accuracy Measurements of Small Direct Currents
    Krause, Christian
    Scherer, Hansjoerg
    Drung, Dietmar
    2016 CONFERENCE ON PRECISION ELECTROMAGNETIC MEASUREMENTS (CPEM 2016), 2016,
12345