Q: Is it possible for any mathematically specified function to be computed by some procedure?
If the answer to this question is "yes", then the mathematically precise function h below should be computable:
h(p) | = | true if p eventually halts |
= | false otherwise |
If all mathematically precise functions are computable, then there must be a procedure to compute h.
Call it halts?.