3 ms·
The punchline at the end is worth calling out: Turing Equivalence applies at first-order computations like `Nat -> Nat`, but fails at higher-order computation l
by tel 7y ago
The punchline at the end is worth calling out: Turing Equivalence applies at first-order computations like `Nat -> Nat`, but fails at higher-order computation like `(Nat -> Nat) -> {0, 1}`.