argentpepper

Member for 10 years, 10 months
Last seen more than 2 years ago

Summary

Reputation

2,251

2.3k
2.2k
2.1k

2019
2020
2021
2022

Top tag

cc.complexity-theory

Next privilege

2,500 Rep.

Create tag synonyms

Badges

14

27

Newest

Popular Question

Next badge

67/80

Strunk & White

Questions

View all 15 questions

Votes Activity Newest Views

48

What are the consequences of $\mathsf{L}^2 \subseteq \mathsf{P}$?

Nov 1 '12

25

What is $\mathsf{NP}$ restricted to linear size witnesses?

May 9 '12

20

Interesting PCP characterization of classes smaller than P?

Jul 18 '12

12

What is the relationship between $\mathsf{PLS}$ and $\mathsf{APX}$?

May 23 '13

10

Can $\log^k n$ alternations be simulated in $\mathsf{NC}^k$?

Jan 30 '13

Answers

View all 6 answers

Votes Activity Newest

27

What are the consequences of $\mathsf{L}^2 \subseteq \mathsf{P}$?

Nov 2 '15

4

Finding the sparsest solution to a system of linear equations

Dec 16 '15

4

Hardest problems to approximate

Jun 10 '13

3

Problems in $\text{PSPACE} \cap \text{Co-NP-Hard}$

Sep 4 '14

2

How big is NSC^k?

Jan 30 '13

Tags

View all 28 tags

cc.complexity-theory

33

Score

17

Posts

complexity-classes

31

Score

8

Posts

structural-complexity

27

Score

4

Posts

conditional-results

27

Score

3

Posts

approximation-hardness

4

Score

2

Posts

Reputation

This user has no recent positive reputation changes.

Badges

View all badges

This user doesn’t have any gold badges yet.

14

silver badges

Good Question

× 2

Jul 22 '18
Good Answer

Jan 16 '18
Necromancer

Nov 2 '15

27

bronze badges

Organizer

Jan 22 '13
Self-Learner

Nov 2 '15
Promoter

Nov 7 '12

Bookmarks

Votes Activity Newest Views Added

137

Problems Between P and NPC

Aug 17 '10

53

Is there a gap amplification type of result for the Graph Isomorphism Problem?

Nov 25 '11

34

Approximation algorithms for problems in P

Mar 27 '12

11

History and status of the graph matching problem

Jun 2 '13

2

Separation of limited nondeterminism classes?

Sep 26 '10

Accounts

View all 17 accounts

3,682
2
28
43

Theoretical Computer Science

2,251
14
27

492
3
13

454
2
16

287
1
2
10

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

11

upvotes

10

downvotes

10

question votes

11

answer votes

Theoretical Computer Science Stack Exchange works best with JavaScript enabled