証明の複雑さに関する洞察証明の複雑さに関する洞察論理における3-CNF証明の下限を探る。計算複雑性3-CNFの証明の複雑さに関する新しい洞察研究がランダムな論理文の証明サイズに関する重要な発見を明らかにした。2025-09-01T18:35:48+00:00 ― 1 分で読む