A037295 Number of (s,3) gates.

3, 18, 87, 396, 1677, 6877, 27285, 105818, 401467, 1495034, 5472180, 19725210, 70108822, 246015436, 853123327, 2926232947, 9935253065, 33412999042, 111371708179, 368118865729, 1207149340131, 3928981219141, 12697356186825, 40758141550243, 129993922617144, 412066746245672

Offset

1,1

References

E. Detjens, G. Gannot, R. Rudell, A. Sangiovanni-Vincentelli, and A. Wang, Technology Mapping in MIS, Proceedings of the 1987 IEEE International Conference on Computer-Aided Design, pp. 116-119. [ # CH2469-5/87 ].

Links

Andrew Howroyd, Table of n, a(n) for n = 1..200

Prog

(PARI)
seq(n)={ my(A=O(x*x^n),
   p = 1/((1 - x)^2*prod(k=1, n, (1 - x^k + A)^k)) - 1/(1 - x)^3,
   q = deriv(p)*x *(1 - x) + 1/(1 - x)^3 - 1/(1 - x) + 2*x);
   Vec(1/prod(k=1, n, (1 - x^k + A)^polcoef(q, k)) - 1/(1-x))
} \\ Andrew Howroyd, Jan 14 2026

Crossrefs

Column 3 of A391484.

Cf. A037294.

Sequence in context: A218924 A390501 A396619 * A290331 A124811 A006568

Adjacent sequences: A037292 A037293 A037294 * A037296 A037297 A037298

Keyword

nonn

Author

N. J. A. Sloane

Extensions

a(7) onward from Andrew Howroyd, Jan 14 2026

Status

approved