I've both heard and used the phrase "Halting-complete" before. I think I prefer it to "HP-complete" which sounds like the "P" ought to mean either "polynomial" or "Packard".