Prime Number Theorem

22 March 2009 — written by Prakash Prasad

Prime numbers are a fascinating topic that has been studied since ancient Greeks due to interesting characteristics. Prime number theorem is one such topic that aims to estimate the density of prime numbers for any given number...

Read more →

N Queens Problem

19 March 2009 — written by Prakash Prasad

The standard N Queen’s problem asks a very interesting question – how can N queens be placed on an N x N chess board in such a way so that none of them can hit any other in their turn?...

Read more →

Mandelbrot Set

17 March 2009 — written by Prakash Prasad

Mandelbrot set was named after the mathematician Benoit Mandelbrot, and its a set of numbers drawn on the complex number plane to create a complex 2D geometry from a very simple mathematical equation...

Read more →

Magic Squares

15 March 2009 — written by Prakash Prasad

A 'Magic Square' is an arrangement of the distinct positive integers 1, 2, 3, …, n^2 such that the sum of all the rows, columns and main diagonals is always the same number, which is known as the 'Magic Constant'. Lets try to write an algorithm that can find a magic square for N x N and see what kind of performance we can get to ...

Read more →

Buffon’s Needle

14 March 2009 — written by Prakash Prasad

Buffon's needle is a mathematical experiment that can calculate the value of pi surprisingly accurately. However, as it turns out, the result isn't very surprising as it belongs to a category of techniques collectively classed as Monte Carlo methods - calculation of mathematical values via very large number of randomized trials...

Read more →