5 ms·
I'm not the person who was asking, but thanks for the insightful comments. Makes sense. Wouldn't a reversible computer that executes need to take up an exponen
by socmag 9y ago
I'm not the person who was asking, but thanks for the insightful comments. Makes sense.
Wouldn't a reversible computer that executes need to take up an exponentially large amount of physical space as it executes?
That might work for small problems but it doesn't seem like it would scale. Or rather, it would scale to fill the known universe.
Sorry I haven't really dug into the attached articles yet, but I will.
- SilasX 9y agoSee the thread about the asymptotic penalties: https://news.ycombinator.com/item?id=14151390 https://news.ycombinator.com/item?id=14151390