Stack Exchange

adrianN

http://www.mpi-inf.mpg.de/~aneumann/

top accounts reputation activity bookmarks subscriptions
Top Questions
Top Answers
21
What should I do with a bunch of 16-17 year olds to get them interested in computer science?
cs.stackexchange.com

17
Polynomial-time algorithms with huge exponent/constant
cstheory.stackexchange.com

14
How to prove greedy algorithm is correct
cs.stackexchange.com

12
An one-sentence proof of P ⊆ NP
cs.stackexchange.com

12
How is PowerPoint Turing complete?
cs.stackexchange.com

11
Coloring complexity of graphs
cstheory.stackexchange.com

11
What is an Efficient Algorithm?
cs.stackexchange.com

11
Are turing machines and formal languages the same mathematical object?
cs.stackexchange.com

10
What is a computer year?
cs.stackexchange.com

10
Concrete understanding of difference between PP and BPP definitions
cs.stackexchange.com

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

9
Is it impossible to truly emulate a system if its actual clock speed is the same?
cs.stackexchange.com

9
How to generate stereo image pair from a stationary mono camera?
cs.stackexchange.com

8
Name for concept: each pair of sets is either nested or disjoint
cs.stackexchange.com

8
How can you bound the error of an approximation without knowing the optimal solution?
cs.stackexchange.com

7
“lambda” term usage in programming
cstheory.stackexchange.com

7
Probabilistic (randomized) algorithms before “modern” computer science appeared
cstheory.stackexchange.com

7
Is there any work on purely functional approximation algorithms?
cstheory.stackexchange.com

7
Realtime hardware/software versus PC software/hardware, how are these distinct and alike?
cs.stackexchange.com

7
Can normal physics laws be simulated in Digital physics?
cs.stackexchange.com

6
Are probabilistic search data structures useful?
cs.stackexchange.com

6
How to use an algorithm to find a satisfying assignment in polynomial time?
cs.stackexchange.com

6
Generate random point inside a polyhedron
cs.stackexchange.com

6
A question on decidable formal languages and turing machines
cs.stackexchange.com

6
Is there a decision algorithm with time complexity of Ө(n²)?
cs.stackexchange.com

6
Algorithm Complexity Analysis on functional programming language implementations
cs.stackexchange.com

5
In the “tall cache assumption” what does $\Omega$ represent?
cs.stackexchange.com

5
What mechanisms prevent a process from taking over the processor forever?
cs.stackexchange.com

5
Show that k-clique lies in L
cs.stackexchange.com

5
Are all functions with constant space complexity in $REG$?
cs.stackexchange.com

1 2