D.W.'s user avatar
D.W.'s user avatar
D.W.'s user avatar
D.W.
Moderator
  • Member for 12 years
  • Last seen this week
11 votes
Accepted

Proof of correctness of algorithm to determine whether the elements of an array are repeated an equal number of times

11 votes

What are the real world applications of set cover problem?

10 votes
Accepted

Can a graph problem remain NP-hard when restricted to cycle graphs?

10 votes

Resources for studying the mathematical foundations of machine learning, for someone from a math/physics background

10 votes

Is there a formalization of the computational model for quantum computers?

10 votes
Accepted

Recover PRNG description from consecutive outputs

10 votes

any hope for a universal automatic parser?

10 votes
Accepted

How best to statistically verify random numbers?

10 votes
Accepted

What are the hardest problems that are in P if and only if P=NP?

10 votes
Accepted

1-to-1 cryptographically secure bit shuffling

10 votes
Accepted

Finding a pair of non-overlapping bit vectors

10 votes
Accepted

Given an array of size N, if you know that all of the elements are white except for one, how to find the index of that element efficiently?

10 votes
Accepted

How hard is this constrained $n$-rooks problem?

10 votes
Accepted

Choosing a subset to maximize the minimum distance between points

10 votes

Calculating the number of non-intersecting routes in an Euclidean graph

10 votes
Accepted

Peer grading design - choosing a graph, to get accurate rankings/ratings

10 votes
Accepted

How does the TLB identify a particular process?

10 votes

How hard would it be to state P vs. NP in a proof assistant?

9 votes
Accepted

Are there associative cryptographic / collision resistant hashes?

9 votes

Compute Permutation Number

9 votes
Accepted

In a bloom filter, why does the optimal number of hashes *increase* with the number of bits in the filter?

9 votes
Accepted

Could a compiler automatically insert memory deallocations if it were to simulate every conditional statement?

9 votes
Accepted

Efficient sampling from all positive integers to find the largest integer below a transition for f(n)

9 votes
Accepted

Is Big-Theta a more accurate description of worst case run time than Big-O?

9 votes

Which algorithms can not be parallelized?

9 votes
Accepted

What data structure would efficiently store integer ranges?

9 votes
Accepted

Returning a random subset with length k of N strings while only storing at most k of them

9 votes

is it possible to minimize pushdown automata?

9 votes

Is generalized XOR-SAT efficiently solvable?

9 votes
Accepted

What do we know about $NP \cap co-NP$?

1
3 4
5
6 7
157