IJUC HomeIssue Contents

Non-Classical Hypercomputation
Susan Stepney

Hypercomputation that seeks to solve the Halting Problem, or to compute Turing-uncomputable numbers, might be called “classical” hypercomputation, as it moves beyond the classical Turing computational paradigm. There are further computational paradigms that we might seek to move beyond, forming the basis for a wider “non-classical” hypercomputation. This paper surveys those paradigms, and poses various non-classical hypercomputation questions.

Keywords: Grand Challenges, quantum computing, analog computing, bio-inspired computing.

Full Text (IP)