这个问题来自于对过去50年左右计算领域各种进展的评论。
其他一些与会者请我把这个问题作为一个问题向整个论坛提出。
这里的基本思想不是抨击事物的现状，而是试图理解提出基本新思想和原则的过程。
我认为我们在大多数计算领域都需要真正的新想法，我想知道最近已经完成的任何重要而有力的想法。如果我们真的找不到他们，那么我们应该问“为什么?”和“我们应该做什么?”
当前回答
快速聚类算法(数据点数为O(n log n))，如DBScan(1996年)，似乎都是1980年以后的。
这些都是数据挖掘技术进步浪潮的一部分。
相比之下，在寻线方面缺乏进展，在寻线方面，像Hough这样拙劣的缩放技术似乎仍然代表着最先进的技术水平。
其他回答
标签，信息分类的方式。是的，就是每个问题下面的小方框。
令人惊讶的是，标签发明花了大约30年的时间。我们使用了目录和目录;我们使用了为印刷书籍优化的东西。
然而，30年比人们意识到印刷书籍可以用更小的格式的时间短得多。人们可以把书放在手里。
我认为核心CS玩家低估了标签概念。所有的研究都集中在自然语言处理(自顶向下的方法)。但是标签是第一种计算机和人类都能很好理解的语言。这是一种自底向上的方法，使计算机使用自然语言。
HTM系统(分层时态记忆)。
人工智能的一种新方法，由杰夫·霍金斯通过《论智能》一书发起。
现在是一家名为Numenta的公司，通过开发“真正的”人工智能来测试这些想法，并邀请社区通过sdk使用该系统来参与。
它更多的是从头开始构建机器智能，而不是试图模仿人类的推理。
“美国人没有过去，也没有未来，他们生活在一个延伸的现在。”这描述了计算的状态。我们生活在80年代一直延续到21世纪。唯一改变的是尺寸。Alan Kay
来源: Alan Kay:计算机科学是一种矛盾修饰法吗?
在人机交互中使用物理学提供了另一种可理解的隐喻。这与手势和触觉相结合，很可能会取代70年代发明的、从80年代中后期开始普遍使用的当前常见GUI隐喻。
1980年的计算能力还不足以让这成为可能。我相信游戏可能引领了这一方向。iPod Touch/iPhone中的列表滚动交互便是一个很好的例子。交互机制依赖于动量和摩擦如何在现实世界中工作的直觉，以提供滚动项目列表的简单方法，而可用性依赖于导致滚动的物理手势。
我相信单元测试、TDD和持续集成是1980年之后的重大发明。
