Sciweavers

15033 search results - page 52 / 3007
» Complexity Theory and Algorithms
Sort
View
105
Voted
NIPS
2000
15 years 4 months ago
Foundations for a Circuit Complexity Theory of Sensory Processing
We introduce total wire length as salient complexity measure for an analysis of the circuit complexity of sensory processing in biological neural systems and neuromorphic engineer...
Robert A. Legenstein, Wolfgang Maass
116
Voted
IWPEC
2004
Springer
15 years 8 months ago
On Miniaturized Problems in Parameterized Complexity Theory
Abstract. We introduce a general notion of miniaturization of a problem that comprises the different miniaturizations of concrete problems considered so far. We develop parts of t...
Yijia Chen, Jörg Flum
120
Voted
CORR
2002
Springer
115views Education» more  CORR 2002»
15 years 3 months ago
Average-case complexity and decision problems in group theory
Abstract. We investigate the average-case complexity of decision problems for finitely generated groups, in particular the word and membership problems. Using our recent results on...
Ilya Kapovich, Alexei G. Myasnikov, Paul Schupp, V...
130
Voted
MEMBRANE
2009
Springer
15 years 10 months ago
A Computational Complexity Theory in Membrane Computing
Mario J. Pérez-Jiménez