A064436-OEIS公司

A064436号

不能作为阈值门实现的n个或更少变量的开关函数数。

0, 0, 2, 152, 63654, 4294872724, 18446744073694523482, 340282366920938463463374607423390140592, 115792089237316195423570985008687907853269984665640564039457583990351590086990

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,3

相应的线性不等式组是不可解的：线性不可分的真值或开关函数。真值函数是“非神经元”，只能作为两级阈值门网络实现。

链接

王岚，n=0..9时的n，a（n）表

配方奶粉

a（n）=2^（2^n）-A000609型（n） ●●●●。

例子

n=2：在16个B^2->B^1真值函数中，有14个是线性可分的；这两个例外是XOR及其否定：f（x，y）=！xz+x！y和！f（x，y）=xy+！x！y.因此a（2）=2。随着n的增加，开关函数属于该序列的概率趋于1。

交叉参考

囊性纤维变性。A000609型.

上下文中的序列：A102458号 A206309型 A265880型*A012605号 A012602号 A157087号

相邻序列：A064433号 A064434号 A064435号*A064437号 A064438号 A064439号

关键字

非n

作者

拉博斯·埃利默2001年10月1日

状态

经核准的