Words near halting-problem in the dictionary