News for hackers. Stuff that matters.
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.
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.