从这里开始，这个算法伴随着以太坊的发展历程发生了几次变化。接下来的想法是自适应工作量证明。在这个方案中，工作量证明将会涉及执行被随机选出的以太坊合约，并且这里面包含了一个很巧妙的做法去抵抗 ASIC：如果 ASIC 被开发出来了，那么竞争矿工就会有动机去创建并发布该 ASIC 不擅长执行的合约。没有一种 ASIC 能够用于通用计算，因为它仅仅是一个 CPU。因此，我们可以利用这类对抗激励机制来实现本质上在执行通用计算的工作量证明。
由于一个简单的原因，这个想法后来破碎了。这个原因是长程攻击。攻击者可以从区块 1 开始构建一条链，并且只用简单的合约对这条链进行填充。需要注意的是，攻击者可以为这种简单的合约设计出专门的硬件，从而使攻击链迅速赶超主链。所以 ...... 又回到了原点。
下一个算法被称为「随机电路」，具体的描述可以查看其 Google 文件。这个算法是我和弗拉德·赞菲尔 (Vlad Zamfir) 提出的，并由马修·万普勒·多蒂 (Matthew Wampler-Doty) 和其他人进行分析。这个算法的思路是通过执行伪随机生成电路来模拟挖矿算法中的通用计算。这一次，没有任何确凿的证据表明基于这些原则的东西是行不通的。但我们在 2014 年接触的计算机硬件专家都对此表示非常悲观。马修·万普勒·多蒂提出了一种基于 SAT 解决方案的工作量证明，但最终也被拒绝了。