Podcast #128: We chat with Kent C Dodds about why he loves React and discuss what life was like in the dark days before Git. Listen now.

Profile Activity

argentpepper

Network profile

Reputation

2,201

2.2k
2k
1.9k

2016
2017
2018
2019

Top tag

cc.complexity-theory

Next privilege

2,500 Rep.

Create tag synonyms

Badges

12

26

Newest

Yearling

Next badge

68/80

Impact

68 posts edited

5 helpful flags

21 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

Questions (15)

Votes Activity Newest

46	What are the consequences of $\mathsf{L}^2 \subseteq \mathsf{P}$?
24	What is $\mathsf{NP}$ restricted to linear size witnesses?
20	Interesting PCP characterization of classes smaller than P?
12	What is the relationship between $\mathsf{PLS}$ and $\mathsf{APX}$?
10	Does $\mathsf{EXP}=\mathsf{NEXP}$ imply $\mathsf{E}=\mathsf{NE}$?

View more →

Reputation (2,201)

This user has no recent positive reputation changes

View more →

Answers (6)

Votes Activity Newest

27	What are the consequences of $\mathsf{L}^2 \subseteq \mathsf{P}$?
4	Finding the sparsest solution to a system of linear equations
4	Hardest problems to approximate
3	Problems in $\text{PSPACE} \cap \text{Co-NP-Hard}$
2	How big is NSC^k?

View more →

Tags (28)

32 cc.complexity-theory × 17	4 clique
30 complexity-classes × 8	4 linear-programming
27 structural-complexity × 4	4 np-hardness
27 conditional-results × 3	4 sparse-matrix
4 approximation-hardness × 2	4 matrices

View more →

Accounts (17)

	Stack Overflow	2,720 rep	1 gold badge23 silver badges39 bronze badges
	Theoretical Computer Science	2,201 rep	12 silver badges26 bronze badges
	TeX - LaTeX	492 rep	3 silver badges13 bronze badges
	Mathematics	444 rep	2 silver badges15 bronze badges
	Ask Ubuntu	257 rep	1 gold badge2 silver badges10 bronze badges

Badges (24)

Recent Class Name

Yearling × 8	Nice Answer
Nice Question × 6	Necromancer
Good Question × 2	Self-Learner
Good Answer	Curious
Popular Question	Informed

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (21)

all time			by type
11	up		10	question
10	down		11	answer

Theoretical Computer Science Stack Exchange works best with JavaScript enabled