Command Master

Member for 1 year, 8 months
Last seen this week

Summary

Reputation

464

465
298
131

Mar
Jun
Sep
Dec

Top tag

np-hardness

Next privilege

500 Rep.

Access review queues

Badges

1

9

Newest

Critic

Next badge

3/5

Curious

Answers

View all 7 answers

Score Activity Newest

7

clique problem in graphs with bounded degree

Jul 19

6

Is $a^m b^n$ where $m - n \sqrt{2} \ge 0$ context-free?

Jul 18

5

Functions with polytime iterated applications

Jul 27

1

What's the exact complexity of a DFS if we revisit nodes?

Jul 21

0

Detecting Erroneous Corrections

Oct 22

Questions

Score Activity Newest Views

7

Problems in NP with non-trivial certificate

Jun 21

4

Independent set queries with preprocessing

Jul 21

3

Outputting true with probabiltiy $P(A|B)$ given $P(B), P(B|A)$, and a function which returns true with probability $P(A)$

Mar 30, 2022

Tags

View all 24 tags

np-hardness

7

Score

1

post

clique

7

Score

1

post

linear-equations

6

Score

1

post

automata-theory

6

Score

1

post

cc.complexity-theory

5

Score

3

posts

Reputation

This user has no recent positive reputation changes.

Badges

View all badges

This user doesn’t have any gold badges yet.

1

silver badge

Yearling

Jul 3

9

bronze badges

Organizer

Sep 1
Critic

Oct 20
Commentator

Jul 23

Accounts

View all 19 accounts

9,692
1
10
67

1,555
4
14

1,176
3
16

Computer Science

509
2
13

Theoretical Computer Science

464
1
9

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

19

upvotes

1

downvotes

8

question votes

12

answer votes