All Questions
1 question
1
vote
1
answer
80
views
Deduce unsolvability of $\operatorname{IP}(G_0)$ from the Adian–Rabin Theorem
$\operatorname{IP}(G_0)$: the special isomorphism problem for $G_0$, i.e., given $G_0$, determine if $G$ is isomorphic to $G_0$. My question is that how can we deduce from the Adian–Rabin theorem that ...