Arithmetic is Hard