The papers gathered in this book were published over a period of more than twenty years in widely scattered journals. They led to the discovery of randomness in arithmetic which was presented in the recently published monograph on?Algorithmic Information Theory? by the author. There the strongest possible version of G”del's incompleteness theorem, using an information-theoretic approach based on the size of computer programs, was discussed. The present book is intended as a companion volume to the monograph and it will serve (...) as a stimulus for work on complexity, randomness and unpredictability, in physics and biology as well as in metamathematics. (shrink)

Introduces a novel approach to the mind/body problem that integrates scientific and philosophical concepts and combines computational and dynamic approaches. A theory that unifies conscious experience with the material world emerges from adopting a perspective according to which the conscious subject (the "I" of personal experience) is a materially instantiated structure of dynamically changing information. Debunks quantum theories of consciousness, and looks at recent research on chaotic analogue networks. For those interested in philosophy of mind, cognitive science, and artificial intelligence. (...) Annotation copyrighted by Book News, Inc., Portland, OR. (shrink)

The structuralist theory of truth approximation essen-tially deals with truth approximation by theory revision for a fixed domain. However, variable domains can also be taken into account, where the main changes concern domain extensions and restrictions. In this paper I will present a coherent set of definitions of “more truth-likeness”, “empirical progress” and “truth approximation” due to a revision of the domain of intended applications. This set of definitions seems to be the natural counterpart of the basic definitions of similar (...) notions as far as theory revision is concerned. The formal aspects of theory revision strongly suggest an analogy between truth approximation and design research, for example, drug research. Whereas a new drug may be better for a certain disease than an old one, a certain drug may be better for another disease than for the original target disease, a phenomenon which was nicely captured by the title of a study by Rein Vos [1991]: Drugs Looking for Diseases. Similarly, truth approximation may not only take the shape of theory revision but also of domain revision, naturally suggesting the phenomenon of “Theories looking for domains”. However, whereas Vos documented his title with a number of examples, so far, apart from plausible cases of “truth accumulation by domain extension”, I did not find clear-cut empirical instantiations of the analogy, only, as such, very interesting, non-empirical examples. (shrink)