Perplexity AI emerges as a formidable challenger to Google's search dominance, leveraging advanced AI technology.