The relation between tree size complexity and probability for Boolean functions generated by uniform random trees

The relation between tree size complexity and probability for Boolean functions generated by uniform random trees
复制标题

均匀随机树生成的布尔函数的树大小复杂度与概率之间的关系

DOI:
10.2298/aadm160715015d
复制
发表时间:
2016
影响因子:
0.9
通讯作者:
Daxner V
Daxner V
中科院分区:
数学4区
文献类型:
--
作者:
Daxner V

文献摘要

参考文献

被引文献

相似文献

随机布尔表达式
DOI: --
发表时间: 2005
期刊:
影响因子: --
作者:
Danièle Gardy
通讯作者: Danièle Gardy
表示具有渐近相等概率的任意布尔函数的随机布尔公式
DOI: --
发表时间: 1990
影响因子: 0.8
作者:
P. Savický
通讯作者: P. Savický
和/或树不会引起香农效应
DOI: --
发表时间: 2014
期刊:
影响因子: --
作者:
Antoine Genitrini;Bernhard Gittenberger;Cécile Mailler
通讯作者: Cécile Mailler
和/或树的亚临界模式语言
DOI: --
发表时间: 2008
期刊:
影响因子: --
作者:
J. Kozik
通讯作者: J. Kozik
对随机表达式引起的布尔函数的概率分布没有香农效应
DOI: --
发表时间: 2010
期刊:
影响因子: --
作者:
Bernhard Gittenberger;Antoine Genitrini
通讯作者: Antoine Genitrini