Sciweavers

1523 search results - page 43 / 305
» The Computational Complexity of Linear Optics
Sort
View
ISSAC
2004
Springer
102views Mathematics» more  ISSAC 2004»
14 years 2 months ago
FFPACK: finite field linear algebra package
The FFLAS project has established that exact matrix multiplication over finite fields can be performed at the speed of the highly optimized numerical BLAS routines. Since many a...
Jean-Guillaume Dumas, Pascal Giorgi, Clémen...
KES
1998
Springer
14 years 1 months ago
Attractor systems and analog computation
Attractor systems are useful in neurodynamics,mainly in the modelingof associative memory. Thispaper presentsa complexity theory for continuous phase space dynamical systems with ...
Hava T. Siegelmann, Shmuel Fishman
CVPR
2007
IEEE
14 years 22 days ago
Minimal Solutions for Panoramic Stitching
This paper presents minimal solutions for the geometric parameters of a camera rotating about its optical centre. In particular we present new 2 and 3 point solutions for the homo...
Matthew Brown, Richard I. Hartley, David Nist&eacu...
DAC
1999
ACM
14 years 1 months ago
Circuit Complexity Reduction for Symbolic Analysis of Analog Integrated Circuits
This paper presents a method to reduce the complexity of a linear or linearized (small-signal) analog circuit. The reduction technique, based on quality-error ranking, can be used...
Walter Daems, Georges G. E. Gielen, Willy M. C. Sa...
ISSAC
2005
Springer
115views Mathematics» more  ISSAC 2005»
14 years 2 months ago
On the complexity of factoring bivariate supersparse (Lacunary) polynomials
We present algorithms that compute the linear and quadratic factors of supersparse (lacunary) bivariate polynomials over the rational numbers in polynomial-time in the input size....
Erich Kaltofen, Pascal Koiran