Sciweavers

1242 search results - page 4 / 249
» A Computational Complexity Theory in Membrane Computing
Sort
View
300
Voted
LCC
1994
193views Algorithms» more  LCC 1994»
15 years 11 months ago
Expressing Computational Complexity in Constructive Type Theory
Robert L. Constable
147
Voted
SYNTHESE
2011
87views more  SYNTHESE 2011»
15 years 2 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 10 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
159
Voted
CORR
2008
Springer
73views Education» more  CORR 2008»
15 years 7 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