Computer Science I / Information, Signals, and the Physics of Computing
Practice question · Multiple choice

A reversible circuit computes its result, then runs the same steps backwards to restore the inputs, keeping only a copy of the answer. What does Landauer's principle say about the energy this costs?

Hints
  1. The principle charges for erasing a bit, not for operating on one.
  2. Count how many bits are actually thrown away at the end.
Show the answer

B. In principle it can approach zero, because nothing is erased.

Why

The bound is on destroying information, not on computing, so the cost is per bit ERASED rather than per gate. Uncomputing returns the scratch bits instead of discarding them; only the copied answer cannot be returned.

Read the lesson: Information, Signals, and the Physics of Computing →

Practise Information, Signals, and the Physics of Computing

The app has 6 more questions on this lesson, and keeps your place in the course. Computer Science I is free to start.

More questions on Information, Signals, and the Physics of Computing