A065247 Imperfect formal neural networks with n components.

0, 0, 60, 15652352, 18446731528483929840, 1461501637330902918203677267647731623106580665344, 3940200619639447921227904010014361380507973

Offset

0,3

Comments

Number of {0,1}^n to {0,1}^n vector-vector maps of which at least one component is not a formal neuron, i.e., some are not threshold gates.

References

Labos E. (1996): Long Cycles and Special Categories of Formal Neuronal Networks. Acta Biologica Hungarica, 47: 261-272.

Labos E. and Sette M.(1995): Long Cycle Generation by McCulloch-Pitts Networks(MCP-Nets) with Dense and Sparse Weight Matrices. Proc. of BPTM, McCulloch Memorial Conference [eds:Moreno-Diaz R. and Mira-Mira J., pp. 350-359.], MIT Press, Cambridge,MA,USA.

McCulloch WS and Pitts W (1943): A Logical Calculus Immanent in Nervous Activity. Bull.Math.Biophys. 5:115-133.

Links

Table of n, a(n) for n=0..6.

Formula

a(n)=A057156(n)-A000609(n)^n=A057156(n)-A065246(n).

Example

For n = 2 the 14 threshold gates determine 14*14 = 196 neural nets each built purely from threshold gates; the remaining 2^(2*4)-14^2 = 256-196 = 60 = a(2) functions are synthesized from both neurons and non-neurons. For n = 3, 104 = A000609(3) formal neurons and 152 non-neurons gives (2^24)-A065246(3) = 15652352 = a(4) nets with at least one linearly non-separable component.

Crossrefs

Cf. A000609, A065246, A065248, A064436.

Sequence in context: A003795 A003921 A003928 * A058930 A333523 A249909

Adjacent sequences: A065244 A065245 A065246 * A065248 A065249 A065250

Keyword

nonn

Author

Labos Elemer, Oct 26 2001

Status

approved