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

Hermann Gruber

Hermann Gruber

9
answers
0
questions
~2k
people reached
  • Germany
  • hermann-gruber.com
  • Member for 6 years, 6 months
  • 31 profile views
  • Last seen 2 days ago

Communities (5)

Top network posts

Top tags (15)

Score 13
Posts 6
Posts % 67
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 (9)

All Questions Answers
Votes Newest
6 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
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
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