How Hard Is It To Find A Surrogate