𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Recognition of interval Boolean functions

✍ Scribed by Ondřej Čepek; David Kronus; Petr Kučera


Publisher
Springer Netherlands
Year
2008
Tongue
English
Weight
425 KB
Volume
52
Category
Article
ISSN
1012-2443

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Orbits of Boolean functions
✍ J. Gorodkin 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 434 KB

The group of congruences and permutations of the two-colored N-dimensional Boolean cube is considered. The total number of orbits generated by these automorphisms are shown to scale as 22"/(2y+'N!) when N tends to infinity. The probability that a randomly chosen function will belong to an orbit cont