KisSean on Nostr: 其实不太一样，你说的是computational complexity里面brute ...

其实不太一样，你说的是computational complexity里面brute force考虑所有因素+精确定义问题算出来的最优解结果（最优解很重要）。在这定义下确实多少算力都没用。量子计算机也只能解决部分NP问题。

但现实的“解决问题” 其实很难定义：
1. 首先无论怎么干都会有人不满意，然后其实人的容忍度相当高；我们感觉上的 差一点/没差别的完成度，其实对
2. 上面只是没精确定义问题 导致 无法精确定义最优解的一方面；现实人类的解题方式就不是穷举，是一类很高级能不断自己优化的找更优解的启发式算法。根据不同问题，在一定时间内找到的能让自己满足的答案就算解决了。

一个例子是 旅行者问题是np问题，现在的算力谁知道要算几亿年，那多点导航怎么完成的。 其实大部分软件都用了概率 和 某类更优解搜索算法。

不过关于这个大话题，我不觉得模拟现实可行，随便一点因素就能引发很大的蝴蝶效应了。就是说，就算默认寻更优解的结果=最优解，但粒子的量子位置就足够作为这样的因素。