Lower Bounds on the State Complexity of Population Protocols.

Philipp Czerner Javier Esparza

Published in: CoRR (2021)

Keyphrases

lower bound
upper bound
worst case
objective function
state space
decision problems
neural network
optimal solution
theoretical analysis
sample complexity