Complexity of Boolean automata networks under block-parallel update modes.

Kévin Perrot Sylvain Sené Léah Tapin

Published in: CoRR (2024)

Keyphrases

boolean networks
network size
social networks
cellular automata
real valued
boolean functions
computational complexity
computer networks
network model
space complexity
vapnik chervonenkis dimension
worst case
network structure
network analysis
massively parallel
boolean queries