>>712859660depth implies you can dig and discover, complex just means there's a lot of stuff, but it is a solved game when you look past the Yes/No randomization for things like crits and misses.
You could easily make a bot iterate through every pokemon, move they have, effective EV/IV, and find the mathematically best team. It's complex, but there isn't much depth to it.