Computational complexity of threshold automata networks under different updating schemes.
Eric Goles Ch.Pedro MontealegrePublished in: Theor. Comput. Sci. (2014)
Keyphrases
- computational complexity
- social networks
- special case
- network analysis
- computationally efficient
- low complexity
- network structure
- network topologies
- finite automata
- np complete
- community detection
- computational cost
- computational efficiency
- complex networks
- cellular automata
- memory requirements
- finite state machines
- high computational complexity
- video sequences