The interplay between Physics and Artificial Intelligence: an integrated perspective reconciling physical intuition and computational complexity