In this blog post we are investigating different formulas than can be used to simplify a Boolean expression. Double Negation ¬ ¬A = A Complement Laws A ∧ ¬A = 0 A ∨ ¬A = 1 Idempotent Laws A ∧…
The question we will try to answer in this blog post is as follows: How can we measure the effectiveness/performance of an algorithm? First let’s consider this quote from Bill Gates (Founder of Microsoft): “Measuring programming progress by lines of…
Graphs are a data structure that can be used in computer science in a variety of context. You can check the following Python challenges which are all being solved using a graph and a short path algorithm, one of the…
In our previous blog post, “Binary Additions using Logic Gates”, we investigated how logic gates can be used together to create a circuit used in the ALU (Arithmetic & Logic Unit of the CPU) to add two binary numbers together.…
In our previous blog post “from transistors to processors” we found out that the CPU consists of logic gates, which are made using transistors. In this blog post we are looking at how these logic gates can be combined to…
Vacuum Tubes and Transistors: Many consider the transistor to be one of the most important inventions of all time. Though the precursors of the transistor were invented in 1907 (at the time they were not transistors yet, they were vacuum…
For this challenge you will use a graph data structure to create an Air Fligh Route Planner for a fictitious airline company offering flights across Europe. Here is a map showing all the direct flights offered by this airline company:…
Six Degrees of Separation The Six degrees of separation is an idea that was originally set out by Frigyes Karinthy in 1929 and that can be applied to Social Networks such as Facebook. It is based on the idea that…
One method to estimate the value of π (3.141592…) is by using a Monte Carlo method. This methods consists of drawing on a canvas a square with an inner circle. We then generate a large number of random points within…