P-complete is a technical term used in computer science to describe a class of problems that are considered the most difficult to solve efficiently. If you are looking for synonyms for P-complete, you might want to consider terms such as intractable, infeasible, or NP-hard. These words describe problems that cannot be easily solved using traditional algorithms and require more time and computational resources to find a solution. Some other words that are often used in this context include computationally intensive, difficult, and complex. While these words do not have exactly the same meaning as P-complete, they provide a good approximation of the concept and can be used interchangeably in many contexts.