6111 search results - page 142 / 1223 » Time, Hardware, and Uniformity |
ISCAS
2003
IEEE
14 years 3 months ago
2003
IEEE
ARC
2006
Springer
14 years 2 months ago
2006
Springer
Abstract. This paper presents a hardware architecture for UNIX password cracking using Hellman's time-memory trade-off; it is the first hardware design for a key search machin...
ICALP
2009
Springer
14 years 5 months ago
2009
Springer
Let Φ be a uniformly distributed random k-SAT formula with n variables and m clauses. We present a polynomial time algorithm that finds a satisfying assignment of Φ with high p...
ICALP
1999
Springer
14 years 2 months ago
1999
Springer
We demonstrate an ⍀( pn1ϩ1/p) lower bound on the average-case running time (uniform distribution) of p-pass Shellsort. This is the first nontrivial general lower bound for avera...
ISCAS
2005
IEEE
14 years 3 months ago
2005
IEEE
—As process variations become a significant problem in deep sub-micron technology, a shift from deterministic static timing analysis to statistical static timing analysis for hig...