Magic-Induced Computational Separation in Entanglement Theory