Computer Science
Hermann Gruber's user avatar
Hermann Gruber's user avatar
Hermann Gruber's user avatar
Hermann Gruber
  • Member for 9 years, 5 months
  • Last seen more than a week ago
Profile Activity
Stats
387
reputation
4k
reached
10
answers
0
questions
Communities
View all
About

Hermann Gruber

Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
10
bronze badges
Top tags
View all tags
17
Score
6
Posts
60
Posts %
5
Score
2
Posts
20
Posts %
4
Score
1
Posts
10
Posts %
4
Score
1
Posts
10
Posts %
3
Score
2
Posts
20
Posts %
2
Score
2
Posts
20
Posts %
Top posts
All Questions Answers
Score Newest
answer
7
Are there any NP complete problems in SUB EXP TIME?
Sep 27, 2019
answer
4
Graph problem known to be $NP$-complete only under Cook reduction
Jan 29, 2020
answer
2
What are the axioms of automata theory?
Feb 16, 2019
answer
2
Find both lower and upper asymptotic bounds for $T(n) = 2T(\frac{n}{2})+n^4$
Sep 26, 2019
answer
2
If a problem is not in NP, prove that every NP problem can be efficiently reduced to it
Oct 23, 2019
answer
2
Is every linear language in NL?
Jun 6, 2020
answer
2
Origin of "Cookie" in Computing?
Sep 21, 2020
answer
1
A language in NSPACE(O(n)) and very likely not in DSPACE(O(n))
Feb 17, 2019
answer
1
On satisfiability for 2-variable FOL being NEXPTIME-complete
Nov 1, 2019
answer
0
Black Box Decision problem for NFA
Oct 2, 2019
Top network posts
View all network posts
35
What are the recent TCS books whose drafts are available online?
28
computing the minimal NFA for a DFA
22
Protocol partition number and deterministic communication complexity
22
The origin of the notion of treewidth
20
What is the number of languages accepted by a DFA of size $n$?

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.