@inbook {IOPORT.06101066, author = {P\u{a}un, Gheorghe}, title = {Towards ``Fypercomputations'' (in membrane computing).}, year = {2012}, booktitle = {Languages alive. Essays dedicated to J\"urgen Dassow on the occasion of his 65th birthday}, isbn = {978-3-642-31643-2}, pages = {207-220}, publisher = {Berlin: Springer}, doi = {10.1007/978-3-642-31644-9_14}, abstract = {Summary: Looking for ideas which would lead to computing devices able to compute ``beyond the Turing barrier'' is already a well established research area of computing theory; such devices are said to be able of doing hypercomputations. It is also a dream and a concern of computability to speed-up computing devices; we propose here a name for the case when this leads to polynomial solutions to problems known to be (at least) NP-complete: fypercomputing -- with the initial F coming from ``fast''. In short: Fypercomputing means going polynomially beyond NP. The aim of these notes is to briefly discuss the existing ideas in membrane computing which lead to fypercomputations and to imagine new ones, some of them at the level of speculations, subject for further investigation.}, identifier = {06101066}, }