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
18 votes

What is a the fastest sorting algorithm for an array of integers?

18 votes
Accepted

Why not to take the unary representation of numbers in numeric algorithms?

17 votes
Accepted

Is a machine Turing-complete when it can decide a context-sensitive language?

17 votes
Accepted

Are "computable problem" and "computable function" the same thing?

17 votes
Accepted

Examples of context-free languages with a non-context-free complements

17 votes
Accepted

A* graph search time-complexity

17 votes
Accepted

Is detecting easy instances of NP-hard problems easy?

16 votes
Accepted

DNF to CNF conversion: Easy or Hard

16 votes

Double exponentials vs single exponentials

15 votes
Accepted

undecidable problem and its negation is undecidable

15 votes

What are the flaws in this encryption algorithm?

15 votes

How to generate stereo image pair from a stationary mono camera?

15 votes

Does there exist an equivalent arithmetic circuit for each computable function?

14 votes

What does it mean to prove the halting problem is undecidable "using arithmetization"?

14 votes

Usefulness of binary extension field GF(2^n)

14 votes

how to calculate time complexity of non terminating loops

14 votes
Accepted

Why did RSA encryption become popular for key exchange?

14 votes

Multi-point evaluations of a polynomial mod p

14 votes

For every 'evil' regex, does there exist a non-evil alternative, or is the devil in the grammar?

14 votes

Complexity class of Matrix Inversion

14 votes
Accepted

Can a Turing machine have infinite states?

14 votes
Accepted

Efficient way to find intersections

14 votes
Accepted

Are there any problems in $P$ which we do not know any $P$ algorithms?

14 votes
Accepted

A problem with the greedy approach to finding a maximal matching

13 votes
Accepted

Representing binary functions with a finite gate set without exponential blow-up?

13 votes
Accepted

Minimum-cut with minimum number of edges

13 votes
Accepted

What is a Meta algorithm?

13 votes
Accepted

Should you post basic computer science homework to your github?

13 votes
Accepted

Are there pseudorandom number generators (PRNG) with no finite period?

13 votes

Is transitivity required for a sorting algorithm