Skip to content

A058759

OEIS Lean4

Shannon switching function: a(n) is the least number k such that any switching (or Boolean) function of n variables can be realized as a two-terminal network of AND’s and OR’s in which the total number of occurrences of the variables X_1, X_1’, …, X_n, X_n’ is no more than k (where the primes indicate complements).

offset: 1
codomain: ℕ

The OEIS sequence has the tags “hard” and/or “more” and few known values. It is likely that the Lean code is not representing the actual sequence, even though it coincides in the known values.

low confidence