Computer Science
Profile Activity
Meta user
Network profile
357
reputation
2
9

Hermann Gruber

Hermann Gruber

10
answers
0
questions
~3k
people reached
  • Germany
  • hermann-gruber.com
  • Member for 7 years
  • 38 profile views
  • Last seen Jan 14 at 21:40

Communities (5)

Top network posts

Top tags (17)

Score 14
Posts 6
Posts % 60
Score 4
Posts 2
Score 3
Posts 1
Score 3
Posts 1
Score 2
Posts 2
Score 2
Posts 2
View all tags →

Top posts (10)

All Questions Answers
Votes Newest
7 Are there any NP complete problems in SUB EXP TIME? Sep 27 '19
3 Graph problem known to be $NP$-complete only under Cook reduction Jan 29 '20
2 Origin of “Cookie” in Computing? Sep 21 '20
2 Find both lower and upper asymptotic bounds for $T(n) = 2T(\frac{n}{2})+n^4$ Sep 26 '19
2 What are the axioms of automata theory? Feb 16 '19
1 Is every linear language in NL? Jun 6 '20
1 On satisfiability for 2-variable FOL being NEXPTIME-complete Nov 1 '19
1 If a problem is not in NP, prove that every NP problem can be efficiently reduced to it Oct 23 '19
1 A language in NSPACE(O(n)) and very likely not in DSPACE(O(n)) Feb 17 '19
0 Black Box Decision problem for NFA Oct 2 '19

Badges (11)

Gold

—

Silver

2

Rarest

Bronze

9

Rarest