Perplexity Chief Business Officer Dmitry Shevelenko told Fortune Brainstorm AI that traditional search "went sideways" because SEO “broke trust in what you were seeing on the results page.