Convergence of Opinion Diffusion is PSPACE-Complete.

Dmitry Chistikov, Grzegorz Lisowski, Mike Paterson, Paolo Turrini

Browse the full AAAI paper archive.