Lies of P highly compressed