Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...
Star21's user avatar
  • 51