Home About Login Current Archives Announcements Editorial Board
Submit Now For Authors Call for Submissions Statistics Contact
Home > Archives > Volume 14, No 4 (2016) > Article

DOI: 10.14704/nq.2016.14.4.981

Remarks on Nondeterministic Computation, Choices, and Formal Language

Daegene Song


Based on the equivalence of the two different types of measurement protocols and the asymmetry between the Schrödinger and Heisenberg pictures, it has been previously proposed that negative sea fills the universe as a nondeterministic computation - a time-reversal process of the irreversible computations presented since the big bang. The goal of this paper is to extend the proposed subjective universe model, i.e., the universe as a quantum measurement: Motivated by the relationship between quantum theory and classical probability theory with continuity, it is argued that the frame of reference of the observer may be identified with classical probability theory where its choice, along with big bang singularity, should correspond to the quantum observable. That is, the physical version of singularity resolution corresponds to the case, where big bang singularity is equivalent to the continuity of the negative sea, or aether, filling the universe as a frame of reference of the observer. Moreover, based on the holographic principle, we identify the choice of the observer with the degrees of freedom proportional to the Planck area on the horizon. We also discuss that the continuity or infinity present in every formal language of choice acceptable in nondeterministic computation may be associated with the universal grammar proposed by Chomsky in linguistics.


nondeterministic computation; free will; language

Full Text



Bekenstein JD. Black holes and entropy. Phys Rev D 1973; 7: 2333-2346.

Brassard G and Raymond-Robichaud P. Can free will emerge from determinism in quantum theory? arXiv:1204.2128 [quant-ph].

Chomsky N. Aspects of the theory of syntax, MIT Press, 1965.

Chomsky N. Rules and representations, New York: Columbia University Press, 1980.

Conway J and Kochen S. The strong free will theorem. arXiv:0807.3286 [quant-ph].

Cook VJ and Newson M. Chomsky's universal grammar: an introduction, Wiley-Blackwell; 3rd edition, 2007.

Einstein A, Podolsky B Rosen N. Can quantum-mechanical description of physical reality be considered complete? Phys Rev 1935; 47: 777-780.

Gibbons G and Hawking SW. Action integrals and partition functions in quantum gravity. Phys Rev D 1977; 15: 2752-2756.

Galvão EF and Hardy L. Substituting a qubit for an arbitrarily large number of classical bits. Phys Rev Lett 2001; 90: 087902. arXiv:quant-ph/0110166.

Hardy L. Quantum theory from five reasonable axioms. 2001.arXiv:quant-ph/0101012.

Hawking SW. Particle creation by black holes. Comm Math Phys 1975; 43: 199-220.

Hawking SW. Breakdown of predictability in gravitational collapse. Phys Rev D 1976; 14: 2460-2473.

Landauer R. Irreversibility and heat generation in the computing process. IBM J Res Dev 1961; 5: 183-191.

Lloyd S. Ultimate physical limits to computation. Nature 2000; 406: 1047-1054. arXiv:quant-ph/9908043.

Lloyd S. A Turing test for free will. Phil Trans Roy Soc A 2012; 28: 3597-3610. arXiv:1310.3225 [quant-ph].

Mandayam Nayakar CS and Srikanth R. Quantum randomness and free will. arXiv:1011.4898 [quant-ph].

Margolus N and Levitin LB. in PhysComp96, Toffoli T, Biafore M, Leao J eds. (NECSI, Boston) 1996; The maximum speed of dynamical evolution. Physica D 1998; 120: 188-195.

Nowak MA, Komarova NL, Niyogi P. Computational and evolutionary aspects of language. Nature 2002; 417: 611-617.

Song D. Non-computability of consciousness. NeuroQuantology 2007; 5: 382-391. arXiv:0705.1617 [quant-ph].

Song D. Unsolvability of the halting problem in quantum dynamics. Int J Theor Phys 2008; 47: 1785-1791. arXiv:quant-ph/0610047.

Song D. Einstein's moon. Phys Usp 2012; 55: 942-943. arXiv:1008.2892 [physics.gen-ph].

Song D. Negative entropy and black hole information. Int J Theor Phys 2014; 53: 1369-1374. arXiv:1302.6141 [physics.gen-ph].

Song D. The P versus NP problem in quantum physics. NeuroQuantology 2014; 12: 350-354. arXiv:1402.6970 [physics.gen-ph].

Song D. Quantum measurement and observable universe. arXiv:1508.03495 [physics.gen-ph].

Song D. Comments on aether and wave-particle duality. 2016. Submitted.

Susskind L. The world as a hologram. J Math Phys 1995; 36: 6377-6396. arXiv:hep-th/9409089.

Zurek WH. Pointer basis of quantum apparatus: into what mixture does the wave packet collapse? Phys Rev D 1981; 24: 1516-1525.

Zurek WH. Environment-induced superselection rules. Phys Rev D 1982; 26: 1862-1880.