Stack Exchange

adrianN

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

top accounts reputation activity favorites 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

16
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
What is an Efficient Algorithm?
cs.stackexchange.com

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

11
Coloring complexity of graphs
cstheory.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
How to generate stereo image pair from a stationary mono camera?
cs.stackexchange.com

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

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

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

7
Realtime hardware/software versus PC software/hardware, how are these distinct and alike?
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
Can normal physics laws be simulated in Digital physics?
cs.stackexchange.com

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

6
Are probabilistic search data structures useful?
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
Suitability of high-level languages for embedded systems
cs.stackexchange.com

5
Does deterministic imply algorithmic?
cs.stackexchange.com

5
What is the time complexity for getting the size of a heap?
cs.stackexchange.com

5
A Question on SAT
cs.stackexchange.com

1 2