首页分类喜欢稍后看历史关于

SIGBOVIK 2007: Generalized Super Mario Bros. is NP-Complete

推荐理由

This guy is a genius and also freakin hilarious

强烈推荐hotwire · 原文2018年6月

说明

这是2008年由suckerpinch发布的一部喜剧，主题归在Computability & complexity theory。它讲的是computational complexity of games这一支里的具体问题，而不是把整个领域扫一遍。适合已经能看懂基本术语、想继续往下走的人。内容上可以概括成：Tom Murphy's satirical SIGBOVIK 2007 presentation, delivered under a pseudonym, proving that generalized Super Mario Bros. is NP-complete. It is a short, deadpan take on a complexity theory result.这些读者给出的理由，核心是：HN likes it as a funny, entertaining presentation, frequently linked in threads on NP-hardness of games and NES automation.讲法不绑某一条新闻，过几年仍然可以当材料看。从2013年到2021年，有3位不同的读者在3个不同月份把它推荐出来，其中明确叫别人去看的有1次。适合已经懂这个圈子的梗、想放松看的人。不适合拿来当第一课。如果已经会了基本定义，就把注意力放在它怎么把computational complexity of games变成能跟着复述的例子。

视频信息

频道: suckerpinch
时长: 4 分 22 秒
发布年份: 2008

在 YouTube 打开

同主题更多