•  241
    Quantum hypercomputability?
    with Amit Hagar
    Minds and Machines 16 (1): 87-93. 2006.
    A recent proposal to solve the halting problem with the quantum adiabatic algorithm is criticized and found wanting. Contrary to other physical hypercomputers, where one believes that a physical process “computes” a (recursive-theoretic) non-computable function simply because one believes the physical theory that presumably governs or describes such process, believing the theory (i.e., quantum mechanics) in the case of the quantum adiabatic “hypercomputer” is tantamount to acknowledging that the…Read more
  •  132
    A recent proposal by Norton (2003) to show that a simple Newtonian system can exhibit stochastic acausal behavior by giving rise to spontaneous movements of a mass on the dome of a certain shape is examined. We discuss the physical significance of an often overlooked and yet important Lipschitz condition the violation of which leads to the existence of anomalous nontrivial solutions in this and similar cases. We show that the Lipschitz condition is closely linked with the time reversibility of c…Read more
  •  110
    The singularity arising from the violation of the Lipschitz condition in the simple Newtonian system proposed recently by Norton (2003) is so fragile as to be completely and irreparably destroyed by slightly relaxing certain (infinite) idealizations pertaining to elastic phenomena in this model. I demonstrate that this is also true for several other Lipschitz-indeterministic systems, which, unlike Norton's example, have no surface curvature singularities. As a result, indeterminism in these syst…Read more