$P/Poly \setminus P$. What langugage does reside there? What language is in $P/Poly \setminus P$? I was thinking of it by hours but I cannot come with an idea. Please help.
One example is the language
$$\{ 1^n : \text{the $n$th Turing machine halts on the empty input}\}.$$
This language has constant size circuits, but isn't computable.