On the complexity of reasoning about opinion diffusion under majority dynamics.

Vincenzo Auletta Diodato Ferraioli Gianluigi Greco

Published in: Artif. Intell. (2020)

Keyphrases

dynamical systems
computational complexity
computational cost
diffusion processes
neural network
memory requirements
spatial reasoning
artificial intelligence
worst case
dynamic model
anisotropic diffusion
positive or negative