Undecidability proofs proceed by showing that the characteristic function of a problem is not recurs...