Programming Language, Turing Completeness and Turing Machine
- by Amumu
A programming language is said to be Turing Completeness if it can successfully simulate a universal TM. Let's take functional programming language for example.
In functional programming, function has highest priority over anything. You can pass functions around like any primitives or objects. This is called first class function.
In functional…