Back to Search Start Over

Algorithm of molecular computing on the base of membranes

Authors :
D S Nikiforov
I Yu Popov
Source :
Journal of Physics: Conference Series. 541:012094
Publication Year :
2014
Publisher :
IOP Publishing, 2014.

Abstract

Parallelism of membrane computing can be used for efficient solving NP-complete computational problems. A problem of such type known as questionnaire problem is considered. One should choose the sequence of yes-no questions which allows to reveal the system configuration. Algorithm based on membrane computing is suggested.

Details

ISSN :
17426596 and 17426588
Volume :
541
Database :
OpenAIRE
Journal :
Journal of Physics: Conference Series
Accession number :
edsair.doi...........8b9ccbc3af87122d9695ea357396321b
Full Text :
https://doi.org/10.1088/1742-6596/541/1/012094