Talks

• Two Problems of Number Theory, LSR, Delhi, 2009.
• The Isomorphism Conjecture, Talk at CiE, Heidelberg, 2009.
• The P <> NP Problem, CNR Rao Lecture, IIT Kanpur, 2008.
• Rings and Integer Lattics in Computer Science, A series of lectures at Annual Workshop in Computational Complexity, Barbados.
• Numbers of Strange Kind and Their Applications, Talk at Bio-Informatics Institute (Singapore) & Indo-US FoS, (Irvine), 2007.
• Primality Tests Based on Fermat's Little Theorem, Talk at ICDCN, Guwahati, 2006.
• Determinant versus Permanent, Talk at ICM, Madrid, 2006. A slightly different version is here.
• A Short History of "PRIMES is in P", Talk at ICALP, Venice, 2006.
• Is n a Prime Number?, Beeger lecture, Delft, 2006.
• Proving Lower Bounds via Pseudo-random Generators, Talk at FSTTCS, Hyderabad, 2005.
• Fermat's Last Theorem: From Integers to Elliptic Curves, Talk to members of Indian olympiad teams, Mumbai, 2005.
• A Survey of Techniques Used in Algebraic and Number Theoretic Algorithms, Tutorial conducted at Kunming, China, 2005.
• Automorphisms of Finite Rings and Applications to Complexity of Problems, Survey talk at Institute of Science, Beijing, China, 2005.