gowers Says: August 15, 2010 at 8:08 am | Reply Just for fun, it might be worth thinking of some non-trivial examples of functions with all their projections in P. I???d be interested to see whether one can get anywhere near a characterization o this class, which for now I???ll call PP (until someone tells me either that it already has a name, or that PP is already the name of a complexity class,