Limits to computation

Limits to computation

There are several physical and practical limits to the amount of computation or data storage that can be performed with a given amount of mass, volume, or energy:

* The Bekenstein bound limits the amount of information that can be stored within a spherical volume to the entropy of a black hole with the same surface area.
* The temperature of the cosmic microwave background radiation gives a practical lower limit to the energy consumed to perform computation of approximately 4"kT" per state change, where "T" is the temperature of the background (about 3 kelvins), and "k" is the Boltzmann constant. While a device could be cooled to operate below this temperature, the energy expended by the cooling would offset the benefit of the lower operating temperature.

Several methods have been proposed for producing computing devices or data storage devices that approach physical and practical limits:
* A Matrioshka Brain is a set of concentric Dyson spheres that attempts to capture as much usable energy as possible from the host star, to make it available for computation.
* A cold degenerate star could conceivably be used as a giant data storage device, by carefully perturbing it to various excited states, in the same manner as an atom or quantum well used for these purposes. Such a star would have to be artificially constructed, as no natural degenerate stars will cool to this temperature for an extremely long time. It is also possible that nucleons on the surface of neutron stars could form complex "molecules" [http://www.daviddarling.info/encyclopedia/N/neutronstarlife.html] which some have suggested might be used for computing purposes [http://web.archive.org/web/20041025030505/http://www.cs.usu.edu/~degaris/essays/femtotech.html] , creating a type of computronium based on femtotechnology which would be faster and denser than computronium based on nanotechnology.
* It may be possible to use black hole as a data storage and/or computing device, if a practical mechanism for extraction of contained information can be found. Such extraction may in principle to be possible (Stephen Hawking's proposed resolution to the black hole information paradox). This would achieve storage density exactly equal to the Bekenstein Bound. The scientist Seth Lloyd calculated the computational abilities of an "ultimate laptop" formed by compressing a kilogram of matter into a black hole of radius 1.485 x 10-27 meters, concluding that it would only last about 10-19 seconds before evaporating due to Hawking radiation, but that during this brief time it could compute at a rate of about 5 x 1050 operations per second, ultimately performing about 1032 operations on 1016 bits. Lloyd notes that "Interestingly, although this hypothetical computation is performed at ultra-high densities and speeds, the total number of bits available to be processed is not far from the number available to current computers operating in more familiar surroundings." [http://arxiv.org/abs/quant-ph/9908043]

None of these methods are expected to be practical in the near future.

References

#cite journal
ref = Lloyd2000
author = Lloyd, S.
date = 2000-08-31
title = Ultimate physical limits to computation
journal = Nature
volume = 406
pages = 1047–1054
url = http://puhep1.princeton.edu/~mcdonald/examples/QM/lloyd_nature_406_1047_00.pdf
format = PDF
doi = 10.1038/35023282


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Limits on Depreciation Deduction — Section 280F [http://frwebgate.access.gpo.gov/cgi bin/getdoc.cgi?dbname=browse usc docid=Cite:+26USC280F Sec. 280F Limitation on depreciation for luxury automobiles; limitation where certain property used for personal purposes] , Internal Revenue …   Wikipedia

  • Computation of radiowave attenuation in the atmosphere — One of the causes of attenuation of radio propagation is the absorption by the atmosphere. There are many well known facts on the phenomenon and qualitative treatments in textbooks.[1] A document published by the International Telecommunication… …   Wikipedia

  • computation bound —    A condition in which the speed of operation of the processor actually limits the speed of program execution. The processor is limited by the number of arithmetic operations it can perform.    See also input/output bound …   Dictionary of networking

  • Physics of computation — The study of the physics of computation relates to understanding the fundamental physical limits of computers. This field has led to the investigation of how thermodynamics limits information processing, the understanding of chaos and dynamical… …   Wikipedia

  • Human-based computation — In computer science, human based computation is a technique when a computational process performs its function via outsourcing certain steps to humans (Kosorukoff, 2001). This approach leverages differences in abilities and alternative costs… …   Wikipedia

  • Digital physics — In physics and cosmology, digital physics is a collection of theoretical perspectives based on the premise that the universe is, at heart, describable by information, and is therefore computable. Therefore, the universe can be conceived as either …   Wikipedia

  • Computer science — or computing science (abbreviated CS) is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems. Computer scientists invent algorithmic… …   Wikipedia

  • Moore's law — Plot of CPU transistor counts against dates of introduction. Note the logarithmic vertical scale; the line corresponds to exponential growth with transistor count doubling every two years …   Wikipedia

  • Nanoionics — Part of a series of articles on Nanoelectronics Single molecule electronics …   Wikipedia

  • Seth Lloyd — Infobox Scientist box width = 300px name = Seth Lloyd image size = 300px caption = birth date = August 2, 1960 birth place = death date = death place = residence = United States citizenship = nationality = American ethnicity = fields = Physicist… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”