Balbir Singh
251 followers
251 followers
Communities and Collections
View all
Posts
Google mail just broke my workflow git-send-email via smtp is broken, all workarounds have stopped working (allow less secure apps), claws, git-send-email, mutt all are broken.

Might need to migrate my email address :(
Post has attachment
Dynamic programming for the binomial coefficient
More fun things, this time with some visualisation of what happens when memoisation is used and what happens when we don't. I don't these these algorithms are the most efficient algorithms # # dynamic programming for binomial co-efficient # def dynamic_bc (...
Post has attachment
Iterative combinations algorithm
The algorithm is quite straight forward, see the code in python below # # Do iterative combinations generation # From Knuth's observation, we know for (6 3) that # [0, 1, 2] # [0, 1, 3] # .. # [3, 4, 5] # Basically we can see a set of for loops, if we call ...
Post has attachment
Random CS picture
Here is a random picture from a computer science topic The picture is a counter example of why greedy selection does not work optimally for the set cover problem. If the picture seems not so well done, it's because my asymptote skills are lacking :) You can...
Post has attachment
Combinations revisited
I've been trying to relearn some of the combinatorics I used to know, I redid a nice recursive algorithm (from early university days), with python it looks so beautiful and nice. A simple implementation is below, so nice and simple. # # I'm inspired by two ...
Post has shared content
Bitcoin's block reward has dropped to 12.5

The Bitcoin network was designed to produce, or 'mine', a steady stream of new coins around every ten minutes – from its beginnings in January 2009 to some time in the year 2140. Mining operations around the world help secure the network and keep it functioning, and for this task they are rewarded with the new bitcoins.

But there's a twist. At every 210,000th block (which takes just under 4 years each time) the number of bitcoins in that reward halves. Originally 50 BTC every ten minutes, it became 25 BTC on 28 November 2012. The next halving, from 25 BTC to 12.5 BTC, just occurred with block 420,000.
Post has attachment
Thoughts on Agile programming - team size
I've been thinking about this for a very long time. What would be an ideal agile team size -- what would be a core team size to be more precise. I've been told in the past that it's 5, but I think it's 4 and here is how I think the team should be organized ...