5 ms·
It might be interesting to consider how and whether time is relevant to computation. For example-- does time have an arrow on a computer? It does, for at leas
by empath75 10y ago
It might be interesting to consider how and whether time is relevant to computation. For example-- does time have an arrow on a computer?
It does, for at least two reasons:
1) Computation physically produces heat and increases entropy.
2) Many operations lose information -- for example XOR's can't be run backwards to reproduce the original inputs.
People have tried to tackle both issues with reversible computing.
https://en.wikipedia.org/wiki/Reversible_computing https://en.wikipedia.org/wiki/Reversible_computing
Someone even wrote a programming language that was (logically) time-reversible:
https://en.wikipedia.org/wiki/Janus_(time-reversible_computing_programming_language) https://en.wikipedia.org/wiki/Janus_(time-reversible_computi...
- azeirah 10y agoDoes having a time-reversible programming language mean that if you start with the output of a given program, you can run the program backwards and get the input? This would be useful outside of research. Though, I expect the memory usage will be ridiculous.
- conistonwater 10y agoIsn't that already a thing, if you really want it? [1,2,3] [1] https://en.wikipedia.org/wiki/Retroactive_data_structures https://en.wikipedia.org/wiki/Retroactive_data_structures [2] https://www.youtube.com/watch?v=T0yzrZL1py0 https://www.youtube.com/watch?v=T0yzrZL1py0 [3] https://www.youtube.com/watch?v=WqCWghETNDc https://www.youtube.com/watch?v=WqCWghETNDc
- garaetjjte 10y agohttps://sourceware.org/gdb/wiki/ReverseDebug https://sourceware.org/gdb/wiki/ReverseDebug http://rr-project.org/ http://rr-project.org/
- Retra 10y agoXORs only lose information if you overwrite the input values.
- TeMPOraL 10y agoIn that way everything is trivially "reversible", so this is not a meaningful category. What is meant by reversible operation is that you can get its input from just the output.
- barrkel 10y agoIt is a weird choice of irreversible CPU operation, though. Something like MOV / LD etc. would probably be a better choice.
- deleted 10y ago[deleted]
- peter303 10y agoThere is a branch of computing called zero energy computing. It overlaps with time reversible computing. With power demands for exabyte data centers and exaflop computers well into megawatts, there is interest in low energy computing. One scheme Ive heard pairs a forward circuirt with an inverse circuit to reduce energy, despite it appears to double the computation.