Profile Activity

argentpepper

Network profile

Reputation

1,391

1.4k
1.2k
941

2016
2017
2018
2019

Top tag

cc.complexity-theory

Next privilege

2,000 Rep.

Edit questions and answers

Badges

10

25

Newest

Good Question

Next badge

68/80

Impact

68 posts edited

5 helpful flags

21 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

6 Answers

Newest Activity Votes

27

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

Nov 2 '15 at 16:39

4

Finding the sparsest solution to a system of linear equations

Dec 16 '15 at 16:07

4

Hardest problems to approximate

Jun 10 '13 at 17:44

3

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

Sep 4 '14 at 18:04

2

How big is NSC^k?

Jan 30 '13 at 0:14

0

In what class are randomized algorithms that err with exactly 25% chance?

Dec 6 '13 at 22:22

Theoretical Computer Science Stack Exchange works best with JavaScript enabled