Prefer a chat interface with context about you and your work?
On the complexity of noncommutative polynomial factorization