3-SAT 的几何解释与相变
数据结构与算法
2026-04-14 v2 计算复杂性
摘要
将 3-SAT 解释为体积填充问题，并利用其探索 SAT/UNSAT 相变。
引用
@article{arxiv.2509.19740,
title = {Geometric Interpretation of 3-SAT and Phase Transition},
author = {Frederic Gillet},
journal= {arXiv preprint arXiv:2509.19740},
year = {2026}
}