@lisyarus Specifically, very subtle things happen with the difference between computable functions {computable functions Nat -> Nat} -> Nat and computable functions {all functions Nat -> Nat} -> Nat. If I remember correctly there exist Haskell functions which are total for every Haskell-definable input, but would not terminate if you gave it an oracle for a noncomputable input