Blog
Blog
Cancel

Fast and online palindrome counting

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

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 ...

Tags