Computer Science
Sebastian Oberhoff's user avatar
Sebastian Oberhoff's user avatar
Sebastian Oberhoff's user avatar
Sebastian Oberhoff
  • Member for 6 years, 9 months
  • Last seen more than 2 years ago
Profile Activity
Stats
1,048
reputation
32k
reached
11
answers
20
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
11
bronze badges
Top tags
View all tags
25
Score
4
Posts
13
Posts %
17
Score
3
Posts
10
Posts %
17
Score
2
Posts
6
Posts %
10
Score
2
Posts
6
Posts %
5
Score
7
Posts
23
Posts %
5
Score
2
Posts
6
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
17
How to prove the existence of a number which cannot be written by any algorithm?
May 13, 2018
question
9
How can the shortest traveling salesman tour be found in $O(2^n poly(n))$ time and less than exponential space?
Jul 14, 2017
answer
6
Why is the number of digits (bits) in the binary representation of a positive integer $n$ is the integral part of $1 + \log_2 n$?
Apr 2, 2018
question
5
How can primitive recursion in two variables be made to be of only one variable?
Apr 3, 2017
answer
5
Find the loop invariant of the given while loop
Mar 20, 2018
answer
4
sub-optimal but fast partition generation
Apr 3, 2018
question
3
Conflicting definitions of quasipolynomial time
Jan 7, 2017
question
3
How is this definition of the quantum Fourier transform to be understood?
Jan 18, 2018
question
3
How do you find the inverse of an arbitrary $f(x)$ if $f$ isn't one-way?
Mar 15, 2018
question
3
How does the strong form of the PCP theorem imply the inapproximability of Max-XORSAT?
Mar 17, 2018
Top network posts
View all network posts
49
What's the most elegant way to combine optionals?
13
Why is the following sequence monotonically decreasing?
8
How do I remove an item from the Intellij default changelist?
7
How can a formal system ever be non-obviously unsound?
7
How can I keep the TeXStudio editor in focus when using a popout preview?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.