-
SVD Image Compression in Python
In this article we are going to take a deep dive into the SVD compression algorithm.I’ll start with explaining the theory and going through an example, and after we got our theory covered I’ll share with you the code to implementing this algorithm in Python. Before we begin, note that I’m going to assume you […]
-
3 Visual Mathematical Proofs
Math is beautiful for a lot of reasons. Some would appreciate the little details in a rigorous proof and others might be fascinated with complex patterns that emerge from seemingly simple equations. In this article, we are going to concentrate on a different aspect that makes math beautiful, at least in my opinion, and it’s […]
-
City Planning Using Graph Theory
Let’s wear our “city-planner’s” hats for this article. Assume that we are building a new city with n neighborhoods and m one-way roads between them. Being city planners, we have a passion for pizza, and we want to place a minimal amount of pizzerias such that from each pizzeria the delivery guy could drive to a certain neighborhood and go back as well. […]
-
John Conway’s Impossible Game
Conway’s Soldiers was invented by John Conway in 1961.The structure and rules of the game are quite simple: You have an infinite checkerboard and infinite ‘soldiers’. The board is divided by an infinite horizontal line. A valid move consists of jumping over one neighboring soldier vertically or horizontally (diagonal movement is not allowed). A soldier […]