Is Computation Reversible?

Details Is Computation Reversible? Is Computation Reversible?

2004-01-16

arxiv.org/abs/physics/0401077v1

Physics

Classical Physics

8 pages, 2 figures

Scientific paper

Recent investigations into the physical nature of information and fundamental limits to information transmission have revealed questions such as the possibility of superluminal data transfer or not; and whether reversible computation (information processing) is feasible. In some respects these uncertainties stem from the determination of whether information is inherent in points of non-analyticity (discontinuities) or smoother functions. The close relationship between information and entropy is also well known, e.g. Brillouin's concept of negentropy (negative entropy) as a measure for information. Since the leading edge of a step-discontinuity propagates in any dispersive medium at the speed of light in vacuum as a precursor to the main body of the dispersed pulse, we propose in this paper to treat information as being intrinsic to points of non-analyticity (discontinuities). This allows us to construct a theory addressing these dilemmas in a fashion consistent with causality, and the fundamental laws of thermodynamics. A consequence of our proposition is that the movement of information is always associated with the dissipation of heat, and therefore that the concept of reversible classical computation is not tenable.

Affiliated with

Also associated with

No associations

Rating

Is Computation Reversible? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Is Computation Reversible?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Is Computation Reversible? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-585763