I think this article needs the terms “P” and “PSPACE”: reversible computing can apply PSPACE algorithms, while normal computers are limited to P by Landauer’s principle. Yes, there’s nothing true in that sentence that’s not already explicit in the article, but abstractions are very useful for organizing understanding.
I think this article needs the terms “P” and “PSPACE”: reversible computing can apply PSPACE algorithms, while normal computers are limited to P by Landauer’s principle. Yes, there’s nothing true in that sentence that’s not already explicit in the article, but abstractions are very useful for organizing understanding.