Groups
Category
The Halting Problem asks whether a given program P will eventually stop when run on input x; there is no algorithm that correctly answers this for all P and x.
P vs NP asks whether every problem whose solutions can be verified quickly can also be solved quickly.