Computation
ianmcloughlin.github.io linkedin github- Collatz Conjecture
A seemingly simple problem that no one has been able to solve.
- Computability
There exist numbers that are not computable.
- Conway's Game of Life
A simple game devised by Conway, based on ideas from von Neumann and Ulam.
- Git basics
Basic usage of a common source code management tool.
- Information Entropy
Coined in 1948 by Shannon.
- Lambda Calculus
A framework for expressing mathematical concepts.
- Logic and Matrices
Using matrices to represent logic gates.
- Post Correspondence Problem
Emil Post’s undecidable problem.
- Primitive Recursive Functions
Fundamental to computable functions.
- Quantum Entanglement
Qubits can interact with each other in unusual ways.
- Quantum Experiments
Quantum Experiments
- Quantum Gates
Used to manipulate qubits to perform calculations.
- Quantum Measurement
Converting qubits to classical bits.
- Qubits
Basic building blocks of quantum computation
- Reverse Polish Notation
Expressions without brackets.
- Scheme basics
An original functional programming language.
- Simon's Problem
A simple problem to describe.
- String Isomorphism
An important problem in computational complexity.
- Unitary Error Basis
Sets of orthonormal matrices.
- Vector Space
Fundamentals algebraic structure.