Functional representations are equivalent to state based representations.
Formal Definition
A Function of Natural Numbers can be calculated by an Effective Method it is computable by a Turing Machine
Functional representations are equivalent to state based representations.
A Function of Natural Numbers can be calculated by an Effective Method ⟺ it is computable by a Turing Machine