关于8变量不等价单调布尔函数的个数
组合数学
2021-09-01 v1
摘要
在本文中,作者提出了一些算法,可用于确定单调布尔函数集合的排列中的不动点个数。随后,利用Burnside引理,作者确定了8变量的不等价单调布尔函数的个数。所得数量为1,392,195,548,889,993,358。
引用
@article{arxiv.2108.13997,
title = {On the number of inequivalent monotone Boolean functions of 8 variables},
author = {Bartłomiej Pawelski},
journal= {arXiv preprint arXiv:2108.13997},
year = {2021}
}