Sciweavers

1242 search results - page 4 / 249
» A Computational Complexity Theory in Membrane Computing
Sort
View
111
Voted
SYNTHESE
2011
87views more  SYNTHESE 2011»
14 years 12 months ago
Information theory, evolutionary computation, and Dembski's "complex specified information"
Wesley R. Elsberry, Jeffrey Shallit
SIGECOM
2011
ACM
229views ECommerce» more  SIGECOM 2011»
14 years 7 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
109
Voted
CORR
2008
Springer
73views Education» more  CORR 2008»
15 years 5 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