Network profile

argentpepper

Reputation

2,211

2.2k
2.1k
1.9k

2017
2018
2019
2020

Top tag

cc.complexity-theory

Next privilege

2,500 Rep.

Create tag synonyms

Badges

13

26

Newest

Yearling

Next badge

68/80

Impact

68 posts edited

5 helpful flags

21 votes cast

6 Answers

Votes Activity Newest

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