PHYSICAL VERSUS COMPUTATIONAL COMPLEMENTARITY .1.

Citation
C. Calude et al., PHYSICAL VERSUS COMPUTATIONAL COMPLEMENTARITY .1., International journal of theoretical physics, 36(7), 1997, pp. 1495-1523
Citations number
80
Categorie Soggetti
Physics
ISSN journal
00207748
Volume
36
Issue
7
Year of publication
1997
Pages
1495 - 1523
Database
ISI
SICI code
0020-7748(1997)36:7<1495:PVCC.>2.0.ZU;2-4
Abstract
The dichotomy between endophysical/intrinsic and exophysical/extrinsic perception concerns how a model-mathematical, logical, computational- universe is perceived, from inside or from outside. This paper, the fi rst in a proposed series, discusses some limitations and tradeoffs bet ween endophysical/intrinsic and exophysical/extrinsic perceptions in b oth physical and computational contexts. We build our work on E.F. Moo re's Gedanken-experiments in which the universe is modeled by a finite deterministic automaton. A new type of computational complementarity, which mimics the state of quantum entanglement, is introduced and con trasted with Moore's computational complementarity. Computer simulatio ns of both types of computational complementarity are developed for fo ur state Moore automata.