PIR Update Computational Complexity, 07 Nov 2006 A guest post from Bill Gasarch. There have been two important NEW results in the field of…