Abdul Rahman Sibahi | A Dumb Introduction to z3
ar-ms.me · 3,489 words · saved by 1 readers
Exploring the world of constraint solvers with very simple examples.
Recently I have come across a nice article: Many Hard Leetcode Problems are Easy Constraint Problems, and I figured, I really should learn how to use these things! What else do I really have to do? I have had use for solvers (or as they are commonly called: theorem provers) In a previous article, but then I tried to prove the things with good old algorithms. I looked at z3 at the time, but found the whole concept a bit too opaque. Now however, it seemed a bit easier to get into. To be clear, as of writing these words, I have only been looking at z3 reading material for two days. I am in no…
saved by
related reading
- Z3 Internals (Draft)z3prover.github.io
- Solving regex crosswords with Z3 - Made of Bugsblog.nelhage.com
- Many Hard Leetcode Problems are Easy Constraint Problems • Buttondownbuttondown.com
- Untangle: Solving problems with fuzzy constraintsinkandswitch.com
- Zed — Your last next editorzed.dev
- Zero Knowledge Proofs: An illustrated primer – A Few Thoughts on Cryptographic Engineeringblog.cryptographyengineering.com
- TPTP and TSTP Quick Guidetptp.org
- SAT Competitionssatcompetition.github.io
- Zinc+: SNARKs for Polynomial Ringseprint.iacr.org
- P vs NP and its application to zero knowledge proofs | RareSkillsrareskills.io
- Arithmetic Circuits for ZK | RareSkillsrareskills.io
- ZK-Friendly Hash Functions | Zellic — Researchzellic.io