×
尼古拉·雷德金。

香农函数的推广。 （英语。俄文原件） Zbl 1454.94152号

离散数学。申请。 28，第5号，309-318（2018）; 从Diskretn翻译。材料29，第2号，70-83（2017年）。
摘要：在研究实现布尔函数的复杂性时，通常假设构造方案的基础和方案复杂性的度量是已知的。为此，引入了香农函数，该函数与每个布尔函数相关联，在考虑的基础上实现该函数的复杂性最小。本文以覆盖所有函数完备基的上界的形式给出了这样一个Shannon函数的推广。这种概括给出了在“最坏”的基中实现布尔函数的复杂性。通过一个连词的例子证明了所提出的泛化的概念内容。

引用于1文件

MSC公司：

94天10分 布尔函数

关键词：

布尔函数;布尔电路;布尔函数的复杂性;香农函数
PDF格式BibTeX公司 XML格式引用
\textit{N.P.Red'kin}，离散数学。申请。28，第5号，309--318（2018；Zbl 1454.94152）；从Diskretn翻译。材料29，编号2，70--83（2017）
全文： DOI程序

参考文献：

[1] 卢帕诺夫O.B.，控制系统复杂性的渐近估计，莫斯科国立大学出版社，莫斯科，1984年（俄语），136页。；Lupanov，O.B.，控制系统复杂性的渐近估计，136（1984）·Zbl 0092.13303号
[2] Yablonsky S.V.，《离散数学导论》，Vyssh。shk.、。，莫斯科，2003年（俄语），384页。；Yablonsky，S.V.，《离散数学导论》，384（2003）
[3] Nechiporuk E.I.，“关于某些含有零权重非平凡元素的基中方案的复杂性”，Problemy kibernetiki，1962，123-160（俄语）。；Nechiporuk，E.I.，“关于某些含有零权非平凡元素的基中方案的复杂性”，Problemy kibernetiki，123-160（1962）·Zbl 0201.48701号
[4] Lupanov O.B.，“关于方案合成的一种方法”，Izvestiya vuzov。Radiofizika，1:1（1958），120-140（俄语）。；Lupanov，O.B.，“关于方案合成的一种方法”，Izvestiya vuzov。Radiofizika，1,1120-140（1958）
[5] Redkin N.P.，离散数学，Fizmatlit，莫斯科，2009年（俄语）。；Redkin，N.P.，《离散数学》（2009）
[6] Soprunenko E.P.，“关于通过功能元素方案实现某些功能的最小化”，Problemy kibernetiki，（1965，N^o 15，117-134）（俄语）。；Soprunenko，E.P.，“通过功能元素方案实现某些功能的最小化”，Problemy kibernetiki，15，117-134（1965）
[7] Gorelik E.S.，“关于在基{X/Y}上实现基本连词和析取的复杂性”，Problemy kibernetiki，（1973，N^o 26，27-36）（俄语）。；Gorelik，E.S.，“关于在基{X/Y}中实现基本连词和析取的复杂性”，Problemy kibernetiki，26，27-36（1973）·Zbl 0265.94025号
[8] Novikov S.V.、Komissarov V.E.、Suprun V.P.“通过Sheffer类型元素的方案实现函数（f=x_1 x^2）……（x_r）的最小值”，Vestn。白俄罗斯。un-ta，1:2（1975），13-17（俄语）。；Novikov，S.V。；科米萨罗夫，V.E。；Suprun，V.P.，“函数\（f=x_1 x ^2 \）…\（x_r \）由Sheffer型元素的方案的最小实现”，Vestn。，1, 2, 13-17 (1975)
[9] Kochergina G.A.，“关于在一些完备基中通过方案实现基本连词和析取的复杂性”，Matematicheskie voprosy kibernetiki，2002，¹11，219-246（俄语）。；Kochergina，G.A.，“关于用一些完备基中的方案实现基本连词和析取的复杂性”，Matematicheskie voprosy kibernetiki，11，219-246（2002）·Zbl 1280.94126号
[10] Redkin N.P.，“关于功能元件方案的完整检查测试”，Matematicheskie voprosy kibernetiki，（1989，N^o 2，198-222）（俄语）。；Redkin，N.P.，“关于功能元件方案的完整检查测试”，Matematicheskie voprosy kibernetiki，2198-222（1989）·Zbl 0712.94027号
[11] Redkin N.P.，“函数元素某些方案的极小性证明”，Problemy kibernetiki，（1970，N^o 23，83-101）（俄语）。；Redkin，N.P.，“函数元素某些方案的极小性证明”，Problemy kibernetiki，23，83-101（1970）·Zbl 0267.94036号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。