Sciweavers

1242 search results - page 4 / 249
» A Computational Complexity Theory in Membrane Computing
Sort
View
SIGECOM
2011
ACM
229views ECommerce» more  SIGECOM 2011»
12 years 9 months ago
A revealed preference approach to computational complexity in economics
Recent results in complexity theory suggest that various economic theories require agents to solve computationally intractable problems. However, such results assume the agents ar...
Federico Echenique, Daniel Golovin, Adam Wierman
CORR
2008
Springer
73views Education» more  CORR 2008»
13 years 6 months ago
On acceptance conditions for membrane systems: characterisations of L and NL
In this paper we investigate the affect of various acceptance conditions on recogniser membrane systems without dissolution. We demonstrate that two particular acceptance conditio...
Niall Murphy, Damien Woods