Quantum Complexity Tamed by Machine Learning