Text this: A tractability gap beyond nim-sums