今北産業pedia

命題論理式の充足可能性問題（SAT）を解くための、バックトラッキングに基づく完備な手法。

単位伝播や純リテラル除去などの手法を組み合わせ、探索空間を効率的に削減するのが特徴である。

現代の高性能なSATソルバーの多くが、このアルゴリズムを基礎として設計されている。

複素数体上の多項式写像が単射であれば、それは全射でもあるという代数幾何学の定理。

有限集合の写像に関する性質が、特定の代数多様体でも成立することを示した。

モデル理論の手法を用いて証明された、数学の異なる分野を繋ぐ例として有名である。

特定の規則で増大するグッドスタイン数列は、必ず有限回で0に到達するという定理。

ペアノ算術の枠組み内では証明できないことが示されている、数学的に特異な命題。

巨大な数へと膨れ上がる数列が最終的に収束するという、直感に反する結論を持つ。