# PR (complexity)

PR does not contain "PR-complete" problems (assuming, e.g., reductions that belong to ELEMENTARY). In practice, many problems that are not in PR but just beyond are ${\displaystyle {\text{𝐅}}_{\omega }}$-complete (Schmitz 2016).