登录
注册
文章
往日文章
往日投票
皮肤
蓝色
橙色
绿色
浅绿色
分类:
首页
Linux
科学
科技
移动
苹果
硬件
软件
安全
游戏
书籍
idle
云计算
关注我们:
solidot新版网站常见问题,请点击
这里
查看。
消息
本文已被查看 9934 次
高德纳将黄皓的敏感度证明简化到一页
wenfeixiang
(25847)发表于 2019年08月02日 11时30分 星期五
新浪微博分享
来自
上个月,华裔数学家黄皓用两页纸
证明了
一个有 30 年历史的重要计算机科学猜想 —— 布尔函数敏感度猜想(Boolean Sensitivity)。他的证明是如此简洁以至于可以用一条推文予以概括。已经 81 岁高龄的斯坦福大学荣誉退休教授高德纳(Donald Knuth)在 Scott Aaronson 的博客上
留言说
,他将黄皓的证明简化到了一页。他的
简化证明
(PDF)发布在自己的网站上。高德纳是 TeX 和《计算机编程艺术》的作者。