世界论坛网 > 时事新闻 > 正文  
寻找32年 数学家们终于找到第九个Dedekind数
www.wforum.com | 2023-11-20 16:02:18  煎蛋网 | 0条评论 | 查看/发表评论

  不畏三十多年的寻找,借助一台超级计算机,数学家们终于发现了一种特殊的整数的新例子,称为Dedekind数。

  这是第九个这样的数,或者说D(9),它被计算为286 386 577 668 298 411 128 469 151 667 598 498 812 366,如果你想更新你自己的记录的话。这个42位的庞然大物是在1991年发现的23位的D(8)之后的。

  对于非数学家来说,理解Dedekind数的概念是很困难的,更不用说计算它了。事实上,涉及到的计算是如此复杂,涉及到的数字是如此巨大,以至于人们不确定D(9)是否会被发现。

  “32年来,计算D(9)一直是一个悬而未决的挑战,甚至有人质疑是否有可能计算出这个数。”来自德国帕德博恩大学的计算机科学家Lennart Van Hirtum在6月份宣布这个数时说。

  Dedekind数的核心是布尔函数,或者一种逻辑,它从只有两种状态的输入中选择一个输出,比如真和假,或者0和1。

  单调布尔函数是那些以这样一种方式限制逻辑的函数,即在输入中将0换成1只会导致输出从0变成1,而不会从1变成0。

  研究人员用红色和白色来描述它,而不是用1和0,但是思路是一样的。

  在寻找32年后,数学家们终于找到了第九个Dedekind数

  “基本上,你可以把二维、三维和无限维的单调布尔函数想象成一个n维立方体的游戏,”Van Hirtum说。

  “你把立方体平衡在一个角上,然后把剩下的每个角都涂成白色或红色。”

  “只有一个规则:你永远不能把一个白色的角放在一个红色的角上。这样就会形成一种垂直的红白交界。游戏的目的是数有多少种不同的切割。”

  前几个数是相当简单的。数学家们把D(1)算作2,然后是3,6,20,168……

寻找32年 数学家们终于找到第九个Dedekind数

  回到1991年,数学家Doug Wiedemann用了一台当时最强大的超级计算机Cray-2和200个小时才算出了D(8)。

  D(9)最终是D(8)的近两倍长度,而且需要一种特殊的超级计算机:一种使用了一种叫做可编程门阵列(FPGAs)的专用单元的超级计算机,它可以并行地处理多个计算。这让团队找到了帕德博恩大学的Noctua 2超级计算机。

  “用FPGAs解决难度高的组合问题是一个有前景的应用领域,而Noctua 2是全球为数不多的能够进行这种实验的超级计算机之一,”帕德博恩并行计算中心(PC2)的负责人、计算机科学家Christian Plessl说。Noctua 2就存放在PC2中。

  为了给Noctua 2提供一些可行的数据,研究人员还需要进一步优化。他们利用公式中的对称性来提高效率,给超级计算机一个巨大的求和问题,这个问题涉及到5.5*10^18个项(与之相比,地球上的沙粒数量估计为7.5*10^18)。

  经过五个月,Noctua 2得出了答案,我们现在有了D(9)。研究人员暂时没有提到D(10)——但我们可以想象,它可能需要再过32年才能找到。

  这篇论文于9月在挪威的布尔函数及其应用国际研讨会(BFA)上发表。

(0)
当前新闻共有0条评论 分享到:
评论前需要先 登录 或者 注册
全部评论
暂无评论
查看更多
实用资讯
24小时新闻排行榜
叛逃官员爆料 这才是习明泽真容
1小时决胜负!北京大棋被他看破
央视曝光国产隐形无人机 外形神似美军B21
金正恩逼看处决 女歌手当众尿失禁
中国一则爆料疯传全网
48小时新闻排行榜
叛逃官员爆料 这才是习明泽真容
1小时决胜负!北京大棋被他看破
央视曝光国产隐形无人机 外形神似美军B21
金正恩逼看处决 女歌手当众尿失禁
中国一则爆料疯传全网
不乐观!乌克兰面临开战以来最严重的危机
“老泄残精 人穷寿尽”是真的吗?
封锁无效?华为3纳米级技术计划曝光
中国被俄罗斯“坑了”
王朝覆灭的强烈征兆
热门专题
1李克强猝逝2以哈战争3乌克兰战争
4中美对抗5新冠疫情6香港局势
7委内瑞拉8华为9美国大选
10黑心疫苗11“低端人群”12美国税改
13红黄蓝幼儿园14中共19大15郭文贵
广告服务 | 联系我们 | 关于我们 | 网站导航 | 隐私保护
Jobs. Contact us. Privacy Policy. Copyright (C) 1998-2024. CyberMedia Network. All Rights Reserved.