How hard is unshuffling a string? Posted by Jeffε, at cstheory.stackexchange.com, 16 Aug 2010 A shuffle of two strings is formed by interspersing the characters into a new string, keeping the characters of each string in…