user avatar
user avatar
user avatar
adrianN
  • Member for 9 years, 7 months
  • Last seen more than 1 year ago
21 votes

What should I do with a bunch of 16-17 year olds to get them interested in computer science?

14 votes

How to prove greedy algorithm is correct

14 votes
Accepted

How is PowerPoint Turing complete?

12 votes
Accepted

An one-sentence proof of P ⊆ NP

11 votes
Accepted

What is an Efficient Algorithm?

11 votes

Are turing machines and formal languages the same mathematical object?

10 votes
Accepted

Does the smallest DFA equivalent to this NFA requires at least $O(2^n)$ state?

10 votes
Accepted

What is a computer year?

10 votes
Accepted

Concrete understanding of difference between PP and BPP definitions

9 votes
Accepted

Is it impossible to truly emulate a system if its actual clock speed is the same?

9 votes

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

8 votes
Accepted

Name for concept: each pair of sets is either nested or disjoint

8 votes
Accepted

How can you bound the error of an approximation without knowing the optimal solution?

7 votes
Accepted

Realtime hardware/software versus PC software/hardware, how are these distinct and alike?

7 votes
Accepted

Can normal physics laws be simulated in Digital physics?

6 votes
Accepted

Generate random point inside a polyhedron

6 votes

How to use an algorithm to find a satisfying assignment in polynomial time?

6 votes
Accepted

Are probabilistic search data structures useful?

6 votes

Is there a decision algorithm with time complexity of Ө(n²)?

6 votes
Accepted

Algorithm Complexity Analysis on functional programming language implementations

6 votes

What is the time complexity for getting the size of a heap?

5 votes

A Question on SAT

5 votes
Accepted

Generating values from a probability density function

5 votes

A question on decidable formal languages and turing machines

5 votes
Accepted

Does deterministic imply algorithmic?

5 votes

What mechanisms prevent a process from taking over the processor forever?

5 votes

Show that k-clique lies in L

5 votes
Accepted

In the "tall cache assumption" what does $\Omega$ represent?

5 votes

Proving that PP is closed under symmetric difference

5 votes
Accepted

Are all functions with constant space complexity in $REG$?

1
2 3 4 5