Collections

Multi-part posts that build on each other, grouped so they can be read as one thing, in order.

Implementing SAT in OCaml

A from-scratch SAT solver in OCaml: CNF and unit propagation, a full recursive DPLL, pure literal elimination, and a DIMACS-driven CLI.

  1. 01Implementing SAT in OCaml Part 12026-08-21
  2. 02Implementing SAT in OCaml Part 22026-08-28
  3. 03Implementing SAT in OCaml Part 32026-09-04
  4. 04Implementing SAT in OCaml Part 42026-09-11
  5. 05Implementing SAT in OCaml Part 52026-09-18

Building a CAS in OCaml

A computer algebra system built up in OCaml: arbitrary-precision arithmetic, an expression tree, polynomial arithmetic and GCDs, factorization and rational functions, then calculus.

  1. 01Building a CAS in OCaml Part 12026-04-06
  2. 02Building a CAS in OCaml Part 22026-04-13
  3. 03Building a CAS in OCaml Part 32026-04-20
  4. 04Building a CAS in OCaml Part 42026-04-27
  5. 05Building a CAS in OCaml Part 52026-05-04