HumanitiesMathematicsPhilosophy Of MathematicsMathematical ArgumentationMathematical KnowledgeProof ComplexityProof TheoryProof WritingTheorem ProvingProof OrganizationProof Understanding
21
Probabilistic algorithm for testing primality
Michael O. Rabin · Journal of Number Theory · 1980 · 867 citations
John Hardwig · The Journal of Philosophy · 1985 · 778 citations
Checking computations in polylogarithmic time
László Babai, Lance Fortnow, Leonid A. Levin et al. · 1991 · 620 citations · Full text