三态判别协议的压力测试结果

fact lesson method 4360dd15 predicate verification witness normalization

修改:20260425015339000

三态判别协议的压力测试结果(empirical robustness)

对触及 greedy witness 的场景,把敏感/中性判别压成只看 S[:k]S[:k+1] 的三态协议后,做了更严格的压力测试:

# 测试
- 随机采样:字母表 abcd,50k 组随机 (X,S),长度范围约 |X|<=10|S||X| 同量级。
- 小规模穷举:字母表 abcd|X|<=5|S|<=5(并限制 |S|<=|X|+2 以控规模)。

# 观察
- 未找到任何反例:
- 一旦某个相邻交换改变 k,它始终触及 greedy witness 的占用位置;
- 在已知触及 witness 的前提下,三态协议在小规模里仍与敏感/中性分类一致。

# 结论
这不是证明,但说明三态协议至少不是一个脆弱的小规模偶然现象;它在更大字母表与更长串上的经验稳定性较强。

# 备注
仍需继续寻找:
1. 更大规模上的反例;
2. 触及 witness 但三态不足的更细结构;
3. 是否存在更简洁但仍充要的局部状态机。