3 ms·
> Knuth takes this concept one step further and produces visualizations of non-trivial boolean formulas that clearly show the regular, both symmetrical and asym
by Eduard 4y ago
> Knuth takes this concept one step further and produces visualizations of non-trivial boolean formulas that clearly show the regular, both symmetrical and asymmetrical, sometimes fractal-like nature of these formulas.
The visualizations were done by Carsten Sinz.
This is his paper describing the technique:
Carsten Sinz. Visualizing SAT Instances and Runs of the DPLL Algorithm. J. Automated Reasoning, 39(2):219-243, 2007.
https://www.carstensinz.de/papers/JAR-2007-Visualization.pdf https://www.carstensinz.de/papers/JAR-2007-Visualization.pdf
https://doi.org/10.1007/s10817-007-9074-1 https://doi.org/10.1007/s10817-007-9074-1
- Phemist 4y agoAha! I have edited my post. Thanks for the correction! Beautiful work, looks like something I'd like to play around with as well :)
- piyush_soni 4y agoAnd that's why I love HN! (sorry for a non-contributing post).