Discrete Mathematics
This is a preserved file from cs2102 Fall 2016. An updated version may exist at https://uvacs2102.github.io/

Satisfiable Formula Challenge


Henry Spece has solved the challenge about proving the length of the longest satisfiable formula!

Challenge 6. (From PS3 Solutions) Provide a full and convincing proof for Problem 11.

The proof is here: PDF