Also, 8 percent of respondents said they believe the numbers of those who died in the Holocaust were exaggerated, a new survey found.