New answers tagged complexity
2
votes
What’s the complexity of this decision problem with bit shifting?
If I had to guess, I'd guess that the problem is hard, but I don't have a rigorous proof. I share below some musings on your problem, even though they don't lead to a clear answer to your question.
...
- 11.7k
Top 50 recent answers are included