WebDiarios de Motocicleta

As you probably know, I think theory is in a deep crisis: our obsession to turn into philosophy (prividing unappreciated service to discipli...

Happy Easter!  Christos a înviat!

Via David Eppstein, I find out about the Workshop on Theory and Multicores . A memorable citation from the call: [...] Indeed, the programs ...

Count the number of permutations of size n , such that |π( i ) - π( i +1)| ≤ k , for all i . That is, the hop between any two consecutive va...

As we will discuss in the next post, for some application it suffices to get lower bounds on the one-way communication complexity -- that is...

The following simple puzzle was circulating among Romanian olympiad participants around 1998. It was supposed to be a quick way to tell apar...

This is the 3rd post in the thread on communication complexity, following Episodes 1 and 2 . This post is also available in PDF . In today...