If it can just take as long as they want, then the probabilistic part is basically irrelevant and you're probably looking at https://en.wikipedia.org/wiki/PSPACE
In any case, I very much doubt they'd made any real breakthrough in factoring numbers.