PAT-hard