Tuesday, October 18, 2011

PPAD complaint

The other day I complained to Christos Papadimitriou about the name of the complexity class PPAD. He answered that he had not realized beforehand that one could see a reference to his own name embedded into it. Surprised, I asked: Really? Yes, really, he said. The first person to point it out was a reviewer. In fact, he added, if people were not allowed to define complexity classes by giving them names that were subsequences of their last name, then it wouldn't be fair to him!


  1. Surely you had something to do with the naming of MA?

  2. Anonymous, I have nothing to do with MA, but Math is named after Mathieu. Or is it the other way around.