Tuesday, June 15, 2004

geeks and fonts...

A couple of years ago, when Agarwal, Kayal and Saxena announced that PRIMES was in P, an entry was posted on slashdot and much of the early discussion centered not on the proof itself, but on how to convert PS to PDF, and the relative merits thereof (this was prompted by the fact that the authors had linked a PS file online).

A few days ago, Lance Fortnow posted a note about one of his favorite theorems in complexity, a result by Trevisan connecting extractors and pseudo-random number generators. He got 9 comments; a fair number. All of them were devoted to the technical details of PS to PDF conversions !!

I am as happy as the next person to jump into a lecture on using type1 fonts with latex, but....