NEW YORK—In a report released Tuesday that has been hailed as equal parts fascinating and perplexing, researchers at Columbia University found that requests to prove one is not a robot have gone up 400,000% over the past 500 years. “During the Elizabethan era, for example, people were rarely asked to prove they were…