As of May 31, 2023, we have updated our Code of Conduct.
Theoretical Computer Science
argentpepper's user avatar
argentpepper's user avatar
argentpepper's user avatar
argentpepper
  • Member for 12 years, 2 months
  • Last seen more than a month ago
Profile Activity
Stats
2,281
reputation
10k
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
All Questions Answers
Score Newest
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
25
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
67
How do I get the name of an SQLAlchemy object's primary key?
43
Get metadata from DOI
41
Can pip install from setup.cfg, as if installing from a requirements file?
26
Get metadata from DOI
20
Parse a .py file, read the AST, modify it, then write back the modified source code

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.