5 found
Sort by:
See also:
Profile: Alexandre Korolev (University of British Columbia)
  1. Amit Hagar & Alex Korolev (2007). Quantum Hypercomputation—Hype or Computation? Philosophy of Science 74 (3):347-363.
    A recent attempt to compute a (recursion‐theoretic) noncomputable function using the quantum adiabatic algorithm is criticized and found wanting. Quantum algorithms may outperform classical algorithms in some cases, but so far they retain the classical (recursion‐theoretic) notion of computability. A speculation is then offered as to where the putative power of quantum computers may come from.
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation  
  2. Alexandre Korolev (2007). Indeterminism, Asymptotic Reasoning, and Time Irreversibility in Classical Physics. Philosophy of Science 74 (5):943-956.
    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 (...)
    Direct download (6 more)  
     
    My bibliography  
     
    Export citation  
  3. Alexandre Korolev, The Norton-Type Lipschitz-Indeterministic Systems and Elastic Phenomena: Indeterminism as an Artefact of Infinite Idealizations.
    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 systems should rather be viewed as an artefact of certain infinite (...)
    Direct download  
     
    My bibliography  
     
    Export citation  
  4. Amit Hagar & Alexandre Korolev (2006). Quantum Hypercomputability? Minds and Machines 16 (1):87-93.
    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 hypercomputer cannot perform its task.
    Direct download (13 more)  
     
    My bibliography  
     
    Export citation  
  5. Alexandre V. Korolev (2003). Allan Franklin, Selectivity and Discord: Two Problems of Experiment Reviewed By. Philosophy in Review 23 (3):181-183.
    No categories
    Direct download  
     
    My bibliography  
     
    Export citation