| |
| | Is the Halting problem effectively solvable non-algorithmically? |
 | | Classically ([Me64], p120-121, p214), a partial function F of n arguments is called partial recursive if, and only if, F can be obtained from the initial functions (zero function), projection functions, and successor function (of classical recursive function theory) by means of substitution, recursion and the classical, unrestricted, μ-operator. |
 | | We define a number-theoretic function, or relation, as total if, and only if, it is effectively computable, or effectively decidable, respectively, for any, given, set of natural number values assigned to its free variables. |
 | | We define a partial number theoretic function, or relation, as effectively computable, or decidable, respectively, if, and only if, it is effectively computable, or decidable, respectively, for any, given, set of values, assigned to its free variables, for which it is defined. |
| alixcomsi.com /Is_the_Halting_problem.htm (2836 words) |
|