Text this: Magic-Induced Computational Separation in Entanglement Theory