Some papers and notes
- Entropy and counting (November 2001, a survey paper
to appear in the IIT Kharagpur Golden Jubilee Volume.) [PDF]
- Old PCP Lecture notes[gzipped PostScript]
-
Complexity course notes[PDF]
-
EATCS column (News from India) on the polynomial time primality
testing algorithm of Agrawal, Kayal and Saxena. [Revised: eatcs.tex, eatcs.dvi,
eatcs.ps]
-
News from India: Primes in P. [Expanded to include Lenstra's improvement:
tex, dvi,
ps,
pdf]
-
News from India: Primes in P. [A write-up on the improved
algorithm of Agrawal, Kayal and Saxena. tex, dvi, ps
pdf ]
Last modified: Sat Aug 23 15:26:27 IST 2003