|
|
A102449号 |
| 具有n个输入变量的管道化布尔函数数。 |
|
3
|
|
|
2, 4, 14, 120, 3514, 1292276, 103071426294, 516508833342349371376, 10889035741470030826695916769153787968498
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0.1个
|
|
评论
|
管道化函数是一种至少有一个输入变量能够确定函数输出值的函数,而与其他变量无关。例如,f(x1,x2,x3)=x1+x2*x3,其中+是析取,*是合取,是一个管道化函数,因为设置x1=1可以保证函数为1,而不管x2或x3的值是多少。另一方面,函数f(x1,x2)=x1+x2,其中+是加法模2,不是一个管道化函数,因为两个变量的值总是需要已知才能确定函数输出。
|
|
参考文献
|
D.E.Knuth,《计算机编程的艺术》,第4A卷,第7.1.1节,第79页。
|
|
链接
|
W.Just、I.Shmulevich和J.Konvalina,渠化函数的数量和概率,arXiv:math ph/0312032003;《物理D》,第197卷,第211-221页,2004年。
I.Shmulevich、H.Laehdesmaeki、E.R.Dougherty、J.Astola和W.Zhang,某些Post类在遗传网络布尔网络模型中的作用《美国国家科学院院刊》,第100卷,第19期,第10734-10739页,2003年。
|
|
配方奶粉
|
a(n)=2((-1)^n-n)+总和_{k=1..n}(-1)^(k+1)*二项式(n,k)*2^(k+1)*2^(2^(n-k))。
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
伊利亚·什穆列维奇(is(AT)ieee.org),2005年2月23日
|
|
状态
|
经核准的
|
|
|
|