Abbe Mowshowitz is a professor in the Department of Computer Science at the City College of New York.