Problems that can be solved in theory (e.g., given infinite time), but which in practice take too long for their solutions to be useful.