Matches in SemOpenAlex for { <https://semopenalex.org/work/W2750414203> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2750414203 abstract "Membrane systems or P systems are distributed and parallel computing models, inspired by the interconnected structure and function of living cells. This thesis investigates the adequacy of synchronous membrane systems for modelling a set of fundamental distributed algorithms. This thesis provides a coherent approach to specify and analyse a certain class of problems related to distributed algorithms. This thesis presents a set of P algorithms (i.e. algorithms that are implemented using membrane systems) that are comparable (i.e. not necessarily better, but not much worse) to the corresponding distributed algorithms, expressed as high-level pseudocodes, with respect to time complexity and program-size complexity. This thesis introduces a new membrane system model. This new model incorporates features that allow for the reduction of inherent non-determinism (such as allowing for a total order priority on rule sets), allowing a better control of the rule execution strategy of the considered distributed algorithms, which are complex and require clear and well defined threads of execution. This thesis proves that this new model is Turing complete and universal. This thesis presents several broadcast- and echo-based P algorithms, as modular building blocks, for building more complex algorithms. These broadcast- and echobased P algorithms have time complexity of e+k and 2e+k, respectively, where e is the eccentricity of a source and k is an integer constant. Next, this thesis presents two solutions to the _ring squad synchronization problem (FSSP). The first FSSP solution synchronizes digraph-structured P systems in 3e+11 steps, where e is the eccentricity of the general. The second FSSP solution synchronizes tree-structured P systems in h+2r +5 steps, where h and r are the height and radius of the tree, respectively. Finally, this thesis presents solutions to two fundamental problems in graph theory: the edge- and node-disjoint paths problems. For a given membrane system with n cells and m links, these solutions find sets of edge- and node-disjoint paths of maximum cardinality in O(mn) steps. These solutions are the first P algorithms for solving the edge- and node-disjoint paths problems in membrane systems." @default.
- W2750414203 created "2017-08-31" @default.
- W2750414203 creator A5012347498 @default.
- W2750414203 date "2012-01-01" @default.
- W2750414203 modified "2023-09-23" @default.
- W2750414203 title "Distributed Algorithms in Membrane Systems" @default.
- W2750414203 hasPublicationYear "2012" @default.
- W2750414203 type Work @default.
- W2750414203 sameAs 2750414203 @default.
- W2750414203 citedByCount "1" @default.
- W2750414203 countsByYear W27504142032013 @default.
- W2750414203 crossrefType "dissertation" @default.
- W2750414203 hasAuthorship W2750414203A5012347498 @default.
- W2750414203 hasConcept C101468663 @default.
- W2750414203 hasConcept C111919701 @default.
- W2750414203 hasConcept C11413529 @default.
- W2750414203 hasConcept C118615104 @default.
- W2750414203 hasConcept C120314980 @default.
- W2750414203 hasConcept C127162648 @default.
- W2750414203 hasConcept C130120984 @default.
- W2750414203 hasConcept C14036430 @default.
- W2750414203 hasConcept C177264268 @default.
- W2750414203 hasConcept C179799912 @default.
- W2750414203 hasConcept C199360897 @default.
- W2750414203 hasConcept C2778562939 @default.
- W2750414203 hasConcept C2779145032 @default.
- W2750414203 hasConcept C31258907 @default.
- W2750414203 hasConcept C33923547 @default.
- W2750414203 hasConcept C41008148 @default.
- W2750414203 hasConcept C70641290 @default.
- W2750414203 hasConcept C78458016 @default.
- W2750414203 hasConcept C80444323 @default.
- W2750414203 hasConcept C86803240 @default.
- W2750414203 hasConceptScore W2750414203C101468663 @default.
- W2750414203 hasConceptScore W2750414203C111919701 @default.
- W2750414203 hasConceptScore W2750414203C11413529 @default.
- W2750414203 hasConceptScore W2750414203C118615104 @default.
- W2750414203 hasConceptScore W2750414203C120314980 @default.
- W2750414203 hasConceptScore W2750414203C127162648 @default.
- W2750414203 hasConceptScore W2750414203C130120984 @default.
- W2750414203 hasConceptScore W2750414203C14036430 @default.
- W2750414203 hasConceptScore W2750414203C177264268 @default.
- W2750414203 hasConceptScore W2750414203C179799912 @default.
- W2750414203 hasConceptScore W2750414203C199360897 @default.
- W2750414203 hasConceptScore W2750414203C2778562939 @default.
- W2750414203 hasConceptScore W2750414203C2779145032 @default.
- W2750414203 hasConceptScore W2750414203C31258907 @default.
- W2750414203 hasConceptScore W2750414203C33923547 @default.
- W2750414203 hasConceptScore W2750414203C41008148 @default.
- W2750414203 hasConceptScore W2750414203C70641290 @default.
- W2750414203 hasConceptScore W2750414203C78458016 @default.
- W2750414203 hasConceptScore W2750414203C80444323 @default.
- W2750414203 hasConceptScore W2750414203C86803240 @default.
- W2750414203 hasLocation W27504142031 @default.
- W2750414203 hasOpenAccess W2750414203 @default.
- W2750414203 hasPrimaryLocation W27504142031 @default.
- W2750414203 hasRelatedWork W1836916015 @default.
- W2750414203 hasRelatedWork W1963249252 @default.
- W2750414203 hasRelatedWork W1966796751 @default.
- W2750414203 hasRelatedWork W2007214900 @default.
- W2750414203 hasRelatedWork W2029568832 @default.
- W2750414203 hasRelatedWork W2037752639 @default.
- W2750414203 hasRelatedWork W2046425989 @default.
- W2750414203 hasRelatedWork W2067761491 @default.
- W2750414203 hasRelatedWork W2200460801 @default.
- W2750414203 hasRelatedWork W2285441159 @default.
- W2750414203 hasRelatedWork W2462100444 @default.
- W2750414203 hasRelatedWork W2466368844 @default.
- W2750414203 hasRelatedWork W2566907411 @default.
- W2750414203 hasRelatedWork W2944048840 @default.
- W2750414203 hasRelatedWork W2947440460 @default.
- W2750414203 hasRelatedWork W2996936689 @default.
- W2750414203 hasRelatedWork W3003720203 @default.
- W2750414203 hasRelatedWork W3128962884 @default.
- W2750414203 hasRelatedWork W3136251153 @default.
- W2750414203 hasRelatedWork W2561158814 @default.
- W2750414203 isParatext "false" @default.
- W2750414203 isRetracted "false" @default.
- W2750414203 magId "2750414203" @default.
- W2750414203 workType "dissertation" @default.