Sciweavers

19320 search results - page 344 / 3864
» On the complexity of computing determinants
Sort
View
FOCS
1990
IEEE
15 years 10 months ago
Complexity of Unification in Free Groups and Free Semi-groups
The exponent of periodicity is an important factor in estimates of complexity of word-unification algorithms. We prove that the exponent of periodicity of a minimal solution of a w...
Antoni Koscielski, Leszek Pacholski
BIRTHDAY
2006
Springer
15 years 10 months ago
Sync or Swarm: Musical Improvisation and the Complex Dynamics of Group Creativity
This essay draws on participant observation, ethnographic interviews, phenomenological inquiry, and recent insights from the study of swarm intelligence and complex networks to ill...
David Borgo
CP
2008
Springer
15 years 8 months ago
A Soft Constraint of Equality: Complexity and Approximability
We introduce the SoftAllEqual global constraint, which maximizes the number of equalities holding between pairs of assignments to a set of variables. We study the computational com...
Emmanuel Hebrard, Barry O'Sullivan, Igor Razgon
HAPTICS
2008
IEEE
15 years 7 months ago
Analyzing Perceptual Representations of Complex, Parametrically-Defined Shapes Using MDS
Abstract. In this study we show that humans are able to form a perceptual space from a complex, three-dimensional shape space that is highly congruent to the physical object space ...
Nina Gaißert, Christian Wallraven, Heinrich ...
CORR
2010
Springer
123views Education» more  CORR 2010»
15 years 6 months ago
Mutual Information of IID Complex Gaussian Signals on Block Rayleigh-faded Channels
We present a method to compute, quickly and efficiently, the mutual information achieved by an IID (independent identically distributed) complex Gaussian input on a block Rayleigh-...
Fredrik Rusek, Angel Lozano, Nihar Jindal