Major unsolved problems in CS

There is a nice discussion going on on a stack exchange about major unsolved cs problems, so if you are a math fun (as me) it is something to solve on your free time.