Algorithm – Cantor's Archive

Algorithm

Engineers & Algorithms

Why engineers should know their algorithms

Linear Algebra

A Guide to Inverting Matrices for Analysts

One of the oldest and most thoroughly studied problems in both linear algebra and numerical analysis is finding solutions for Ax = f. In a first linear algebra class, one might learn about how to identify what matrices are invertible, and calculate inverses by hand (very likely by means of Gaussian

Algorithm

The Power of Binary Search

Binary search is ubiquitous. Even if you are not aware of it, you have most likely used some (approximate) version of binary search one way or another

Graph Theory

City Planning Using Graph Theory

Strongly Connected Components Algorithm

Linear Algebra

How Does Compression Work?

SVD decomposition and a demo of an image compression.

Algorithm

The Boyer-Moore Algorithm

Computing the majority vote on pen and paper

Algorithm

Let’s Design A Simple Algorithm

From elementary mathematics, we are familiar with the four basic mathematical operations associated with numbers — addition, subtraction…

Number Theory

A Formula For Fibonacci Sequence

Fibonacci numbers are one of the most captivating things in mathematics. They hold a special place in almost every mathematician’s heart…

Automata Theory

Elementary Cellular Automaton

A Theory On How Simple Structures Generate Complex Systems

Pi

Estimating π with Monte-Carlo-Simulations

The easy, the sophisticated and the surprising way of estimating π