Not yet reviewed by Pith; the record is open.

Non-Hermitian (NH) systems provide a fertile platform for quantum technologies, owing in part to their distinct dynamical phases. These systems can be characterized by the preservation or spontaneous breaking of parity-time reversal symmetry, significantly impacting the dynamical behavior of quantum resources such as entanglement and purity; resources which in turn govern the system's information processing and memory capacity. Here we investigate this relationship using the example of an interacting NH spin system defined on random graphs. We show that the onset of the first exceptional point - marking the real-to-complex spectral transition - also corresponds to an abrupt change in the system's learning capacity. We further demonstrate that this transition is controllable via local disorder and spin interactions strength, thereby defining a tunable learnability threshold. Within the learning phase, the system exhibits the key features required for memory-dependent reservoir computing. This makes explicit a direct link between spectral structure and computational capacity, further establishing non-Hermiticity, and more broadly engineered dissipation, as a dynamic resource for temporal quantum machine learning.