Machine Learning: k-means clustering

k-means is a popular unsupervised machine learning algorithm for finding clusters in data. In this article we will be learning the intuition behind the k-means algorithm and coding a basic implementation of it. Unfortunately I won’t be delving into the mathematics behind the algorithm (or else the article would be too long!) but there are […]

The Halting Problem

You’re sat at your desk, watching a progress bar stuck at 99%, wondering if it will ever finish. This is exactly the question that the halting problem asks. Given an input, will a computer program run forever, or eventually halt? For example, the simple program while (true) { print(“This one goes forever.”); } would loop […]