ブール代数
「ブール代数」を扱った3問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C++ / WRITE · 2026-10-06 変数を決めて式を縮める CNFの簡約, 部分割り当て, DPLL, 単位伝播, CNF simplification, assigning a literal
- C++ / READ · 2026-10-06 ビットで総当たりするSAT SAT, 充足可能性問題, CNF, 連言標準形, ビット全探索, boolean satisfiability, brute force over bitmasks
- C++ / WRITE · 2026-08-29 節の並びを評価する 連言標準形, CNF の評価, 正負の整数で表したリテラル, DIMACS 形式, conjunctive normal form, CNF evaluation, SAT clause