Computation Quotes
In these two essays [the papers of 1955 and 1956] the focus is upon ways of simplifying the choice problem to bring it within the power of human computation... The key to the simplification of the choice process in both cases is the replacement of the goal of maximizing with the goal of satisficing, of finding a course of action that is ‘good enough'. I have tried, in these two essays, to show why this substitution is an essential step in the application of the principle of bounded rationality.
Herbert Simon
Evolutionary psychology was the organizing framework-the source of "explanatory adequacy” or a "theory of the computation”-that the science of psychology had been missing. Like vision and language, our emotions and cognitive faculties are complex, useful, and nonrandomly organized, which means that they must be a product of the only physical process capable of generating complex, useful, nonrandom organization, namely, natural selection. An appeal to evolution was already implicit in the metatheoretical directives of Marr and Chomsky, with their appeal to the function of a mental faculty, and evolutionary psychology simply shows how to apply that logic to the rest of the mind.
Steven Pinker
Cellular automata are discrete dynamical systems with simple construction but complex self-organizing behaviour. Evidence is presented that all one-dimensional cellular automata fall into four distinct universality classes. Characterizations of the structures generated in these classes are discussed. Three classes exhibit behaviour analogous to limit points, limit cycles and chaotic attractors. The fourth class is probably capable of universal computation, so that properties of its infinite time behaviour are undecidable.
Stephen Wolfram
Computational reducibility may well be the exception rather than the rule: Most physical questions may be answerable only through irreducible amounts of computation. Those that concern idealized limits of infinite time, volume, or numerical precision can require arbitrarily long computations, and so be formally undecidable.
Stephen Wolfram
BASIC is to computation what QWERTY is to typing. Many teachers have learned BASIC, many books have been written about it, many computers have been built in such a way that BASIC is "hardwired" into them. In the case of the typewriter, we noted how people invent "rationalizations" to justify the status quo. In the case of BASIC, the phenomenon has gone much further, to the point where it resembles ideology formation. Complex arguments are invented to justify features of BASIC that were originally included because the primitive technology demanded them or because alternatives were not well enough known at the time the language was designed.
Seymour Papert
Most of what we get up to in the Laundry is symbolic computation intended to evoke decidedly nonsymbolic consequences. But that's not all there is to...well, any sufficiently alien technology is indistinguishable from magic, so let's call it that, all right? You can do magic by computation, but you can also do computation by magic. The law of similarity attracts unwelcome attention from other proximate universes, other domains where the laws of nature worked out differently. Meanwhile, the law of contagion spreads stuff around. Just as it's possible to write a TCP/IP protocol stack in some utterly inappropriate programming language like ML or Visual Basic, so, too, it's possible to implement TCP/IP over carrier pigeons, or paper tape, or daemons summoned from the vasty deep.
Charles Stross
In general, we look for a new law by the following process: First we guess it. Then we – now don't laugh, that's really true. Then we compute the consequences of the guess to see what, if this is right, if this law that we guessed is right, to see what it would imply. And then we compare the computation results to nature, or we say compare to experiment or experience, compare it directly with observations to see if it works. If it disagrees with experiment, it's wrong. In that simple statement is the key to science. It doesn't make any difference how beautiful your guess is, it doesn't make any difference how smart you are, who made the guess, or what his name is. If it disagrees with experiment, it's wrong. That's all there is to it.
Richard Feynman
The underlying physical laws necessary for the mathematical theory of a large part of physics and the whole of chemistry are thus completely known, and the difficulty is only that the exact application of these laws leads to equations much too complicated to be soluble. It therefore becomes desirable that approximate practical methods of applying quantum mechanics should be developed, which can lead to an explanation of the main features of complex atomic systems without too much computation.
Paul Dirac
Think of all our knowledge-generating processes, our whole culture and civilization, and all the thought processes in the minds of every individual, and indeed the entire evolving biosphere as well, as being a gigantic computation. The whole thing is executing a self-motivated, self-generating computer program. More specifically it is, as I have mentioned, a virtual-reality program in the process of rendering, with ever-increasing accuracy, the whole of existence.
David Deutsch
At the most abstract level, the relation between urbanism and microelectronics is scalar (fractal). The coming computers are closer to miniature cities than to artificial brains, dominated by traffic problems (congestion), migration / communications, zoning issues (mixed use), the engineering potential of new materials, questions of dimensionality (3D solutions to density constraints), entropy or heat / waste dissipation (recycling / reversible computation), and disease control.
Nick Land
Data management housekeeping is not the only problem to plague oversimplified approaches to high speed computation. The physical problems which are of practical interest tend to have rather significant complications. Examples of these complications are as follows: boundaries are likely to be irregular; interiors are likely to be inhomogeneous; computations required may be dependent on the states of the variables at each point; propagation rates of different physical effects may be quite different; the rate of convergence, or convergence at all, may be strongly dependent on sweeping through the array along different axes on succeeding passes; etc. The effect of each of these complications is very severe on any computer organization based on geometrically related processors in a paralleled processing system.
Gene Amdahl
The main theme of this report is a particular facet of the general problem of pre-organization in self-organizing systems, namely, the theory and circuitry of information processing networks. One may consider these networks as a special type of parallel computation channels which extract from the set of all possible inputs a particular subset which is defined by the internal structure of the network. The advantage of such operationally deterministic networks in connection with adaptive systems is the obvious reduction in channel capacity of the adaptors, if it is possible to predetermine classes of inputs which are supposed to be meaningful for those interacting with the automaton.
Heinz von Foerster
It [science] has as its highest principle and most coveted aim the solution of the problem to condense all natural phenomena which have been observed and are still to be observed into one simple principle, that allows the computation of past and more especially of future processes from present ones. ...Amid the more or less general laws which mark the achievements of physical science during the course of the last centuries, the principle of least action is perhaps that which, as regards form and content, may claim to come nearest to that ideal final aim of theoretical research.
Max Planck