In this article we extend results from our previous work [Bendersky, de la Torre, Senno, Figueira and Acin, Phys. Rev. Lett. 116, 230406 (2016)] by providing a protocol to distinguish in finite time and with arbitrarily high success probability any algorithmic mixture of pure states from the maximally mixed state. Moreover, we introduce a proof-of-concept experiment consisting in a situation where two different random sequences of pure states are prepared; these sequences are indistinguishable according to quantum mechanics, but they become distinguishable when randomness is replaced with pseudorandomness within the preparation process.