Theoretical Computer Science
argentpepper
  • Member for 10 years, 9 months
  • Last seen more than 2 years ago
Profile Activity
Stats
2,251
reputation
10k
reached
6
answers
15
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
14
silver badges
27
bronze badges
Top tags
View all tags
33
Score
17
Posts
81
Posts %
31
Score
8
Posts
38
Posts %
27
Score
4
Posts
19
Posts %
27
Score
3
Posts
14
Posts %
4
Score
2
Posts
10
Posts %
4
Score
1
Posts
5
Posts %
Top posts
View all questions, answers, and articles
All Questions Answers Articles
Votes Newest
48
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
25
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
10
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
Top network posts
View all network posts
61
How do I get the name of an SQLAlchemy object's primary key?
41
Get metadata from DOI
24
Get metadata from DOI
20
Parse a .py file, read the AST, modify it, then write back the modified source code
16
Can pip install from setup.cfg, as if installing from a requirements file?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.