I don't think Norvig thinks differently; he's just using the term "AI" differently. "AI" in the context of the OP is "strong AI" or AGI (artificial general intelligence). Dr. Norvig takes the term "AI" to also encompass "machine learning" in the sense of developing algorithms that learn within limited problem domains. When Norvig means AGI, he says it explicitly (see the video at around 7:30 to 8:30), and he also says specifically that Google is not interested in general intelligence.