Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
Koshkin
on Nov 28, 2023
|
parent
|
context
|
favorite
| on:
Ask HN: Is Knuth's TAOCP worth the time and effort...
Well, the Turing machine is also “fake.” It is used for some analytical research. Similarly, Knuth uses his MIX for the analysis of algorithms.
adastra22
on Nov 28, 2023
[–]
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.
Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: