Skip to main content
Theoretical Computer Science
argentpepper's user avatar
argentpepper's user avatar
argentpepper's user avatar
argentpepper
  • Member for 13 years, 9 months
  • Last seen more than 2 years ago
Profile Activity
Stats
2,291
reputation
11k
reached
6
answers
15
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
15
silver badges
27
bronze badges
Top tags
View all tags
34
Score
17
Posts
81
Posts %
32
Score
8
Posts
38
Posts %
28
Score
4
Posts
19
Posts %
28
Score
3
Posts
14
Posts %
4
Score
2
Posts
10
Posts %
4
Score
1
Posts
5
Posts %
Top posts
View all questions and answers
question
49
What are the consequences of $\mathsf{L}^2 \subseteq \mathsf{P}$?
Nov 1, 2012
answer
28
What are the consequences of $\mathsf{L}^2 \subseteq \mathsf{P}$?
Nov 2, 2015
question
26
What is $\mathsf{NP}$ restricted to linear size witnesses?
May 9, 2012
question
20
Interesting PCP characterization of classes smaller than P?
Jul 18, 2012
question
12
What is the relationship between $\mathsf{PLS}$ and $\mathsf{APX}$?
May 23, 2013
question
11
Does $\mathsf{EXP}=\mathsf{NEXP}$ imply $\mathsf{E}=\mathsf{NE}$?
Mar 21, 2012
question
10
Can $\log^k n$ alternations be simulated in $\mathsf{NC}^k$?
Jan 30, 2013
question
7
Does Dinur's proof of PCP Theorem imply a procedure for reconstructing a witness?
Apr 8, 2013
question
6
Approximation schemes for P-complete problems?
Jan 30, 2012
question
5
What is the relationship between $\mathsf{L}$ reductions and $\mathsf{NC}$ reductions?
Jun 22, 2012
Top network posts
View all network posts
74
How do I get the name of an SQLAlchemy object's primary key?
45
Get metadata from DOI
45
Can pip install from setup.cfg, as if installing from a requirements file?
30
Get metadata from DOI
20
Parse a .py file, read the AST, modify it, then write back the modified source code