No Shannon effect on probability distributions on Boolean functions induced by random expressions
No Shannon effect on probability distributions on Boolean functions induced by random expressions
复制标题
对随机表达式引起的布尔函数的概率分布没有香农效应
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
Antoine Genitrini
中科院分区：
文献类型：
--
作者：
Bernhard Gittenberger;Antoine Genitrini
香农效应指出：“几乎所有的布尔函数的复杂度都接近于均匀概率分布的最大可能。在本文中，我们使用一些概率分布的函数，诱导随机表达式，并证明该模型不表现出香农效应。
The Shannon effect states that "almost all' Boolean functions have a complexity close to the maximal possible for the uniform probability distribution. In this paper we use some probability distributions on functions, induced by random expressions, and prove that this model does not exhibit the Shannon effect.