主題
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.tw/DedekindsProblem.html

主題分類