Computer Science – Cantor's Archive

Computer Science

Babbage, Lovelace, and The First Computer

Long before Alan Turing revolutionized the field of computation, there was Charles Babbage and his difference engine. Babbage was a man of many skills, most notably in machinery and in economics, even briefly attempting to begin a political career. He grew frustrated with many of the practices used in England

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

Calculus

Two Myths of Numerical Integration, Debunked

Many programmers believe that the use of higher order integration algorithms, combined with a large number of integration interval…

History

The Limit of Logic and The Rise of The Computer

AI since Aristotle (Part 2)

Linear Algebra

How Does Compression Work?

SVD decomposition and a demo of an image compression.

Open Problem

P vs. NP — What Is The Difference Between Solving A Problem And Recognizing Its Solution?

Diving into the most notorious open question in Computer Science and its far-reaching philosophical consequences.

Analysis

The Chessboard Puzzle and the Mathematics of Invariants

Here we crack a tricky yet simple problem at the intersection of computer science and mathematics. It also gives a lovely insight into how…

Algorithm

The Boyer-Moore Algorithm

Computing the majority vote on pen and paper

Analysis

Mathematics Analysis For Coders

An intro to mathematical analysis, using ideas familiar to coders

Dynamic Programming

Exploring Monotone Subsequences With Dynamic Programming in Python

When computer science and dynamic programming meets math