Some thoughts on Akin's spiteful computer
Akin's determinism paradox involves a physical system that predicts its own behavior, and then “spitefully” defies it. Here this paradox is reformulated in purely computational language, in terms of virtual machines. The paradox is related to the theory of self-reproducing automata; and a mathematical conjecture is given which, if verified, would resolve the paradox.
Key wordsDeterminism free will virtual machines computational complexity
Unable to display preview. Download preview PDF.
- Akin, E. (1992). ‘The Spiteful Computer: A Determinism Paradox’,Mathematical Intelligencer 14(2), pp. 45–47.Google Scholar
- Chaitin, G. (1987).Algorithmic Information Theory, New York: Cambridge Press.Google Scholar
- Dennett, D. (1991).Consciousness Explained, Boston: Little, Brown and Company.Google Scholar
- Goertzel, B. (1992).The Structure of Intelligence, New York: Springer-Verlag.Google Scholar
- Goertzel, B. (1993).The Evolving Mind, New York: Gordon and Breach.Google Scholar
- Poundstone, W. (1985).The Recursive Universe, Chicago: Contemporary Books.Google Scholar
- Von Neumann, J. (1966).Theory of Self-Reproducing Automata, Chicago: University of Illinois Press.Google Scholar