Many AC^0-complete problems (like parity on unordered sets) have straightforward polynomial-time sol...
This proposition has not been edited since the history system was added.