On Gnp -Complete Edition-