For a recent project, I had to deal with the following subproblem. Problem Given an alphabet \(\Sigma\) and some property \(P\) (not relevant to this post), find the length of the largest string t...

# Lunch with Donald Knuth

On Halloween, Donald E. Knuth (wiki) visited the University of Waterloo for a distinguished lecture, and thanks to my advisor Prof. Jeff Shallit, who arranged a lunch with him for a smaller group o...

# An analogy for the Doppler effect

Some time back I was at home and was reading through the L.D. Landau & E.M. Lifshitz The Classical Theory of Fields where I came across relativistic Doppler effect (which is the classical Doppl...

# St. Petersburg paradox and intuition

Recently while revisiting probability, I came across an interesting problem, otherwise commonly known as the St. Petersburg paradox. The problem is about a coin-toss game, in which you will always ...