KisSean on Nostr: 其实不太一样,你说的是computational complexity里面brute ...
其实不太一样,你说的是computational complexity里面brute force考虑所有因素+精确定义问题算出来的最优解结果(最优解很重要)。在这定义下确实多少算力都没用。量子计算机也只能解决部分NP问题。
但现实的“解决问题” 其实很难定义:
1. 首先无论怎么干都会有人不满意,然后其实人的容忍度相当高;我们感觉上的 差一点/没差别的完成度,其实对
2. 上面只是没精确定义问题 导致 无法精确定义最优解的一方面;现实人类的解题方式就不是穷举,是一类很高级能不断自己优化的找更优解的启发式算法。根据不同问题,在一定时间内找到的能让自己满足的答案就算解决了。
一个例子是 旅行者问题是np问题,现在的算力谁知道要算几亿年,那多点导航怎么完成的。 其实大部分软件都用了概率 和 某类更优解搜索算法。
不过关于这个大话题,我不觉得模拟现实可行,随便一点因素就能引发很大的蝴蝶效应了。就是说,就算默认寻更优解的结果=最优解,但粒子的量子位置就足够作为这样的因素。
Published at
2023-06-24 22:33:44Event JSON
{
"id": "ff1f4fe7121e90008509398cb62b445a9c37ac4707f03ef98f1174212efc32ce",
"pubkey": "0d6f3fb7f3c83755ea731380516167da6691cea0d7ddf4865505d291687ca343",
"created_at": 1687646024,
"kind": 1,
"tags": [
[
"e",
"468ed847c6ea273fc7d748eec239bc6abbdf8f32148290da407052a31b57e0c2",
"",
"root"
],
[
"e",
"df6bb6004086acaa89706daec4ebf6a1d8582d772bf0edda007eb0ac58899424",
"",
"reply"
],
[
"p",
"0c98c195d9d44a99eac12f4134d47ced21c764fb6b12440de8ca3adbf0c373a7"
],
[
"p",
"53a8392e971b46326e3d0f8967db17c4f7cca4d42be979b1664124c8f69af528"
],
[
"p",
"4864d464bc97a097430ea6d10181cbd34c459896b97f6220ed43844f93da6961"
],
[
"p",
"c47c298fc7a527361b9060009851ee7326cc8e96bacb42f465380ff422700077"
]
],
"content": "其实不太一样,你说的是computational complexity里面brute force考虑所有因素+精确定义问题算出来的最优解结果(最优解很重要)。在这定义下确实多少算力都没用。量子计算机也只能解决部分NP问题。\n\n但现实的“解决问题” 其实很难定义: \n1. 首先无论怎么干都会有人不满意,然后其实人的容忍度相当高;我们感觉上的 差一点/没差别的完成度,其实对\n2. 上面只是没精确定义问题 导致 无法精确定义最优解的一方面;现实人类的解题方式就不是穷举,是一类很高级能不断自己优化的找更优解的启发式算法。根据不同问题,在一定时间内找到的能让自己满足的答案就算解决了。\n\n一个例子是 旅行者问题是np问题,现在的算力谁知道要算几亿年,那多点导航怎么完成的。 其实大部分软件都用了概率 和 某类更优解搜索算法。\n\n不过关于这个大话题,我不觉得模拟现实可行,随便一点因素就能引发很大的蝴蝶效应了。就是说,就算默认寻更优解的结果=最优解,但粒子的量子位置就足够作为这样的因素。",
"sig": "b0a16974f4fb29697124a3058c8541a97b194f353f9ef0735a45b973d83ae8afbbed118d7078553ac720ce90a696d14319ed13d0ba8f8d2dfe028e00e352b5db"
}