6568 search results - page 75 / 1314 » Reducing the Complexity of Reductions |
169
click to vote
JCNS
1998
15 years 5 months ago
1998
A reduction method is used to analyze a spatially structured network model of inhibitory neurons. This network model displays wave propagation of postinhibitory rebound activity, w...
167
click to vote
SAC
2002
ACM
15 years 5 months ago
2002
ACM
The cost for testing integrated circuits represents a growing percentage of the total cost for their production. The former strictly depends on the length of the test session, and...
138
Voted
APAL
2006
15 years 6 months ago
2006
We investigate the question of whether one can characterize complexity classes (such as PSPACE or NEXP) in terms of efficient reducibility to the set of Kolmogorovrandom strings R...
177
click to vote
WEWORC
2007
15 years 7 months ago
2007
The cryptanalysis of the cryptographic hash function Tiger has, until now, focussed on finding collisions. In this paper we describe a preimage attack on the compression function ...
142
click to vote
ISSS
1997
IEEE
15 years 10 months ago
1997
IEEE
Partitioning a system among multiple input and output pin I O limited packages is a widely researched and hard to solve problem. We previously described a new approach yielding ...