挑战数学开放难题,Few Shots邀你刷新纪录赢AGI Bar酒券

探索人类未解决的数学与工程难题
在 few-shots.ai 平台上,研究者们正挑战一系列经典的数学与工程难题,试图突破现有纪录。这些问题涵盖几何、代数、计算机科学等多个领域,吸引着全球研究者的关注。
11 维接吻数
一个球周围最多能贴住几个一样大的球,这是经典的接吻数问题。在 11 维空间中,目前已证明上界为 868,而当前的纪录是 604 个,科学家们正在寻找新的排列方式来刷新这个数字。
5×5 矩阵乘法
两张 5×5 的数表相乘,传统算法需要 125 次乘法,而现在最少只需要 93 次。如果能降到 91 次,对于足够大的矩阵,计算速度会比 Strassen 算法更快。
拉姆齐数 R(4,6)
最少需要多少人,就一定能出现 4 个互相认识或 6 个互不认识的情况。目前的答案范围在 36 到 40 之间,找到一个 36 人的反例,就能创造新的纪录。
七边形的香农容量
七个符号围成一圈,相邻的符号会互相干扰,最多能无差错地传输多少信息。对于 10 个一组的情况,现在最多有 134,753 组,达到 135,090 组就能刷新香农容量的下界。
8 维帽集
SET 纸牌游戏中,最多能摆几张牌,却凑不出一组。正常的 4 种属性有 20 张,8 种属性现在最多能摆 512 张。
低自相关二元序列
100 位的正负信号如何排列,能让雷达回声中的杂音最少。总共有 2 的 100 次方种排列方式,现在最好的杂音分是 578。
汤姆孙问题
960 个互相排斥的电子放在球面上,怎么摆放才能让能量最低。这个问题来自原子模型,现在也用来研究病毒外壳上蛋白质的排列,目前的最低能量纪录是 444368.437348。
AES S 盒最小电路
网银、Wi-Fi 等常用的 AES 加密算法,核心一步最少需要多少个逻辑门。现在最少是 106 个,少一个的话,芯片会更小、更省电。
车间调度 ta41
30 个订单排进 20 台机器,怎么安排才能最早全部做完。现在最好的完成时间是 2006,已证明不可能低于 1915。

