String Isomorphism (Sl) input:two strings a,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)