5 ms·
I seriously doubt this appeals to the modern Hacker News crowd, but it might appeal to a couple of you: Published in October 2022, The Art of Computer Programm
by bugfix-66 4y ago
I seriously doubt this appeals to the modern Hacker News crowd, but it might appeal to a couple of you:
Published in October 2022, The Art of Computer Programming: Volume 4B is dazzling. It's like a guide to expressing (in non-obvious ways) all kinds of problems as some variation on Exact Cover (or Boolean Satisfiability) and using wicked tight little general-purpose backtracking solvers to solve them.
If you want a peek, watch Knuth's 2018 lecture on Dancing Links Exact Cover:
https://youtu.be/_cR9zDlvP88 https://youtu.be/_cR9zDlvP88
- stillworks 4y agoDid you mean Volume 4 Fascile 5 ? 4b is Combinatorial Algorithms.
- bugfix-66 4y agoNo, I mean https://www.amazon.com/Art-Computer-Programming-Combinatorial-Information/dp/0201038064/ref=asc_df_0201038064/?tag=hyprod-20&linkCode=df0&hvadid=532852595509&hvpos=&hvnetw=g&hvrand=6943619536942804088&hvpone=&hvptwo=&hvqmt=&hvdev=t&hvdvcmdl=&hvlocint=&hvlocphy=9031915&hvtargid=pla-1228229924320&psc=1 https://www.amazon.com/Art-Computer-Programming-Combinatoria...