argentpepper

Member for 12 years
Last seen more than a month ago

Summary

Reputation

2,281

2.3k
2.2k
2.2k

2020
2021
2022
2023

Top tag

cc.complexity-theory

Next privilege

2,500 Rep.

Create tag synonyms

Badges

15

27

Newest

Yearling

Next badge

67/80

Strunk & White

Questions

View all 15 questions

Score Activity Newest Views

49

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

Nov 1, 2012

25

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

May 9, 2012

20

Interesting PCP characterization of classes smaller than P?

Jul 18, 2012

12

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

May 23, 2013

11

Does $\mathsf{EXP}=\mathsf{NEXP}$ imply $\mathsf{E}=\mathsf{NE}$?

Mar 21, 2012

Answers

View all 6 answers

Score Activity Newest

28

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

Nov 2, 2015

4

Finding the sparsest solution to a system of linear equations

Dec 16, 2015

4

Hardest problems to approximate

Jun 10, 2013

3

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

Sep 4, 2014

2

How big is NSC^k?

Jan 30, 2013

Tags

View all 28 tags

cc.complexity-theory

34

Score

17

posts

complexity-classes

32

Score

8

posts

structural-complexity

28

Score

4

posts

conditional-results

28

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.

15

silver badges

Good Question

× 2

Jul 22, 2018
Good Answer

Jan 16, 2018
Necromancer

Nov 2, 2015

27

bronze badges

Organizer

Jan 22, 2013
Self-Learner

Nov 2, 2015
Promoter

Nov 7, 2012

Accounts

View all 17 accounts

4,112
3
32
45

Theoretical Computer Science

2,281
15
27

492
3
13

484
3
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