acm-header
登录

ACM通信

友情链接


bg-corner

从计算复杂度

如何不通过测谎仪测试

许多年前,我应邀在一家从事机密研究的组织的顾问委员会任职。要进入董事会,我必须获得美国最高机密的许可……

从计算复杂度

艺术和技术

上周末,我去了芝加哥的明珠艺术学院(Art Institute),观看了柏林艺术家约瑟芬·普赖德(Josephine Pryde)新展览的开幕式。

从计算复杂度

机器学习与复杂性

本月早些时候,我在达格施图尔与另一个研讨会“知识图谱”(Knowledge Graphs) ....的与会者闲聊了一会儿

从计算复杂度

达格施图尔三十年

我回到Dagstuhl参加关于计算复杂性中的代数和分析方法的研讨会。我的第一次研讨会……

从计算复杂度

后量子密码学的NIST过程

在过去的几个月里,在NIST的后量子标准化过程中出现了一些有趣的进展。通过ofShor的……

从计算复杂度

20年的计算复杂度博客

20年前的今天,我第一次在这个博客上发表文章,它仍然是理论计算机科学中最古老、运行时间最长的博客,可能是所有计算机科学中……

从计算复杂度

会议形式

为了某种意义上的正常,我们度过了一个几乎正常的夏季会议季。在其中一次会议上,我参与了一场关于是否……

从计算复杂度

复杂性教父

8月29日,星期五,我在墨西哥的一个机场排队办理入境手续。我的来电显示是比尔·加萨克打来的,但是…

从计算复杂度

高地公园枪击案

这周我应该庆祝马克·布雷弗曼的算盘奖和菲尔兹奖。相反,我的注意力集中在芝加哥以北25英里的地方。大规模枪击事件……

从计算复杂度

三种颜色的小工具

继比尔本周早些时候发布的关于计算三种颜色数量的帖子之后,史蒂文·诺布尔给我们发了一封电子邮件,提供了一些最新的信息。第一个证据是……

从计算复杂度

史蒂夫·乔布斯的(R)进化

我在这篇博客里并没有经常提到它,但我在90年代就爱上了歌剧,并尽可能多地观看,经常把歌剧融入我的旅行中,反之亦然……

从计算复杂度

面具

伊利诺伊理工大学昨天取消了最后一项强制屏蔽限制。芝加哥的新冠肺炎死亡病例为零。然而,我的推特上仍然会收到这样的信息……

从计算复杂度

战争与数学

在20世纪冷战的早期,我们看到了计算复杂性的两个几乎独立的发展,一个在西方,另一个在当时的法律界……

从计算复杂度

迟到的80岁快乐,艾伦·博罗丁!

艾伦·博罗丁2021年已经80岁了。这篇文章是为了迟来的祝福他80岁生日快乐,并给出一个简短的个人观点……

从计算复杂度

一本书打破

在写我最近的一篇CACM文章的时候,我又开始喜欢写作了,我想试着再写一本书。我不确定具体的主题,但与……有关。

从计算复杂度

零知识的开端

《连线》杂志在这个系列视频中,主题专家向五个难度级别解释概念,通常是儿童、青少年、本科生、研究生和专家。加州大学洛杉矶分校……

从计算复杂度

沟通失败

编剧亚伦·索尔金(Aaron Sorkin)写过一篇关于“真相高于准确性”的文章。他讲的故事来自他的电影《社交网络》和《成为里卡多》……

从计算复杂度

关于加州数学框架

在最近的一篇文章中,Lance Fortnow批评了我们关于加州数学框架修订的公开信……

从计算复杂度

2021年复杂性回顾年

这一流行病阻碍了许多活动,但研究蓬勃发展,取得了许多复杂的重大成果。今年的结果是“局部可测试代码”。

从计算复杂度

五十年的P与NP和不可能的可能性

我有一篇新文章《五十年的P vs. NP和不可能的可能性》,以纪念1971年史蒂夫·库克的开创性论文发表,晚了一个月……
登录为完全访问
»忘记密码? »创建ACM Web帐号
Baidu
map