Complete and P