Сергей Макеев's user avatar
Сергей Макеев's user avatar
Сергей Макеев's user avatar
Сергей Макеев
  • Member for 4 years, 4 months
  • Last seen this week
3 votes

If I can efficiently uniformly sample both $A$ and $B\subset A$, can I efficiently uniformly sample $A-B$?

3 votes

Exploiting weaknesses in virus-detecting software?

2 votes
Accepted

Are there situations where we can decrease the time complexity of a program by increasing its ordinal complexity?

2 votes

Proof that $\{0|1\}^*0\{0|1\}^n$ requires at least $2^{n+1}$ states

1 vote
Accepted

Is finding solution to a system of 2SAT equations seperated by OR (DNF form) in NP

1 vote

What is the difference between these two Edit Distance Algorithm

1 vote

How does an inverted index reduce storage requirements?

0 votes
Accepted

Speedup with multi-head Turing Machine

0 votes
Accepted

Operating Systems - Page Table - Address Translation - Physical Address & Logical Address

0 votes
Accepted

Range search in a max-heap

0 votes

how to deal with mismatched tag bits in cache