Comment by eru

Oh, I agree that it's improperly formulated (in that case), and that our terminological shortcut would fail. But I wouldn't call it ill-posed.

However, so far equating P with 'efficient in practice' seems to hold up.