In 1992, the Adleman–Huang algorithm reduced the complexity to ZPP = RP ∩ coRP, which superseded Pratt's result.
W 1992 roku algorytm Adlemana-Huanga zmniejszył złożoność problemu do ZPP = RP ∩ coRP, poprawiając wynik Pratta.