Many CS programs came out of Math departments (that was the case in my program).

To me, it's more a difference in degree than kind. To be effective with AI you basically need the equivalent of a CS degree anyway. The same isn't true with EE/CS.