New answers tagged permutations
1
vote
Function which detects rotation of bit string
This is an old but interesting question.
Edit: As suggested by Emil Jerabek, $d\geq 6$ is also needed.
I will interpret it by assuming $n$ should be $d$ and demonstrate that it can be solved by using ...
Top 50 recent answers are included
Related Tags
permutations × 76ds.algorithms × 23
cc.complexity-theory × 18
co.combinatorics × 17
np-hardness × 9
gr.group-theory × 7
circuit-complexity × 5
graph-theory × 4
sorting × 4
optimization × 3
linear-algebra × 3
polynomials × 3
symmetry × 3
reference-request × 2
approximation-algorithms × 2
sat × 2
cg.comp-geom × 2
randomized-algorithms × 2
matrices × 2
graph-isomorphism × 2
permanent × 2
partial-order × 2
complexity-classes × 1
time-complexity × 1
lower-bounds × 1