中文

关于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}
}