. "Kognice a um\u011Bl\u00FD \u017Eivot VII." . . "Slezsk\u00E1 univerzita v Opav\u011B. Filozoficko-p\u0159\u00EDrodov\u011Bdeck\u00E1 fakulta" . "3"^^ . "Smolenice" . . "459558" . "On the computational power of deterministic and communicating P systems"@en . "Opava" . . "79-88" . "On the computational power of deterministic and communicating P systems"@en . . . "Sos\u00EDk, Petr" . "978-80-7248-412-6" . "P(GA201/06/0567)" . "V\u00FDpo\u010Detn\u00ED s\u00EDla deterministick\u00FDch a komunikuj\u00EDc\u00EDch P syst\u00E9m\u016F" . . . . "2007-05-28+02:00"^^ . "membrane computing; communicating P system"@en . "RIV/47813059:19240/07:#0000869" . "RIV/47813059:19240/07:#0000869!RIV08-GA0-19240___" . . "[54001FBF7646]" . "V\u00FDpo\u010Detn\u00ED s\u00EDla deterministick\u00FDch a komunikuj\u00EDc\u00EDch P syst\u00E9m\u016F"@cs . "V \u010Dl\u00E1nku reprezentujeme v\u00FDsledky z\u00EDskan\u00E9 p\u0159i v\u00FDzkumu v\u00FDpo\u010Detn\u00ED s\u00EDly r\u016Fzn\u00FDch variant komunikuj\u00EDc\u00EDch P syst\u00E9m\u016F. Uk\u00E1\u017Eeme, \u017Ee 2-deterministick\u00E9 P syst\u00E9my s 2 membr\u00E1nami, praktikuj\u00EDc\u00EDmi jak v minim\u00E1ln\u00EDm \u010Di maxim\u00E1ln\u00EDm paraleln\u00EDm modu, jsou v\u00FDpo\u010Detn\u011B \u00FApln\u00E9. Ur\u010D\u00EDme v\u00FDpo\u010Detn\u00ED s\u00EDlu 1 deterministicky komunikuj\u00EDc\u00EDch P syst\u00E9m\u016F. V pr\u00E1ci uk\u00E1\u017Eeme, \u017Ee nedeterministick\u00E9 komunikuj\u00EDc\u00ED P syst\u00E9my s jednou membr\u00E1nou pracuj\u00EDc\u00ED v maxim\u00E1ln\u00EDm paraleln\u00EDm m\u00F3du jsou v\u00FDpo\u010Detn\u011B \u00FApln\u00E9. dan\u00E9 v\u00FDsledky na jedn\u00E9 stran\u011B srovn\u00E1vaj\u00ED v\u00FDpo\u010Detn\u00ED s\u00EDlu nedeterministick\u00FDch syst\u00E9m\u016F a z\u00E1rove\u0148 na druh\u00E9 stran\u011B syst\u00E9m\u016F pracuj\u00EDc\u00EDch sekven\u010Dn\u011B, v minim\u00E1ln\u00EDm a maxim\u00E1ln\u00EDm paraleln\u00EDm m\u00F3du."@cs . . "19240" . "V\u00FDpo\u010Detn\u00ED s\u00EDla deterministick\u00FDch a komunikuj\u00EDc\u00EDch P syst\u00E9m\u016F"@cs . . "4"^^ . . . "V \u010Dl\u00E1nku reprezentujeme v\u00FDsledky z\u00EDskan\u00E9 p\u0159i v\u00FDzkumu v\u00FDpo\u010Detn\u00ED s\u00EDly r\u016Fzn\u00FDch variant komunikuj\u00EDc\u00EDch P syst\u00E9m\u016F. Uk\u00E1\u017Eeme, \u017Ee 2-deterministick\u00E9 P syst\u00E9my s 2 membr\u00E1nami, praktikuj\u00EDc\u00EDmi jak v minim\u00E1ln\u00EDm \u010Di maxim\u00E1ln\u00EDm paraleln\u00EDm modu, jsou v\u00FDpo\u010Detn\u011B \u00FApln\u00E9. Ur\u010D\u00EDme v\u00FDpo\u010Detn\u00ED s\u00EDlu 1 deterministicky komunikuj\u00EDc\u00EDch P syst\u00E9m\u016F. V pr\u00E1ci uk\u00E1\u017Eeme, \u017Ee nedeterministick\u00E9 komunikuj\u00EDc\u00ED P syst\u00E9my s jednou membr\u00E1nou pracuj\u00EDc\u00ED v maxim\u00E1ln\u00EDm paraleln\u00EDm m\u00F3du jsou v\u00FDpo\u010Detn\u011B \u00FApln\u00E9. dan\u00E9 v\u00FDsledky na jedn\u00E9 stran\u011B srovn\u00E1vaj\u00ED v\u00FDpo\u010Detn\u00ED s\u00EDlu nedeterministick\u00FDch syst\u00E9m\u016F a z\u00E1rove\u0148 na druh\u00E9 stran\u011B syst\u00E9m\u016F pracuj\u00EDc\u00EDch sekven\u010Dn\u011B, v minim\u00E1ln\u00EDm a maxim\u00E1ln\u00EDm paraleln\u00EDm m\u00F3du." . "10"^^ . "We characterize the computational power of several restricted variants of communicating P systems. We show that 2-deterministic communicating P systems with 2 membranes, working in either minimally or maximally parallel mode, are computationally universal. Considering the sequential mode, 2 membranes are shown to characterize the power of partially blind multicounter machines. Next, a characterization of the power of 1-deterministic communicating P systems is given. Finally, we show that the non-deterministic variant in maximally parallel mode is universal already with 1 membrane. These results demonstrate differences in computational power between nondeterminism, 2-determinism and 1-determinism, on one hand, and between sequential, minimally and maximally parallel modes, on the other hand."@en . "V\u00FDpo\u010Detn\u00ED s\u00EDla deterministick\u00FDch a komunikuj\u00EDc\u00EDch P syst\u00E9m\u016F" . .