P colonies working in the maximally parallel and in the sequential mode

@article{Freund2005PCW,
  title={P colonies working in the maximally parallel and in the sequential mode},
  author={Rudolf Freund and Marion Oswald},
  journal={Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'05)},
  year={2005},
  pages={8 pp.-}
}
We consider P colonies as introduced in Kelemen et al. (2005) and investigate their computational power when working in the maximally parallel and in the sequential mode. It turns out that there is a trade-off between maximal parallelism and checking programs: Using checking programs (i.e., priorities on the communication rules in the programs of the agents… CONTINUE READING