"AI" used to mean "whatever we don't fully understand yet". A lot of processes have walked the path from "fantasy" to "AI" to "algorithm". Doesn't need to be non-deterministic, the original tic-tac-toe playing software was "AI" at the time.
Until we get some AGI, the term "AI" will remain a moving technological target, and a static marketing target.