String Isomorphism (SI) input:two strings x,y:[n][m] a permutation group G Sn output::x≈cy?(3o∈Gs.t.oox=y)input: two strings a permutation group output: String Isomorphism (SI) ⇠ = ? x, y : [n] ! [m] G ✓ Sn x ⇠ =G y? (9￾ 2 G s.t. ￾ ￾ x = y)