I've been doing machine learning for almost 10 years now and can tell you from experience that when a layman hears AI they think AGI, a magic pixie dust that can solve any problem that they throw it at.

AI is a branch of computer science, but outside of A* search it's practically all machine learning.