Complexity
ianmcloughlin.github.io linkedin github- Computability
There exist numbers that are not computable.
- Lambda Calculus
A framework for expressing mathematical concepts.
- Post Correspondence Problem
Emil Post’s undecidable problem.
- Primitive Recursive Functions
Fundamental to computable functions.
- Simon's Problem
A simple problem to describe.