Hermann Gruber

Member for 8 years, 7 months
Last seen this week

hermann-gruber.com
Germany

Summary

Reputation

377

377
240
103

2019
2020
2021
2022

Top tag

complexity-theory

Next privilege

500 Rep.

Access review queues

Badges

2

9

Newest

Civic Duty

Next badge

0/1

Critic

Answers

View all 10 answers

Score Activity Newest

7

Are there any NP complete problems in SUB EXP TIME?

Sep 27, 2019

3

Graph problem known to be $NP$-complete only under Cook reduction

Jan 29, 2020

2

Is every linear language in NL?

Jun 6, 2020

2

Origin of "Cookie" in Computing?

Sep 21, 2020

2

If a problem is not in NP, prove that every NP problem can be efficiently reduced to it

Oct 23, 2019

Questions

Score Activity Newest Views

This user has not asked any questions

Tags

View all 17 tags

complexity-theory

16

Score

6

posts

np-complete

4

Score

2

posts

space-complexity

3

Score

2

posts

reductions

3

Score

1

post

graphs

3

Score

1

post

Reputation

This user has no recent positive reputation changes.

Badges

View all badges

This user doesn’t have any gold badges yet.

2

silver badges

Civic Duty

Jun 7, 2020
Yearling

Oct 7, 2019

9

bronze badges

Organizer

May 2, 2019
Excavator

Dec 29, 2019
Revival

Jan 30, 2020

Bookmarks

View all 21 bookmarks

Score Activity Newest Views Added

30

Unusual applications of regular expressions?

May 6, 2020

29

Is regex golf NP-Complete?

Jan 13, 2014

29

Longest Repeated (Scattered) Subsequence in a String

Jun 16, 2014

29

Graph problem known to be $NP$-complete only under Cook reduction

Dec 17, 2013

26

"Dense" regular expressions generate $\Sigma^*$?

Apr 26, 2012

Accounts

View all 12 accounts

Theoretical Computer Science

5,444
1
29
54

1,098
10
30

Computer Science

377
2
9

History of Science and Mathematics

300
2
8

213
3
9

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

383

upvotes

182

question votes

201

answer votes

3

this month

3

this week