这个问题来自于对过去50年左右计算领域各种进展的评论。

其他一些与会者请我把这个问题作为一个问题向整个论坛提出。

这里的基本思想不是抨击事物的现状,而是试图理解提出基本新思想和原则的过程。

我认为我们在大多数计算领域都需要真正的新想法,我想知道最近已经完成的任何重要而有力的想法。如果我们真的找不到他们,那么我们应该问“为什么?”和“我们应该做什么?”


当前回答

函数式编程研究者对单子的重新发现。单子有助于让一种纯粹的、懒惰的语言(Haskell)成为一种实用的工具;它还影响了组合子库的设计(一元解析器组合子甚至在Python中找到了自己的方式)。

Moggi的“程序模块的范畴理论解释”(1989)通常被认为是将单子引入有效计算的观点;Wadler的作品(例如,“命令式函数式编程”(1993))将单子作为实用工具。

其他回答

Eclipse内存分析器:

使用Lengauer-Tarjan支配树算法进行内存使用分析。

我不得不说,自1980年以来,计算机领域最大的发明是摩尔定律。20世纪60年代和70年代有很多非常酷、创新的东西被创造出来,但它们都是昂贵得离谱的一次性项目。这些项目大多消失在时间的迷雾中。

今天,这个很酷的创新项目获得了几轮融资,并在6个月左右的时间里出现在每个人的桌面或网络浏览器上。

如果这都不算创新,那什么才是?

在虚拟世界中,你由虚拟的另一个自我(又名阿凡达)代表,用于社交和角色扮演。

最常被称为mmo -大规模(ly)多人在线。一些流行的例子包括《魔兽世界》、《无尽的任务》和《第二人生》。

PS:不,他们仍然不需要像80年代极客电影中典型的那样戴着沉重的帽子。真可惜....

传感器网络:非常微小的(纳米级)计算机形成自组织p2p网络并传输“传感”信息。

3D打印:物理对象的《星际迷航》复制器(还没有Early Grey茶)。

DNA计算:针对某些类型问题的大规模并行计算。

IP多播(1991)和Van Jacobsen的传播网络(2006)是1989年以来最大的发明。