Sep 710 min read
top of page
Sep 710 min read
Sep 712 min read
Sep 73 min read
Sep 43 min read
Sep 34 min read
Chromatic Polynomials 11 – Boolean Satisfiability
I keep touting CPs as a language of logic. Let’s see how well that claim holds up by comparing it to a well-established language of logic, Boolean Satisfiability (or “SAT”). SAT Introduction A SAT expression is an expression containing multiple Boolean variables, e.g. x1, x2, x3, etc., where each variable can be true or false (often “0” and “1” are used in place of false and true). An expression is satisfiable if there are values for its variables which result in the expressi
Sep 35 min read
Aug 2812 min read
Aug 273 min read
Aug 235 min read
Aug 233 min read
Aug 223 min read
Chromatic Polynomials 04 – My CP Symbolic Math Engine
I debated whether I should write anything about my CP application and came to realize that I need this article to provide context for formulas and scripts in later articles. You might see some large CPs later and think “There’s no way he did this by hand.” … and you would be right. I love studying CPs, but I’m too lazy and too impatient to do it all on paper. I wrote my own symbolic math engine to process Chromatic Polynomials for a few reasons: 1) I didn’t expect an exis
Aug 226 min read
Aug 194 min read
Aug 175 min read
Mar 925 min read
Apr 19, 20247 min read
Apr 8, 20245 min read
Mar 2, 20247 min read
bottom of page

















