Re:How do black holes destroy information and why is that a ...
by H8crilA on Monday August 26, 2019 @02:20PM
(#20802345)
See also the Linear logic, a logic in which discarding information is disallowed:
Re:How do black holes destroy information and why is that a ...
by SamReidHughes on Monday August 26, 2019 @10:18PM
(#20805760)
The function (a,b) -> a+b is not reversible. The function a -> a+b is reversible, and so is (a,b) -> (a+b, b).
An example of an action that's not reversible is masking: `a &= b`. But if you dig deep enough into the physics, you find that these kinds of irreversible actions are actually always implemented in a way analogous to the following:
Which can be reversed if you're able to get the discarded `z` register back.