Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Fundamental physical limitations of the computational process
Landauer R.  Computer culture: the scientific, intellectual, and social impact of the computer (, New York,1701984.Type:Proceedings
Date Reviewed: Feb 1 1987

This paper will be of interest to those in the computing community who have a penchant for the “philosophical” aspects of machine computation. The author sets out to illuminate a field where the goal is to establish a general theory which will indicate the ultimate limits to computation. This theory should be viewed in much the same light as, for example, the 19th century theory of thermodynamics or Claude Shannon’s channel capacity theory--general theories which do not depend on the actual devices used to implement a process.

The paper provides an overview of this field and is, as the author says, an extended annotated bibliography. The bibliography is comprehensive and as such this paper will be valuable to anyone interested in the subject.

In the copy I have, there is a mistake on the second page (p. 162) where a minus sign has been omitted from the index of the decimal exponent, i.e., the heat dissipated should read “about 3 × 10 exp (−21)” and not “exp (21)” as printed.

Reviewer:  H. P. Avey Review #: CR110378
Bookmark and Share
 
General (F.1.0 )
 
 
Systems And Information Theory (H.1.1 )
 
 
Miscellaneous (A.m )
 
Would you recommend this review?
yes
no
Other reviews under "General": Date
Combinatorics, complexity, and randomness
Karp R. Communications of the ACM 29(2): 98-109, 1986. Type: Article
Oct 1 1986
A recursive introduction to the theory of computation
Smith C., Springer-Verlag New York, Inc., Secaucus, NJ, 1994. Type: Book (9780387943329)
Nov 1 1996
The universal Turing machine (2nd ed.)
Herken R. (ed), Springer-Verlag New York, Inc., Secaucus, NJ, 1995. Type: Book (9783211826379)
Nov 1 2006
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy