• Thumbnail for Manindra Agrawal
    Manindra Agrawal (born 20 May 1966) is an Indian computer scientist and professor at the Department of Computer Science and Engineering at the Indian Institute...
    6 KB (390 words) - 01:20, 23 April 2024
  • Agrawal–Kayal–Saxena primality test and cyclotomic AKS test) is a deterministic primality-proving algorithm created and published by Manindra Agrawal...
    20 KB (2,448 words) - 20:19, 19 March 2024
  • Thumbnail for Nitin Saxena
    for proposing the AKS Primality Test in 2002 in a joint work with Manindra Agrawal and Neeraj Kayal, for which the trio won the 2006 Fulkerson Prize,...
    6 KB (393 words) - 11:04, 26 December 2023
  • mathematician noted for development of the AKS primality test, along with Manindra Agrawal and Nitin Saxena. Kayal was born and raised in Guwahati, India. Kayal...
    4 KB (391 words) - 06:46, 15 September 2023
  • In number theory, Agrawal's conjecture, due to Manindra Agrawal in 2002, forms the basis for the cyclotomic AKS test. Agrawal's conjecture states formally:...
    4 KB (458 words) - 14:26, 4 June 2023
  • Agrawal Brijmohan Agrawal Devendra Agrawal Dinesh Agrawal Gaurishankar Agrawal Gopaldas Shankarlal Agrawal Jai Singh Agrawal Jagannath Prasad Agrawal...
    15 KB (1,467 words) - 23:39, 15 April 2024
  • unconditional deterministic polynomial time test for primality was invented by Manindra Agrawal, Neeraj Kayal, and Nitin Saxena. The AKS primality test runs in Õ((log n)12)...
    33 KB (4,720 words) - 01:17, 23 April 2024
  • Thumbnail for H. C. Verma
    Jagadish Shukla (2012) Vijaypal Singh (2012) Lokesh Kumar Singhal (2012) Manindra Agrawal (2013) Mustansir Barma (2013) Avinash Chander (2013) Sanjay Govind...
    8 KB (613 words) - 18:36, 23 April 2024
  • Thumbnail for List of Indian scientists
    (1965–present CE) Arun K. Pati, quantum physicist (1966–present CE) Manindra Agrawal, computer scientist (1966–present CE) G. K. Ananthasuresh, quantum...
    24 KB (2,652 words) - 06:35, 16 April 2024
  • Jagadish Shukla (2012) Vijaypal Singh (2012) Lokesh Kumar Singhal (2012) Manindra Agrawal (2013) Mustansir Barma (2013) Avinash Chander (2013) Sanjay Govind...
    13 KB (926 words) - 14:01, 7 March 2024
  • Theorem. 1999 — the full Taniyama–Shimura conjecture is proved. 2002 — Manindra Agrawal, Nitin Saxena, and Neeraj Kayal of IIT Kanpur present an unconditional...
    7 KB (742 words) - 04:35, 19 November 2023
  • 2004. Previous editors of the TAMC conference proceedings include Manindra Agrawal and Petr Kolman. The conference proceedings are published in the Lecture...
    2 KB (155 words) - 04:43, 8 February 2024
  • close the Gender Gap in STEM". GOTARA. Retrieved 7 May 2021. "Home Page of Manindra Agarwal". cse.iitk.ac.in. Retrieved 7 June 2012. Press Trust of India (27...
    29 KB (889 words) - 05:57, 20 April 2024
  • Algorithms", Computing and Combinatorics", 2000, pp. 3–22. download Manindra Agrawal, Neeraj Kayal, Nitin Saxena, "PRIMES is in P." Annals of Mathematics...
    25 KB (2,987 words) - 02:53, 19 March 2024
  • an algorithm that ran in polynomial time versus one that did not. Manindra Agrawal, Neeraj Kayal, Nitin Saxena, "PRIMES is in P", Annals of Mathematics...
    14 KB (1,789 words) - 18:57, 12 March 2024
  • Thumbnail for List of Indian mathematicians
    (born 1958) Dipendra Prasad (born 1960) Dinesh Thakur (born 1961) Manindra Agrawal (born 1966) Madhu Sudan (born 1966) Suresh Venapally (born 1966) Chandrashekhar...
    10 KB (992 words) - 09:32, 15 April 2024
  • Jagadish Shukla (2012) Vijaypal Singh (2012) Lokesh Kumar Singhal (2012) Manindra Agrawal (2013) Mustansir Barma (2013) Avinash Chander (2013) Sanjay Govind...
    11 KB (818 words) - 06:29, 26 January 2024
  • Problems of unsolved important classic mathematical questions. 2002 – Manindra Agrawal, Nitin Saxena, and Neeraj Kayal of IIT Kanpur present an unconditional...
    63 KB (7,723 words) - 16:01, 22 April 2024
  • Thumbnail for Subbiah Arunan
    Jagadish Shukla (2012) Vijaypal Singh (2012) Lokesh Kumar Singhal (2012) Manindra Agrawal (2013) Mustansir Barma (2013) Avinash Chander (2013) Sanjay Govind...
    4 KB (203 words) - 00:35, 24 July 2023
  • First presented at the Symposium on Theory of Computing (STOC) in 1996. Agrawal, M.; Kayal, N.; Saxena, N. (2004), "PRIMES is in P", Annals of Mathematics...
    29 KB (2,108 words) - 02:38, 20 February 2024
  • Thumbnail for Laurie Baker
    Jagadish Shukla (2012) Vijaypal Singh (2012) Lokesh Kumar Singhal (2012) Manindra Agrawal (2013) Mustansir Barma (2013) Avinash Chander (2013) Sanjay Govind...
    23 KB (2,911 words) - 20:26, 2 December 2023
  • Thumbnail for Riemann hypothesis
    a number is prime in polynomial time via the Miller test. In 2002, Manindra Agrawal, Neeraj Kayal and Nitin Saxena proved this result unconditionally using...
    125 KB (16,739 words) - 21:49, 23 April 2024
  • {\displaystyle n} a prime number? A simple randomized algorithm developed by Manindra Agrawal and Somenath Biswas can determine probabilistically whether n {\displaystyle...
    13 KB (2,113 words) - 06:18, 14 September 2023
  • any computable function. This computational model was proposed by Manindra Agrawal and P. S. Thiagarajan.[citation needed] This model is more realistic...
    1,017 bytes (96 words) - 16:14, 5 February 2022
  • given number is prime. However, in the 2002 paper PRIMES is in P, Manindra Agrawal and his students Neeraj Kayal and Nitin Saxena found a deterministic...
    19 KB (2,427 words) - 00:01, 29 March 2024
  • Thumbnail for Satish Dhawan
    Jagadish Shukla (2012) Vijaypal Singh (2012) Lokesh Kumar Singhal (2012) Manindra Agrawal (2013) Mustansir Barma (2013) Avinash Chander (2013) Sanjay Govind...
    12 KB (1,099 words) - 12:02, 15 April 2024
  • Thumbnail for List of Indian Bengali scientists
    Maharani Chakravorty Maitree Bhattacharyya Manilal Bhaumik Manju Ray Manindra Agrawal Manoj Majee Meenakshi Banerjee Meghnad Saha Mihir Chowdhury Mihir Kumar...
    12 KB (483 words) - 23:09, 11 March 2024
  • Established 1959; 65 years ago (1959) Chairman K Radhakrishnan Director Manindra Agrawal Academic staff 597 Students 8,236 Undergraduates 4,089 Postgraduates...
    39 KB (4,272 words) - 13:10, 19 April 2024
  • for showing submodular minimization to be strongly polynomial. 2006: Manindra Agrawal, Neeraj Kayal and Nitin Saxena, for the AKS primality test. Mark Jerrum...
    20 KB (1,852 words) - 14:15, 28 December 2023
  • The Times of India. Retrieved 19 October 2020. Multiple sources: Manindra Agrawal; Madhuri Kanitkar; M. Vidyasagar (October 2020), "Modelling the spread...
    337 KB (26,266 words) - 22:31, 24 April 2024