Sciweavers

10054 search results - page 302 / 2011
» On the Complexity of Function Learning
Sort
View
110
Voted
FCT
2003
Springer
15 years 9 months ago
Complexity of Approximating Closest Substring Problems
The closest substring problem, where a short string is sought that minimizes the number of mismatches between it and each of a given set of strings, is a minimization problem with ...
Patricia A. Evans, Andrew D. Smith
CDC
2009
IEEE
166views Control Systems» more  CDC 2009»
15 years 8 months ago
Idempotent method for dynamic games and complexity reduction in min-max expansions
— In recent years, idempotent methods (specifically, max-plus methods) have been developed for solution of nonlinear control problems. It was thought that idempotent linearity o...
William M. McEneaney
132
Voted
ISLPED
1998
ACM
86views Hardware» more  ISLPED 1998»
15 years 8 months ago
The energy complexity of register files
Register files (RF) represent a substantial portion of the energy budget in modern processors, and are growing rapidly with the trend towards wider instruction issue. The actual ...
Victor V. Zyuban, Peter M. Kogge
97
Voted
ICCAD
1996
IEEE
144views Hardware» more  ICCAD 1996»
15 years 8 months ago
Validation coverage analysis for complex digital designs
The functional validation of a state-of-the-art digital design is usually performed by simulation of a register-transfer-level model. The degree to which the testvector suite cove...
Richard C. Ho, Mark Horowitz
144
Voted
FOIKS
2008
Springer
15 years 5 months ago
Lossless Decompositions in Complex-Valued Databases
When decomposing database schemas, it is desirable that a decomposition is lossless and dependency preserving. A well-known and frequently used result for the relational model stat...
Henning Köhler, Sebastian Link