Power and Size of Generalized Communicating P Systems with Minimal Interaction Rules

1 Computer and Automation Research Institute Hungarian Academy of Sciences Kende u. 13-17, 1111 Budapest, Hungary, and Eotvos Lorand University, Faculty of Informatics Department of Algorithms and Their Applications Pazmany Peter setany 1/c, 1117 Budapest, Hungary csuhaj@sztaki.hu 2 Laboratoire d’Algorithmique, Complexite et Logique Departement Informatique, Universite Paris Est 61, av. General de Gaulle, 94010 Creteil, France verlan@univ-paris12.fr