Theoretical Computer Science
Meta user
Network profile
2,211
reputation
12
26

argentpepper

Apparently, this user prefers to keep an air of mystery about them.

6
answers
15
questions
~8k
people reached
  • Member for 8 years, 9 months
  • 202 profile views
  • Last seen Oct 16 at 19:28

Communities (17)

Top network posts

Top tags (28)

Score 32
Posts 17
Posts % 81
Score 30
Posts 8
Score 27
Posts 4
Score 27
Posts 3
Score 4
Posts 2
Score 4
Posts 1
View all tags →

Top posts (21) All Questions Answers | Votes Newest

47 What are the consequences of $\mathsf{L}^2 \subseteq \mathsf{P}$? Nov 1 '12
27 What are the consequences of $\mathsf{L}^2 \subseteq \mathsf{P}$? Nov 2 '15
24 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 Does $\mathsf{EXP}=\mathsf{NEXP}$ imply $\mathsf{E}=\mathsf{NE}$? Mar 21 '12
9 Can $\log^k n$ alternations be simulated in $\mathsf{NC}^k$? Jan 30 '13
7 Does Dinur's proof of PCP Theorem imply a procedure for reconstructing a witness? Apr 8 '13
6 Approximation schemes for P-complete problems? Jan 30 '12
5 What is the relationship between $\mathsf{L}$ reductions and $\mathsf{NC}$ reductions? Jun 22 '12
View all questions and answers →

Badges (38)

Gold

—

Silver

12

Rarest

Bronze

26

Rarest

View all badges →