Quote: physical limitations bound the number of steps in a computation; about 10^20 steps and 10^20 memory elements

Quotation Skeleton

In practice however one can assign finite bounds … Suppose the storage system depends on charging condensers … and that we use two states of charging, … the probability of reading the sign of the … be virtually certain of getting the wrong answer, … [p. 8] More practical bounds are obtained by assuming … and that we could not wait more than … will probably have a rather similar bound, so … given piece of data was to be found …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: what is a computer (62 items)