Sciweavers

19320 search results - page 419 / 3864
» On the complexity of computing determinants
Sort
View
ISAAC
2009
Springer
169views Algorithms» more  ISAAC 2009»
16 years 1 months ago
The Complexity of Solving Stochastic Games on Graphs
We consider some well-known families of two-player zero-sum perfect-information stochastic games played on finite directed graphs. Generalizing and unifying results of Liggett and...
Daniel Andersson, Peter Bro Miltersen
COLING
1996
15 years 8 months ago
An Earley-type recognizer for dependency grammar
The paper is a first attempt to fill a gap in the dependency literature, by providing a mathematical result on the complexity of recognition with a dependency grammar. The paper d...
Vincenzo Lombardo, Leonardo Lesmo
BC
2000
77views more  BC 2000»
15 years 6 months ago
Generic origins of irregular spiking in neocortical networks
We identify generic sources of complex and irregular spiking in biological neural networks. For the network description, we operate on a mathematically exact mesoscopic approach. S...
Ruedi Stoop, L. A. Bunimovich, Willi-Hans Steeb
SIAMMA
2011
71views more  SIAMMA 2011»
15 years 1 months ago
Reconstruction of Penetrable Obstacles in Acoustic Scattering
We develop a reconstruction algorithm to determine penetrable obstacles inside a domain in the plane from acoustic measurements made on the boundary. This algorithm uses complex g...
Sei Nagayasu, Gunther Uhlmann, Jenn-Nan Wang
ICECCS
2000
IEEE
196views Hardware» more  ICECCS 2000»
15 years 11 months ago
Complexity: Concept, Causes and Control
Complexity arises from many sources – both within and outwith the system. Internal sources include modern hardware, e.g. super-scalar processors, and external sources include th...
John A. McDermid