Woosuk Kwak - cp's OEIS frontend

User: Woosuk Kwak

Woosuk Kwak has authored 2 sequences.

A350418 a(n) is the number of universal binary n-state logic gates.

1, 2, 3774, 942897552, 76897278357005640

Offset: 1

Woosuk Kwak, Dec 29 2021

The number of closed binary operations F on a set of order n such that {F} is functionally complete.
a(3) computed by Craig Gidney, corrected by Code Golf Stack Exchange user AnttiP.
a(4) computed by Code Golf Stack Exchange user AnttiP.
a(5) computed by Code Golf Stack Exchange user gsitcia.

			For n = 2, the two universal logic gates are NAND and NOR.

R. O. Davies, On n-Valued Sheffer Functions, Mathematical Logic Quarterly, 25 (1979), 293-298.
Craig Gidney, Exploring Universal Ternary Gates.
Woosuk Kwak, Counting universal n-ary logic gates, Code Golf Stack Exchange.
Wikipedia, Logic gate.
Wikipedia, Functional completeness.

A002489(n) counts all binary n-state logic gates.

Limit_{n->oo} a(n)/A002489(n) = 1/e.

a(5) added by Woosuk Kwak, Nov 23 2023

A342963 a(n) is the number of sticky polyhexes with 2*n cells.

Original entry on oeis.org

1, 2, 15, 110, 1051, 10636, 113290, 1234189, 13674761, 153289285

Offset: 1

Woosuk Kwak, Mar 31 2021

A sticky polyhex is defined as follows:
- A single dihex (polyhex of size 2) is a sticky polyhex.
- If a polyhex X is sticky, X plus a dihex Y is also sticky if X and Y share at least two unit sides.
- Any polyhex that cannot be formed by the above definition is not sticky.
This sequence counts free polyhexes; two polyhexes which are equivalent under reflection and/or rotation are counted only once.
a(n) < A000228(2n) for n > 1.

			The two sticky tetrahexes are:
    * *    * * *
     * *    *
The following is the full list of 15 sticky hexahexes (polyhexes of size 6):
    * * *    * * *    *        * * * *    * * *
     * *      * *    * * * *    * *          * * *
      *          *        *
---
    * *       *        * *       * *     * * *
     * * *   * * * *    * * *   * * *       * *
        *       *      *         *         *
---
    * * *    * * *    * * * *   * * *    * * *
       * *    * * *    *   *       *        * *
          *                       * *        *

Woosuk Kwak, Sticky Polyhexes, Code Golf Stack Exchange.

Cf. A000228.

cp's OEIS Frontend

User: Woosuk Kwak

A350418 a(n) is the number of universal binary n-state logic gates.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Formula

Extensions