Académique Documents
Professionnel Documents
Culture Documents
C. H. B e n n e t t
Abstract: T h e usual general-purpose computing automaton (e.g., a Turing machine) is logically irreversible —its transition function
lacks a single-valued inverse. H e r e it is shown that such machines may be made logically reversible at every step, while retaining their
simplicity and their ability to do general computations. This result is of great physical interest because it makes plausible the existence
of thermodynamically reversible computers which could perform useful computations at useful speed while dissipating considerably
less than kT of energy per logical step. In the first stage of its computation the logically reversible automaton parallels the corre-
sponding irreversible automaton, except that it saves all intermediate results, thereby avoiding thè irreversible operation of erasure.
The second stage consists of printing out the desired output. T h e third stage then reversibly disposes of all the undesired intermediate
results by retracing the steps of the first stage in backward order ( a process which is only possible because the first stage has been car-
ried out reversibly), thereby restoring the machine (except for the now-written output tape) to its original condition. T h e final machine
configuration thus contains the desired output and a reconstructed copy of the input, but no other undesired data. T h e foregoing results
are demonstrated explicitly using a type of three-tape Turing machine. T h e biosynthesis of messenger R N A is discussed as a physical
example of reversible computation.
Introduction
T h e usual digital computer program frequently performs sufficient detail that the preceding state would be
operations that seem to throw a w a y information about uniquely determined by the present state and the last
the computer's history, leaving the machine in a state record on the tape. H o w e v e r , as Landauer pointed out,
whose immediate predecessor is ambiguous. Such opera- this would merely postpone the problem o f throwing
tions include erasure o r overwriting o f data, and entry away unwanted information, since the tape would have
into a portion o f the program addressed by several dif- to be erased before it could be reused. It is therefore
ferent transfer instructions. In other w o r d s , the typical reasonable to demand o f a useful reversible computer
computer is logically irreversible —its transition function that, if it halts, it should have erased all its intermediate
(the partial function that maps each whole-machine state results, leaving behind only the desired output and the
onto its successor, if the state has a successor) lacks a originally furnished input. ( T h e machine must be al-
single-valued inverse. l o w e d to save its input —otherwise it could not be rever-
Landauer [ 1 ] has posed the question o f whether logi- sible and still carry out computations in which the input
cal irreversibility is an unavoidable feature o f useful was not uniquely determined by the output.) W e will
computers, arguing that it is, and has demonstrated the show that general-purpose reversible computers (Turing
physical and philosophical importance o f this question machines) satisfying these requirements indeed exist,
by showing that w h e n e v e r a physical computer throws and that they need not be much more complicated than
away information about its previous state it must gener- the irreversible computers on which they are patterned.
ate a corresponding amount o f entropy. T h e r e f o r e , a Computations on a reversible computer take about t w i c e
computer must dissipate at least A T l n 2 o f energy (about as many steps as on an ordinary one and may require a
3 x 10~ 21
joule at r o o m temperature) for each bit o f in- large amount o* temporary storage. Before proceeding
formation it erases o r otherwise throws a w a y . with the formal demonstration, the argument will be car-
A n irreversible computer can always be made reversi- ried through at the present heuristic level.
history produced by the first. T h e remainder o f this sec the symbol to be written on the Ath tape or a member o f
tion may be skipped by those uninterested in the details the set ( - , 0, + ) denoting a left, null, or right shift o f the
526 o f the proof. Ath tape head. F o r each tape A, t 'E.(—, 0, + ) if and only if
k
t =l.
k Thus the machine writes on a tape if and only if it Definition: A n input or output is said to be standard
has just read it, and shifts a tape only if it has not just when it is on otherwise blank tape and contains no
read it. embedded blanks, when the tape head scans the blank
square immediately to the left o f it, and when it includes
L i k e quintuples, quadruples define mappings o f the
only letters belonging to the tape alphabet o f the ma
whole-machine state which are one-to-one. A n y read-
chine scanning it.
write-shift quintuple can be split into a read-write and a
shift, both expressible as quadruples. F o r e x a m p l e , the Definition: A standard Turing machine is a finite set o f
quintuple ( 1 ) is equivalent to the pair o f quadruples one-tape quintuples
A _,
f b -» b 0A ,f (8)
/8 = « [ « , , • • • . « „ ] - [ « , ' , • • • , u ']B'
n (6)
be t w o n-tape quadruples.
T h e s e t w o are thus the first and last executed respectively
1) a and B are mutually inverse (define inverse map in any terminating computation on a standard input. T h e
overlapping o f the domains requires a differing initial Theorem: F o r every standard one-tape Turing machine
control state o r a differing scanned symbol on some S, there exists a three-tape reversible, deterministic Tur
tape read by both quadruples. ing machine R such that if / and P are strings on the al
3) T h e ranges o f a and B overlap if and only if A' = B' phabet o f S, containing no embedded blanks, then S halts
and, for e v e r y k, (t — / or u = / o r t
k k k = u ). T h e
k on / if and only if R halts on (l;B;B), and S: / - » P if
property is analogous to the previous o n e , but d e and only i f R : (I;B;B) -* (l;B;P).
pends on the final control state and the written tape Furthermore, if S has / control states, N quintuples
symbols. and a tape alphabet o f z letters, including the blank,
R will have If + IN + 4 states. 4N + 2c + 3 quadruples
A reversible, deterministic n-tape Turing machine and tape alphabets o f z, N + 1, and z letters, respective
may now be defined as a finite set o f n-tape quadruples, ly. Finally, if in a particular computation S requires v
no t w o o f which overlap either in domain or range. W e steps and uses ,v squares o f tape, producing an output o f
now wish to show that such machines can be made to length X, then R will require 4i> + 4 \ + 5 steps, and use
emulate ordinary (irreversible) Turing machines. It is s, v + I , and X + 2 squares on its three tapes, respec
convenient to impose on the machines to be emulated tively. ( I t will later be argued that where r » . v , the
certain format-standardization requirements, which, how total space requirement can be reduced to less than
e v e r , d o not significantly limit their computing p o w e r [ 4 ] . l\fvs.) 527
Proof: T o construct the machine R w e begin by arrang Each quintuple is n o w broken into a pair o f quadruples
ing the N quintuples o f S in some order with the stan as described earlier. T h e mth quintuple b e c o m e s
dard quintuples first and last:
AjT-*rA '
m
m) AT —» T a A,. The newly added states A 'm are different from the old
states and from each other: each A' appears in only one
pair o f quadruples.
N) A _ b->bOA .
f t f (9)
Table 1 Structure and operation of a three-tape reversible Turing machine. T h e computation proceeds in three stages using different
sets of quadruples and control states, linkage occurring through states A &nd C . O n the right the contents of the tapes are shown sym
f f
bolically at the beginning and end of each stage. T h e underbar denotes the position of the head. The initial state is/f, and, for a termi
nating computation, C is the final state.
Contents of tape
INPUT
A,[b I l>] - » [b + b]A,'
- V [ / M ] - [ + 1 0]A 2
1
[T'+b]A„
Compute'
[Ibi] [a-m 0]A k
N)
ft A„'Ubl] [0 N Q]A f
OUTPUT HISTORY
A [b N 6 ] - > [b N b]B '
r t
«,'[///]-* [+0+]B,
x * b: { ß,[jc N b]-*[x N x]B,' }
C o p y output" B [b N b]-+[b
t N b]B ' 2
f C„[lm
C„[l ml]->[-<rbO]C ' m
Retrace m)
Ic.-rr/ b] -* [T-h]C J
C.,11 I / ] - [ - f c O ] C , '
C '[b t I h] -> [b-h]C,
INPUT OUTPUT
"The labels I ) . . . m) . . N) are not part of the machine. They indicate correspondence to the quintuples of the original irreversible machine, which the reversible machine
emulates.
528 ''In the second stage the small braces indicate sets of quadruples, with one quadruple for each nonblank tape letter*.
T w o extra tapes are then added, o n e for the history stage 2, because by the definition o f the machine S it
and one for the duplicate c o p y o f the output. T h e ouput does not occur on the left in stage 1 ; similarly for state
(third) tape is left blank and null-shifted for the present, C.
f T h e non-overlapping o f the stage 2 quadruples can
but the history ( s e c o n d ) tape is used to record the index be verified by inspection, while the determinism and
» 1 as each transition pair is executed. reversibility o f stage 3 follow from those o f stage 1.
T h e mth pair o f quadruples n o w has the form
Discussion
U[77 6] - [T'+b]A '
m
T h e argument developed a b o v e is not limited to three-
,
tape Turing machines, but can be applied to any sort o f
[A [lbl]-*[<rmO}A .
m k (11)
deterministic automaton, finite or infinite, p r o v i d e d it
N o t i c e that the history ( s e c o n d ) tape is out o f phase has sufficient temporary storage to record the history.
with the other t w o — it is written on while they are being One-tape reversible machines exist, but their frequent
shifted and vice versa. T h i s phasing is necessary to as- shifting between the working and history regions o n the
1
sure reversibility — it serves to capture the information tape necessitates as many as v steps to emulate a v-
that would otherwise be thrown away when the specific step irreversible computation.
control state A ' passes to the more general state A . T h e
m k In the case that S is a universal Turing machine, R
+ shifting o f the history tape assures that a blank square becomes a machine for executing any computer program
will always be ready to r e c e i v e the next m value. I f the reversibly. F o r such a general-purpose machine it seems
computation o f S does not halt, neither will that o f R , highly unlikely that w e can avoid having to include the
and the machine will continue printing on the history input as part o f the final output. H o w e v e r , there are
tape indefinitely. O n the other hand, if ( o n a standard many calculations in which the output uniquely deter-
input) S halts, R will eventually execute the Nth pair o f mines the input, and for such a problem one might hope
quadruples, finding itself in state A , f with the output in to build a specific reversible computer that would simply
standard format on tape 1. T h e history head will be scan- map inputs onto outputs, erasing everything else. T h i s is
ning the number N which it has just written at the ex- indeed possible, provided w e have access to an ordinary
treme right end o f the history on tape 2. Control then Turing machine which, given an output, computes the
passes to the second stage o f computation, which copies corresponding input. L e t S, be the (irreversible) Turing
the output onto tape 3 ( s e e T a b l e 1 ) . T h e control states machine that computes the output from the input and S 2
for this stage are denoted by B ' s and are distinct from all be the o n e that computes the input from the output. T h e
the /4-type control states. N o t i c e that the copying pro- reversible computation proceeds by seven stages as
cess can be done reversibly without writing anything shown in T a b l e 2, o f which the first three e m p l o y a re-
more on the history tape. T h i s shows that the generation versible form o f the S, computer and, as in T a b l e I . serve
(or erasure) o f a duplicate c o p y o f data requires no to map the input onto the input and output. Stage four
throwing a w a y o f information. interchanges input and output. Stages five and seven use
T h e third stage undoes the work o f the first and con- a reversible realization o f the S computer; stage five has
2
sists o f the inverses o f all first-stage transitions with C ' s the sole purpose o f producing a history o f the S, compu-
substituted f o r k ' s . In the final state C , , the history tape tation ( i . e . , o f the input from the output) which, after the
is again blank and the other tapes contain the recon- extra c o p y o f the input has been erased in stage six, is
structed input and the desired output. used in stage seven to destroy itself and the remaining
c o p y o f the input, while producing only the desired output
A s T a b l e 1 shows, the total number o f control states
W e shall now return to the more usual situation, in
is IN + 2f + 4, the number o f quadruples 4N + 2z + 3,
which the input must be saved because it is not a known,
and the space and time requirements are as stated at the
computable function o f the output. Performing a compu-
beginning o f the proof. T h e non-overlapping o f the d o -
tation reversibly entails only a modest increase in c o m -
mains and ranges o f all the quadruples assures determin-
puting time and machine complexity; thè main drawback
ism and reversibility o f the machine R . In the first stage,
of reversible computers appears thus to be the large
the upper transitions o f each pair d o not overlap in their
amount o f temporary storage they require for the history
domains because o f the postulated determinacy o f the
in any long, compute-bound j o b (i.e., o n e whose number
original Turing machine S, whose quintuples also began
of steps, v, greatly exceeds the number o f squares o f
AjT -*. T h e ranges o f the upper quadruples (as well as
memory used, s). Fortunately, the temporary storage
the domains o f the l o w e r ) are kept from overlapping by
requirement can be cut d o w n by breaking the j o b into a
the uniqueness o f the states A '. m Finally, the ranges o f
sequence o f n segments, each one o f which would be
the lower quadruples are saved from overlapping by the
performed and retraced (and the history tape thereby
unique output m on the history tape. T h e state A f causes
erased and made ready for reuse) before proceeding to
no trouble, even though it occurs in both stage 1 and
INPUT
Forward S computation
OUTPUT HISTORY 1
2. Copy output
Retraced S, computation
INPUT OUTPUT
OUTPUT INPUT
Forward S computation
2
INPUT HISTORY 2
Retraced S, computation
OUTPUT
the next. Each segment would leave on the working tape tape and half on the dump tape. A (iv»V7)-fold reduc
(tape 1) a restart dump that would be used as the input tion in space can thus be bought by a twofold increase in
of the next segment; but to preserve reversibility it time (ignoring the time required to write and read restart
would also have to leave ( o n tape 3, s a y ) a c o p y o f its d u m p s ) without any unwanted output. By a systematic
own input, which would in most cases simply be the reversal o f progressively larger nested sequences o f
preceding restart dump. A t the end o f the computation segments one might hope to reach an absolute minimum
w e would have, in addition to the original input and de temporary storage requirement growing only as log v, for
sired output, all the n — 1 intermediate dumps (concate sufficiently large v, with the time increasing perhaps as
nated, e.g., on tape 3 ) . T h e s e intermediate results, which v~, because o f the linearly increasing number o f times
would not have been produced had the j o b not been each segment would have to be retraced.
segmented, either can be accepted as permanent (but •It thus appears that every j o b o f computation can be
unwanted) output, in exchange for the n-fold reduction done in a logically reversible manner, without inordinate
of the history tape, or can themselves be reversibly increases in machine c o m p l e x i t y , number o f steps, un
erased by first making an extra c o p y o f the desired final wanted output, or temporary storage capacity.
output (putting it, say, on a previously unused part o f
tape 3 ) , then reversing the whole n-segment computa Physical reversibility
tion. T h i s reversal is possible because each segment has T h e existence o f logically reversible automata suggests
been performed reversibly. T h e sequence o f restart that physical computers might be made thermodynami-
dumps thus functions as a kind o f higher-level history, cally reversible, and hence capable o f dissipating an ar
and it is erased by a higher-level application o f the same bitrarily small amount o f energy per step if operated
technique used to erase the primary histories. A t the end sufficiently slowly. A full treatment o f physically reversi
of the computation, the machine will contain only the ble computers is beyond the scope o f the present paper
original input and the desired nth segment output, and [ 5 ] , but it is worthwhile to give a brief and non-rigorous
e v e r y step o f the original irreversible computation will introduction to how they might w o r k .
have been performed twice forward and twice backward.
A n obvious approach to the minimizing the energy
F o r a j o b with v steps and a restart dump o f size .v, the
dissipation is to design the computer so that it can oper
total temporary storage requirement (minimized by
ate near thermodynamic equilibrium. A l l moving parts
530 choosing n = V~pjs) is 2\^vs squares, half on the history
would then, at any instant, have near-thermal velocity.
and the desired logical transitions would necessarily be the computation has o n e ) . T h e former requirement can
accomplished by spontaneous thermally activated mo be met by adjusting the chemical potentials o f the minor
tion o v e r free energy barriers not much higher than kT. reactants so that each forward step dissipates a little
A t first sight this might seem impossible —in existing energy e; the latter can be met by dissipating a trivial
electronic computers, for e x a m p l e , e v e n when a c o m p o extra amount during the last step. ( I f all steps had equal
nent being switched is itself nondissipative (e.g., a mag dissipation, e < A T , the final state occupation probabili
netic c o r e ) , the switching process depends on temporari ty would be only about dkT. By dissipating an extra
ly applying a strong external force to push the c o m p o kT In (3 kT/c) o f energy during the last step, this proba
nent irreversibly o v e r a high free energy barrier. H o w bility is increased to about 9 5 % . ) G i v e n a uniform rate T
ever, nature provides a beautiful example o f a thermally for all forward reactions, an energy dissipation e < kT
activated "computer" in the biochemical apparatus re per step will buy a drift velocity (i.e., computation
sponsible for the replication, transcription and translation s p e e d ) o f Fz/kT steps per second. O n the other hand, for
of the genetic c o d e [ 6 ] . Each o f these processes in £ > kT, backward steps will be effectively suppressed
v o l v e s a long, deterministic sequence o f manipulations and the computation speed will approach the forward
of coded information, quite analogous to a computation, reaction rate F. T h e chemical system is thus a thermo-
and yet, so far as is known, each is simply a sequence o f dynamically reversible computer o f the type w e have
coupled, thermally activated chemical reactions. In bio been seeking.
chemical systems, e n z y m e s play the essential role o f
I f w e attempt to apply the preceding argument to a
selectively lowering the activation barriers for the de
logically irreversible computer, w e can see that here the
sired transitions while leaving high barriers to obstruct
reactions form a branching structure, with a main trunk
all undesired transitions —those which in a computer
corresponding to the desired computation path, and side
would correspond to errors. A l t h o u g h the environment
branches corresponding to incorrect or "extraneous"
in which e n z y m e s normally function is not at chemical
reverse computations. T h e states on the side branches
equilibrium, many enzyme-catalyzed reactions are freely
are valid predecessors o f the final state but not valid
reversible, and one can find a set o f equilibrium reactant
successors o f the initial state. A f e w such extraneous
concentrations at which both forward and reverse reac
states would pose no problem —a small driving force
tions occur equally rapidly, while competing uncatalyzed
would still suffice to push the system into the desired
reactions have negligible rates. It is thus not unreasona
final state. T e m p o r a r y backward excursions onto the
ble to postulate a thermally activated computer in
side branches would occur, but would not lead to errors,
which, at equilibrium, e v e r y logically allowed transition
contrary to what one might expect. Since no state o f a
occurs equally often forward and backward, while illogi
deterministic computer can have more than one logical
cal transitions hardly e v e r occur. In the following dis
successor, the erroneously reversed operations would be
cussion chemical terminology will be used, without
corrected as soon as the computation proceeded forward
implying that thermally activated computers musj be
again, and the desired path would be rejoined. T h e real
1
chemical systems.
problem comes from the enormous number o f extra
T h e chemical realization o f a logically reversible c o m neous predecessors; typically they outnumber the states
putation is a chain o f reactions, each coupled only to the on the intended computation path by hundreds o f orders
preceding one and the following one. It is helpful to of magnitude. This is because, in irreversibly pro
think o f the computing system as comprising a major grammed computations, one can usually proceed back
reactant (analogous to D N A ) that encodes the logical ward along an extraneous path for many steps, making
state, and minor reactants that react with the major one further w r o n g choices along the w a y , before arriving at a
to change the logical state. O n l y one molecule o f the state that has no predecessors.
major reactant is present, but the minor reactants are all I f a thermally activated computer with many extra
present at definite concentrations, which may be manip neous states is operated close to equilibrium, the system
ulated to drive the computation forward or backward. will spend only a minuscule fraction o f its time on the
If the minor reactants are in equilibrium, and the major desired path o f computation, let alone in the desired final
reactant initially corresponds to the initial state o f a v- state. A n acceptable computation rate requires 1) that
step computation, the system will begin a random walk finite (but time-consuming) backward excursions be
through the chain o f reactions, and after about v steps largely suppressed, and 2 ) that infinite ones be c o m
will briefly visit the final state. This does not d e s e r v e to pletely suppressed. This in turn means (roughly
be called a computation; it would be legitimate to insist speaking) that the dissipation per step must e x c e e d kT
that the system proceed through the chain o f reactions In m, w h e r e m is the mean number o f immediate prede
with some positive drift velocity and, after sufficient time, cessors I ) averaged o v e r states near the intended path,
have a high probability o f being in the final state ( i f or 2 ) averaged o v e r all accessible states, whichever is
greater. For a typical irreversible computer, which phosphorolytic degradation. T h e extra driving force is
throws a w a y about one bit per logical operation, m is necessary to suppress the undesired synthesis o f non
approximately t w o , and thus A T In 2 is, as Landauer has sense R N A by random polymerization.
argued [ 1 ] , an approximate l o w e r bound on the energy In biological systems, apparently, the speed and flexi
dissipation o f such machines. F o r a logically reversible bility o f irreversible erasure outweigh its extra cost in
computer, h o w e v e r , m is exactly one by construction. free energy ( A T In 4 per nucleotide in this c a s e ) . Indeed,
The biosynthesis and biodégradation o f messenger throughout the genetic apparatus, energy is dissipated at
R N A may be v i e w e d as convenient examples o f logical a rate o f roughly 5 to 50 A T per step; while this is ten
ly reversible and irreversible computation, respectively. orders o f magnitude l o w e r than in an electronic c o m
M e s s e n g e r R N A , a linear p o l y m e r i c informational mac- puter, it is considerably higher than what would theoreti
romolecule like D N A , carries the genetic information cally be possible if biochemical systems did not need to
from one o r m o r e genes o f a D N A molecule, and serves run at speeds close to the kinetic maximum —presum
to direct the synthesis o f the proteins encoded by those ably to escape the harmful effects o f radiation, uncata-
genes. M e s s e n g e r R N A is synthesized by the e n z y m e l y z e d reactions, and competition from other organisms.
R N A polymerase in the presence o f a double-stranded
D N A molecule and a supply o f R N A monomers (the Acknowledgment
four nucleotide pyrophosphates A T P , G T P , C T P , and I thank R o l f Landauer for raising the question o f re
UTP) [ 7 ] . T h e e n z y m e attaches to a specific site on the versibility o f computation in the first place and for stim
D N A molecule and m o v e s along, sequentially incorpo ulating discussions o f m y models.
rating the R N A monomers into a single-stranded R N A
molecule w h o s e nucleotide sequence exactly matches References and notes
that o f the D N A . T h e pyrophosphate groups are re 1. R. Landauer, IBM J. Res. Develop. 3, 183 ( 1 9 6 1 ) . R. W .
leased into the surrounding solution as free pyrophos Keyes and R. Landauer, IBM J. Res. Develop. 14, 152
phate molecules. T h e e n z y m e may thus be compared to ( 1 9 7 0 ) , investigate a specific model computer whose energy
dissipation per step is about AT.
a simple tape-copying Turing machine that manufactures
2. R. W . Keyes [Science 168, 796 ( 1 9 7 0 ) ] , in summarizing
its output tape rather than merely writing on it. T a p e Landauer's argument [ 1 ] , commented that a saved history
c o p y i n g is a logically reversible operation, and R N A might be used to reverse the steps of the original computa
tion, but that this was not practical in a general purpose com
polymerase is both thermodynamically and logically
puter. H e did not explicitly point out that a reversible ma
reversible. In the cellular environment the reaction is chine can be made to erase its o w n history (an ability which,
driven in the intended forward direction o f R N A synthe w e have argued, allows it to be useful as a general purpose
computer).
sis by other reactions, which maintain a l o w concentra
3. For a good informal exposition of Turing machines see Chap
tion o f free pyrophosphate, relative to the concentrations ter 6 of M . L . Minsky, Compulation: Finite and Infinite Ma
o f nucleotide pyrophosphates [ 8 ] . A high pyrophosphate chines, Prentice-Hall, Inc., Englewood Cliffs, N . J., 1967.
4. By the addition of a f e w extra tape symbols and quintuples,
concentration would drive the reaction backward,
an arbitrary Turing machine can be made to obey these for
and the enzyme would carry out a sequence-spe mat requirements while computing essentially the same func
cific degradation o f the R N A , comparing each nucleo tion as it did before. See M . Davis, Computability and Un-
solvabilitv, M c G r a w - H i l l Book C o . , Inc., N e w Y o r k , 1958.
tide with the corresponding D N A nucleotide before
. pp. 2 5 - 2 6 .
splitting it off. T h i s process, which may be termed logi 5. T h e author is currently preparing a paper on physically re
cally reversible erasure o f R N A , d o e s not normally o c versible model computers.
6. F o r a good introduction to this subject see James D . Watson
cur in biological systems —instead, R N A is degraded by
Molecular Biology of the Gene (2nd e d . ) , W . A . Benjamin,
other e n z y m e s , such as polynucleotide phosphorylase Inc., N e w Y o r k , 1970.
[9], in a logically irreversible manner ( i . e . , without 7. Ibid., p. 336 ff.
checking its sequence against D N A ) . Polynucleotide 8. Ibid., p. 155 ff.
9. Ibid., p. 403.
phosphorylase catalyzes the reaction o f R N A with free
phosphate (maintained at high concentration) to form
nucleotide phosphate monomers. L i k e the polymerase
Received April 12, 1973
reaction, this reaction is thermodynamically reversible;
h o w e v e r , because o f its logical irreversibility, a fourfold
greater phosphate concentration is needed to drive it
forward than would be required for a logically reversible C. H. Bennett is located at the IBM Thomas J. Watson
Research Center, Yorktown Heights, New York 10598.
532