Sciweavers

2214 search results - page 76 / 443
» complexity 2004
Sort
View
EH
2004
IEEE
102views Hardware» more  EH 2004»
13 years 11 months ago
Design Space Issues for Intrinsic Evolvable Hardware
This paper discusses the problem of increased programming time for intrinsic evolvable hardware (EHW) as the complexity of the circuit grows. We develop equations for the size of ...
James Hereford, David A. Gwaltney
NIPS
2004
13 years 9 months ago
Real-Time Pitch Determination of One or More Voices by Nonnegative Matrix Factorization
An auditory "scene", composed of overlapping acoustic sources, can be viewed as a complex object whose constituent parts are the individual sources. Pitch is known to be...
Fei Sha, Lawrence K. Saul
ISMIR
2004
Springer
112views Music» more  ISMIR 2004»
14 years 1 months ago
Perceptual Segment Clustering For Music Description And Time-axis Redundancy Cancellation
Repeating sounds and patterns are widely exploited throughout music. However, although analysis and music information retrieval applications are often concerned with processing sp...
Tristan Jehan
STOC
2005
ACM
104views Algorithms» more  STOC 2005»
14 years 8 months ago
Beyond NP: the work and legacy of Larry Stockmeyer
Shortly after Steven Cook and Richard Karp showed the existence of many natural NP-complete languages, researchers started to realize the great importance of the P versus NP probl...
Lance Fortnow
CISC
2007
Springer
125views Cryptology» more  CISC 2007»
14 years 1 months ago
Improved and Multiple Linear Cryptanalysis of Reduced Round Serpent
Abstract. This paper reports on the improved and multiple linear cryptanalysis of reduced round Serpent by mean of a branch-and-bound characteristic search within the algorithm. We...
Baudoin Collard, François-Xavier Standaert,...