3208 search results - page 381 / 642 » A Lower Bound for Primality |
140
click to vote
COCO
2004
Springer
16 years 2 days ago
2004
Springer
An NP search problem is the problems of finding a witness to the given NP predicate, and TFNP is the class of total NP search problems. TFNP contains a number of subclasses conta...
125
click to vote
COLT
2004
Springer
16 years 2 days ago
2004
Springer
Abstract— We prove that given a nearly log-concave distribution, in any partition of the space to two well separated sets, the measure of the points that do not belong to these s...
162
click to vote
CPM
2004
Springer
16 years 2 days ago
2004
Springer
Abstract. We consider the problem of sorting linear and circular permutations and 0/1 sequences by reversals in a length-sensitive cost model. We extend the results on sorting by l...
171
click to vote
ESA
2004
Springer
16 years 2 days ago
2004
Springer
We introduce a new stable minimum storage algorithm for merging that needs O(m log( n m + 1)) element comparisons, where m and n are the sizes of the input sequences with m ≤ n. ...
139
click to vote
FSE
2004
Springer
16 years 2 days ago
2004
Springer
We apply the algebraic attacks on stream ciphers with memories to the summation generator. For a summation generator that uses n LFSRs, an algebraic equation relating the key strea...