Computing with membranes (Q1582013)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Computing with membranes |
scientific article; zbMATH DE number 1515684
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Computing with membranes |
scientific article; zbMATH DE number 1515684 |
Statements
Computing with membranes (English)
0 references
11 January 2001
0 references
New models of massive parallel computation devices are suggested. The basic idea of these devices is the modelling of the evolution of a family of cells. It is a modification of DNA-computers or neural networks or abstract chemistry machines. Three versions of the device are defined, the first one computes subsets of natural numbers, the second (or third) type of the device computes subsets of strings -- languages -- using rewriting (or splicing) rules. It is proved that all suggested models compute exactly recursive enumerable sets, even strong restricted conditions on them are given. Some open problems concerning effectiveness of computations are formulated.
0 references
a membrane structure
0 references
a natural computing
0 references
a recursively enumerable set
0 references
0 references
0 references
0.9004481434822083
0 references
0.856975793838501
0 references
