acm-header
登录

ACM通信

友情链接


bg-corner

从计算复杂度

谢谢你的模糊回忆

20世纪90年代,Manindra Agrawal和V. Arvind发表了一篇论文,声称如果SAT可约为一个(非均匀的)加权阈值函数,则P = NP。他们……

使用Shoulda测试超类
从返回42;

使用Shoulda测试超类

当我将一大堆常用方法从几个控制器重构为一个超类时,我正在寻找一种方法来测试这些控制器是否……

从计算复杂度

莫莉的解决方案

这周Bill和我都在Dagstuhl关于计算复杂度的代数方法的研讨会上。我会试着介绍一些关于。

从计算复杂度

复杂性Vidcast 2

比尔和我在我们的新视频中争论复杂课程应该教什么。

从计算复杂度

P对NP的宣传

在《纽约时报》网站上,John Markoff写了一篇文章《抛开奖品不提,P-NP益智游戏具有后果》,这是受我在《the Status of the....》上的CACM文章的启发

从计算复杂度

你被邀请了…为什么?

当你通过电子邮件收到邀请时,你应该接受吗?它的针对性有多强?我有一些真实的例子。我想邀请你点击……

从计算复杂度

最近出版的两本《复杂性》书忽略了马哈尼的定理——远见还是智慧?

在之前的一篇文章中(一段时间以前),我考虑过马哈尼定理(SAT \le_m S, S Spare,暗示P=NP)是否应该在复杂性的研究生基础课程中教授。我以为……

从计算复杂度

在狭窄的

在几天前的一条推特上,大卫·培根(David Bacon)想知道为什么每个人都认为他只会做量子计算?哦,因为他只做了这些。是时候做点什么了……

从计算复杂度

日报宣言2.0

提醒:今天是FOCS提前注册截止日期。下面是《期刊宣言》的修订版。我重申我上一篇文章中的关键句子……

从计算复杂度

《宣言》

有些人说,盈利性期刊目前没有很好地为我们的社区服务。有些人甚至认为他们不能这样做。其他人则认为他们做得很好,因为……

从计算复杂度

它的规则

我的家人发现了一部英国电视剧《IT人群》(the IT Crowd),讲的是一家公司IT部门的两名技术人员的故事。美国版本从未通过试点阶段. ...

从计算复杂度

揭穿证明

上一篇文章的一个评论询问了我(或某人)对围绕P=NP或P\ne NP的证明的看法。作为一个研究生,我经常读什么…

从计算复杂度

激发对数学的热爱

一位读者写道,我通过您的计算复杂性博客来找您。我知道有一些真的很好的东西,但坦白地说,我不理解……

从计算复杂度

我对P和NP的看法

在博客上已经有一些关于P vs NP的帖子和两篇说明文。还有什么要补充的吗?我不确定,但我有自己的看法。问题……

从计算复杂度

去focus的另一个原因:理论日!

(由维贾伊·v·瓦齐拉尼请求张贴。如果他有任何拼写或语法错误,或者你不喜欢他的内容,就立即解雇他。)参加FOCS的另一个原因是:这里……

从计算复杂度

Netflix奖和续集

大约三年前,我发表了关于Netflix刚刚宣布获奖的帖子。首先,电影质量提高10%的推荐将收到100万……

从计算复杂度

为什么你不应该去FOCS

你现在可以在线注册FOCS,包括50周年庆典。提前注册的截止日期是10月1日。酒店价格优惠到10月9日或……

从计算复杂度

你们都将为谷歌工作

谷歌已经收购了reCAPTCHA,这是Luis von Ahn使用人类来帮助转录旧文档的项目。我们认为路易斯是荣誉理论家,并祝贺他…

从计算复杂度

可能是博学多才计划的新成员

在奥利弗·萨克斯的《把妻子错当成帽子的男人和其他临床故事》一书中,有一个关于双胞胎兄弟(约翰和迈克尔)的真实故事,他们都……

从计算复杂度

宣布一个新的博客:沉默的格伦说话

还有另一个理论博客:Silent Glen。一个博主怎么能沉默?听起来自相矛盾!希望这不是矛盾,因为她已经…
登录为完全访问
»忘记密码? »创建ACM Web帐号
Baidu
map