Flipping is Hard