How hard video related problems are