SAT Certificates for the Matrix-Multiplication Challenges over F2: All Ten `Expected-UNSAT` Instances Are Satisfiable, and a Type-3-Free Rank-23 Scheme
F₂上矩阵乘法挑战的SAT证书:全部10个“预期不可满足”实例均可满足,以及一个无3型项的秩23方案
专题命中 程序分析与验证 :repository(abstract)
AI总结 该研究针对F₂上的矩阵乘法SAT基准,发现10个预期不可满足的Challenge-2公式实际可满足,还构造了无3型项的秩23方案,生成了21个实例的SAT证书且可快速复现。