Anagram tractabilities