News for hackers. Stuff that matters.
Re:How do black holes destroy information and why is that a ... by Strilanc on Monday August 26, 2019 @12:39PM (#20801255)
Actually addition is reversible, as long as you do it inline. The inverse of `a += b` is `a -= 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:

    // a &= b
    acquire zero'd register z from environment
    z ^= a & b
    z ^= a
    a ^= z
    z ^= a
    discard z into environment
Which can be reversed if you're able to get the discarded `z` register back.
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:

https://en.m.wikipedia.org/wiki/Linear_logic

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).