Theoretical Computer Science
Meta user
Network profile
1,391
reputation
10
25

argentpepper

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

6
answers
15
questions
~8k
people reached
  • Member for 8 years, 4 months
  • 200 profile views
  • Last seen Jun 10 at 19:12

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

46 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
11 What is the relationship between $\mathsf{PLS}$ and $\mathsf{APX}$? May 23 '13
9 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 (35)

Gold

—

Silver

10

Rarest

Bronze

25

Rarest

View all badges →