Uploaded July 2026 | Updated November 2026, 2 days ago
This talk was recorded at NDC Toronto in Toronto, Canada. #ndctoronto #ndcconferences #developer #softwaredeveloper
Attend the next NDC conference near you:
ndcconferences.com
ndctoronto.com
Subscribe to our YouTube channel and learn every day:
/ @NDC
Follow our Social Media!
facebook.com/ndcconferences
twitter.com/NDC_Conferences
instagram.com/ndc_conferences
#programminglanguages
Many years ago, when I was an undergraduate CS student, my professor informed me that the Boolean Satisfiability problem was NP-Complete. I took this to mean it was not something I should waste any time thinking about or expect to be a useful tool in the future.
Then, many years later, I was attending a Meetup involving some live coding, and the presenter casually imported a SAT solver library, fed it some boolean variables and conditions, and out popped a solution! Then, several weeks later at a Rust meetup, a different presenter equally casually imported a CSP library, and used it to solve a challenging scheduling problem.
What happened? Was my professor wrong? Does NP=P now, and I missed it? This talk will cover the practical developments in this field since I was an undergraduate and demonstrate how to use it to solve my own problem: scheduling a pickleball tournament in the most competitive way, using a Rust CSP library.
This talk was recorded at NDC Toronto in Toronto, Canada. #ndctoronto #ndcconferences #developer #softwaredeveloper
Attend the next NDC conference near you:
ndcconferences.com
ndctoronto.com
Subscribe to our YouTube channel and learn every day:
/ @NDC
Follow our Social Media!
facebook.com/ndcconferences
twitter.com/NDC_Conferences
instagram.com/ndc_conferences
#programminglanguages
Many years ago, when I was an undergraduate CS student, my professor informed me that the Boolean Satisfiability problem was NP-Complete. I took this to mean it was not something I should waste any time thinking about or expect to be a useful tool in the future.
Then, many years later, I was attending a Meetup involving some live coding, and the presenter casually imported a SAT solver library, fed it some boolean variables and conditions, and out popped a solution! Then, several weeks later at a Rust meetup, a different presenter equally casually imported a CSP library, and used it to solve a challenging scheduling problem.
What happened? Was my professor wrong? Does NP=P now, and I missed it? This talk will cover the practical developments in this field since I was an undergraduate and demonstrate how to use it to solve my own problem: scheduling a pickleball tournament in the most competitive way, using a Rust CSP library.










