Re:Ask HN: Is Knuth's TAOCP worth the time and effort? (2023)
by Koshkin on Tuesday November 28, 2023 @10:07AM
(#38446499)
Well, the Turing machine is also “fake.” It is used for some analytical research. Similarly, Knuth uses his MIX for the analysis of algorithms.
[ Parent
| on HN ]
Re:Ask HN: Is Knuth's TAOCP worth the time and effort? (2023)
by adastra22 on Tuesday November 28, 2023 @01:14PM
(#38449000)
It is poorly adapted to that use case though. Either use an abstract machine that captures the essence of the algorithm better, or use a more realistic yet still simple machine (e.g. MIPS or RISC-V). MIX is a middle ground that fails on both fronts.