Simulating quadratic dynamical systems is PSPACE-complete (preliminary version).

Sanjeev Arora, Yuval Rabani, Umesh V. Vazirani

Browse the full STOC paper archive.