×

Found 33 Documents (Results 1–33)

Solving QSAT in sublinear depth. (English) Zbl 1522.68215

Hinze, Thomas (ed.) et al., Membrane computing. 19th international conference, CMC 2018, Dresden, Germany, September 4–7, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11399, 188-201 (2019).
MSC:  68Q07 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Complexity classes for membrane systems: a survey. (English) Zbl 1451.68115

Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2–6, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8977, 56-69 (2015).
MSC:  68Q07 68Q15
PDFBibTeX XMLCite
Full Text: DOI

Tissue P systems can be simulated efficiently with counting oracles. (English) Zbl 1473.68084

Rozenberg, Grzegorz (ed.) et al., Membrane computing. 16th international conference, CMC 2015, Valencia, Spain, August 17–21, 2015. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9504, 251-261 (2015).
MSC:  68Q07 68Q04 68Q15
PDFBibTeX XMLCite
Full Text: DOI Link

Simulating elementary active membranes. (English) Zbl 1457.68102

Gheorghe, Marian (ed.) et al., Membrane computing. 15th international conference, CMC 2014, Prague, Czech Republic, August 20–22, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8961, 284-299 (2014).
MSC:  68Q07 68Q15
PDFBibTeX XMLCite
Full Text: DOI

P systems with active membranes working in sublinear space. (English) Zbl 1457.68108

Gheorghe, Marian (ed.) et al., Membrane computing. 15th international conference, CMC 2014, Prague, Czech Republic, August 20–22, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8961, 35-47 (2014).
MSC:  68Q07 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Sublinear-space P systems with active membranes. (English) Zbl 1388.68054

Csuhaj-Varjú, Erzsébet (ed.) et al., Membrane computing. 13th international conference, CMC 2012, Budapest, Hungary, August 28–31, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-36750-2/pbk). Lecture Notes in Computer Science 7762, 342-357 (2013).
MSC:  68Q05 68Q25
PDFBibTeX XMLCite
Full Text: DOI

P systems simulating oracle computations. (English) Zbl 1350.68113

Gheorghe, Marian (ed.) et al., Membrane computing. 12th international conference, CMC 2011, Fontainebleau, France, August 23–26, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-28023-8/pbk). Lecture Notes in Computer Science 7184, 346-358 (2012).
MSC:  68Q05 68Q10 68Q15
PDFBibTeX XMLCite
Full Text: DOI

P systems with elementary active membranes: beyond NP and coNP. (English) Zbl 1259.68064

Gheorghe, Marian (ed.) et al., Membrane computing. 11th international conference, CMC 2010, Jena, Germany, August 24–27, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-18122-1/pbk). Lecture Notes in Computer Science 6501, 338-347 (2010).
MSC:  68Q05 68Q10 68Q15 68Q17 68Q45
PDFBibTeX XMLCite
Full Text: DOI

Computational complexity aspects in membrane computing. (English) Zbl 1286.68140

Ferreira, Fernando (ed.) et al., Programs, proofs, processes. 6th conference on computability in Europe, CiE 2010, Ponta Delgada, Azores, Portugal, June 30–July 4, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-13961-1/pbk). Lecture Notes in Computer Science 6158, 317-320 (2010).
MSC:  68Q05 68Q15
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

Software