这个问题来自于对过去50年左右计算领域各种进展的评论。
其他一些与会者请我把这个问题作为一个问题向整个论坛提出。
这里的基本思想不是抨击事物的现状，而是试图理解提出基本新思想和原则的过程。
我认为我们在大多数计算领域都需要真正的新想法，我想知道最近已经完成的任何重要而有力的想法。如果我们真的找不到他们，那么我们应该问“为什么?”和“我们应该做什么?”
当前回答
Paxos协议。很难描述它在互联网时代的价值。
其他回答
有一件事让我吃惊，那就是简陋的电子表格。非程序员的人用一个简单的公式网格就可以为现实世界的问题构建狂野而奇妙的解决方案。在桌面应用程序中复制他们的努力通常需要比编写电子表格多10到100倍的时间，最终的应用程序通常更难使用，充满bug !
我相信电子表格成功的关键是自动依赖分析。如果电子表格的用户被迫使用观察者模式，他们就没有机会得到正确的结果。
因此，最大的进步是自动依赖分析。现在，为什么没有任何现代平台(Java， .Net, Web Services)将其构建到系统的核心中呢?特别是在一个通过并行化扩展的时代——依赖关系图导致并行重新计算变得微不足道。
编辑:我刚查过。VisiCalc发布于1979年——让我们假设它是1980年后的发明。
Edit2:似乎艾伦已经注意到了电子表格——如果让他来这个论坛的问题是正确的!
自由软件基金会(成立于1985年)
即使你不是他们哲学的全心全意的支持者，他们一直在推动的理念，自由软件，开源已经对软件行业和一般内容产生了惊人的影响(例如维基百科)。
(普遍)加密。没有加密，任何金融交易都不会发生。这仍然是一个需要更多创新和用户友好性的领域。
万维网已经被告知了，但更基本的，我会说“DNS”。 似乎它是在1983年发明的(http://en.wikipedia.org/wiki/Domain_Name_System)，恕我直言，我们可以认为它是互联网协议的发明和传播到世界各地的能力之间的强制性联系，现在被称为网络。
还是在“网络”部分，我要加上WIFI。它是在90年代发明的(但我同意它不完全是“计算”，而更多地与硬件有关)。
在更严格的“算法”部分，我想到了turbocodes(1993年);有人说它只是接近了香农信号理论所定义的极限，但这种论点难道不会否定所有其他对“一切都已经在洛夫莱斯、巴贝奇和图灵的作品中萌芽”的回答吗?
在密码学领域，我想加上P.Zimmermann(1991年)的PGP程序，它为公民带来了一个相当健壮的(当时)免费加密程序，并有助于动摇政府对加密的立场。事实上，我认为这是密码学“自由化”的因素之一，这是发展电子商务的前提。
不确定1980年的情况，但人工智能社区几十年来一直是一个创意生成器，他们仍然在做。
