讨论：大家认为将来是否有可能设计出所谓“非线性计算机”

[cfvmario]

算法的“时间复杂度”这一名词其实不是非常准确，应该叫做“计算步骤复杂度”
算法领域的难解问题很多，NP!=P证明以后就宣判了NPC的彻底死刑，更难解的就不用说了
但是，如果将来可能通过“非线性计算机”的手段解决这类问题呢？
我指的所谓“非线性计算机”，是指：计算时间的长短不再与计算步骤的多少成线性关系。
例如，一个“平方级计算机”可能做1次加法需要1ps，做4次加法需要2ps，做9次加法需要3ps等等
那么，“计算步骤复杂度”是O(n^2)的东西，丢给“平方级计算机”执行，其实际时间复杂度就降为O(n)
一个“指数级计算机”可能做1次加法需要1ps，做10次加法需要2ps，做100次加法需要3ps等等
如果“指数级计算机”将来能设计出来，指数级算法也就不成为问题了，哈哈。
但是理论上，这类“非线性计算机”有可能存在么？当然只是随便猜随便讨论，大家说说

[绿色夹克衫]

现在好像就有，但只能针对于一些特定问题。

[ljsspace]

量子计算和生物计算可能是条出路啊。