in General Awareness recategorized by
209 views
0 votes
0 votes

Who showed that primes are in $P$.

  1. Maninder Aggarwal, N. Kayal and N. Saxena
  2. Donald Knuth
  3. Aho, Hopcroft and Ullman
  4. Tim Berners Lee
in General Awareness recategorized by
12.0k points
209 views

1 Answer

0 votes
0 votes

It was proved by Maninder Aggarwal, N. Kayal and N. Saxena at IIT Kanpur. Also Known as AKS primality test.

Here you can find the actual research paper in which they proved it and They won gödel prize for the same contribution.

626 points
Answer:

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true