In that same year, Adleman, along with R S Rumely and C Pomerance, published a paper describing a 'nearly polynomial time' deterministic algorithm for the problem of distinguishing prime numbers from composite ones.
Sa na parehong taon, Adleman, kasama ang RS Rumely at C Pomerance, nai-publish ng isang papel na naglalarawan ng isang 'halos polinomyal oras' deterministic algorithm para sa problema ng mga numero tangi kalakasan mula sa composite iyan.