The AKS primality test, published in 2002, proves that primality testing also lies in P, while factorization may or may not have a polynomial-time algorithm.
•
Membership in co-NP is also straightforward: one can just list the prime factors of m, which the verifier can confirm to be valid by multiplication and the AKS primality test.
Test cricket | Test | Crash Test Dummies | test pilot | River Test | test | Common Admission Test | Turing test | Test Pilot | Rorschach test | Old Dalby Test Track | Woomera Test Range | The Old Grey Whistle Test | Test Match Special | Test Valley | Test pilot | Test Icicles | Test Dept | SAT Reasoning Test | women's Test match | Winkler test for dissolved oxygen | Test of English as a Foreign Language | Sacramental Test Act 1828 | Peter and the Test Tube Babies | Partial Nuclear Test Ban Treaty | National Test Pilot School | Johnny Test | Janka hardness test | Florida Comprehensive Assessment Test | Drug test |