An interesting bijection
I came across the following identity recently: . This can be proved in various ways. Here, I will describe a “combinatorial proof”.
I came across the following identity recently: . This can be proved in various ways. Here, I will describe a “combinatorial proof”.
I described how to encode tuples of natural numbers into natural numbers. Now, I wrote (hacked) a small piece in Haskell to try it in practice.
Here’s a 290-characters interpreter for the brainf*** programming language I wrote.
The following is a very simple unification algorithm in Haskell.
This post shows the basics of writing a very simple plugin for my favourite music player. There is no special knowledge necessary. A bit of C++, basic experience in Visual Studio, the Winamp SDK some time and patience and a bit of common sense are enough (in my opinion).
In this article, we explore (in short) how we can generate random numbers of any distribution if we have a corrupt toin coss generator (i.e. a random toin that produces 1 with (unknown) probability and 0 with (unknown) probability ).
Every programmer comes to the point where he or she must/should/wants to implement a programm for calculating fibonacci numbers. But I think my way is quite a new one.
Loops are used on a daily base by almost every programmer. Especially for-loops occur quite often. Now, have you ever felt it’s quite cumbersome to code something like the following: for (int i=0; i<10; ++i){ do_something_here(); } while you just wanted to write 10 times { do_something_here(); } and wanted C++ to understand it? Don’t [...]