3 ms·
What I'm trying to address is the claim that there is something 'interesting' about irreversible functions that you can't do using reversible functions. Irrever
by ajb 5y ago
What I'm trying to address is the claim that there is something 'interesting' about irreversible functions that you can't do using reversible functions. Irreversible functions just discard information in the course of calculating some value. You can simply save the discarded information and have the same calculated value in your result, and have a reversible function. Nothing about this violates physics. Obviously it's not exactly the same function - it has more outputs and inputs. But it can be used as a subcomponent of any operation where you needed the reversible function.
there is no such thing as a class of 'interesting' functions which cannot be used in this way.
- jhgb 5y agoWhat is the size of the "nondiscarded information" you must save in this case?