I think we can safely assume techniques with analytical solutions computable in polynomial time are neither ML nor AI.
Linear regression is an important part of statistics but is still ultimately a couple matmuls and a matrix inversion in its basic form.