登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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))。
交叉参考
囊性纤维变性。A109460号A000616A109462号.
关键词
非n
作者
伊利亚·什穆列维奇(is(AT)ieee.org),2005年2月23日
状态
经核准的

查找|欢迎光临|维基|寄存器|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人员OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年3月29日09:44。包含371268个序列。(在oeis4上运行。)