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 条
  • [31] High-accuracy evaluation of the cumulative distribution function of α-stable symmetric distributions
    Zieliński R.
    Journal of Mathematical Sciences, 2001, 105 (6) : 2630 - 2632
  • [32] A High-Accuracy Stochastic FIR Filter with Adaptive Scaling Algorithm and Antithetic Variables Method
    Zhang, Ying
    Zhu, Yubin
    Han, Kaining
    Wang, Junchao
    Hu, Jianhao
    ELECTRONICS, 2021, 10 (16)
  • [33] DIRECT CALIBRATION OF A HIGH-ACCURACY SILICON FILTER RADIOMETER AT 600-NM
    SCHAEFER, AR
    JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1980, 70 (12) : 1635 - 1635
  • [34] High-accuracy direct ZT and intrinsic properties measurement of thermoelectric couple devices
    Kraemer, D.
    Chen, G.
    REVIEW OF SCIENTIFIC INSTRUMENTS, 2014, 85 (04):
  • [35] Assessment of ICESat-2's Horizontal Accuracy Using an Iterative Matching Method Based on High-Accuracy Terrains
    Gao, Ming
    Xing, Shuai
    Zhang, Guoping
    Zhang, Xinlei
    Li, Pengcheng
    REMOTE SENSING, 2023, 15 (09)
  • [36] A High-Accuracy and High-Efficiency Satellite Shadow Function Model for Oblate Earth
    Liu, Zhengyang
    Guo, Yanning
    Deng, Wudong
    Xu, Yinsheng
    JOURNAL OF AEROSPACE INFORMATION SYSTEMS, 2025, 22 (01): : 43 - 52
  • [37] A NUMERICAL-METHOD WITH HIGH-ACCURACY FOR CALCULATING THE INTERACTIONS BETWEEN DISCONTINUITIES IN 3 INDEPENDENT VARIABLES
    ZHU, YL
    CHEN, BM
    SCIENTIA SINICA, 1980, 23 (12): : 1491 - 1501
  • [38] High-accuracy source-independent radiometric calibration with low complexity for infrared photonic sensors
    Guo, Qiang
    Chen, Fuchun
    Li, Xiangyang
    Chen, Boyang
    Wang, Xin
    Chen, Guilin
    Wei, Caiying
    LIGHT-SCIENCE & APPLICATIONS, 2021, 10 (01)
  • [39] A Low-Complexity High-Accuracy AR Based Channel Prediction Method for Interference Alignment
    Ozawa, Masayoshi
    Ohtsuki, Tomoaki
    Panahi, Fereidoun H.
    Jiang, Wenjie
    Takatori, Yasushi
    Nakagawa, Tadao
    2018 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2018,
  • [40] Low-Complexity and High-Accuracy DOA Estimation for Coprime Arrays using Toeplitz Matrices
    Anh-Tuan Nguyen
    Matsubara, Takashi
    Kurokawa, Takakazu
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL ELECTROMAGNETICS (ICCEM), 2017, : 176 - 178
12345