主题
数学天地
Search

戴德金问题


确定 n 个变量的单调布尔函数的数量(等价于在 n 元集 {1,2,...,n} 上的反链的数量)被称为戴德金问题,这些数字本身被称为戴德金数


另请参阅

反链, 布尔函数, 戴德金数

使用 探索

参考文献

Dedekind, R. "Über Zerlegungen von Zahlen durch ihre grössten gemeinsammen Teiler." In Gesammelte Werke, Bd. 1. (Ed. K. May). Heidelberg, Germany: Mohr Siebeck, pp. 103-148, 1897.Jäkel, C. "A Computation of the Ninth Dedekind Number." 2023 年 4 月 3 日。 https://arxiv.org/abs/2304.00895.Kleitman, D. "On Dedekind's Problem: The Number of Monotone Boolean Functions." Proc. Amer. Math. Soc. 21, 677-682, 1969.Kleitman, D. 和 Markowsky, G. "On Dedekind's Problem: The Number of Isotone Boolean Functions. II." Trans. Amer. Math. Soc. 213, 373-390, 1975.

在 上被引用

戴德金问题

引用为

Weisstein, Eric W. "戴德金问题。" 来自 --一个 Wolfram 网络资源。 https://mathworld.net.cn/DedekindsProblem.html

主题分类