Email Record: Computational complexity :