Skip to main content
Theoretical Computer Science
Mahdi Cheraghchi's user avatar
Mahdi Cheraghchi's user avatar
Mahdi Cheraghchi's user avatar
Mahdi Cheraghchi
  • Member for 13 years, 4 months
  • Last seen more than 2 years ago
Profile Activity
Stats
4,051
reputation
130k
reached
63
answers
5
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
23
silver badges
30
bronze badges
Top tags
View all tags
132
Score
21
Posts
31
Posts %
70
Score
10
Posts
15
Posts %
62
Score
11
Posts
16
Posts %
56
Score
10
Posts
15
Posts %
49
Score
9
Posts
13
Posts %
27
Score
5
Posts
7
Posts %
Top posts
View all questions and answers
answer
33
Common false beliefs in theoretical computer science
Jan 24, 2013
answer
22
Definition of matrix-multiplication exponent $\omega$
Nov 29, 2011
answer
19
In the neutral zone between polynomial and sub-exponential
Jun 20, 2020
answer
16
Any fundamental papers in TCS which were found to be incorrect/wrong later?
May 31, 2020
answer
15
What does 'gadget' mean in NP-hard reduction?
Nov 28, 2011
answer
14
Maximum subset of words with Hamming distance ≥ D
Jun 13, 2012
answer
14
Connection between PCP and L=SL
Sep 18, 2012
answer
13
From Extractors to Pseudorandom Generators?
Sep 10, 2011
answer
12
Why are NPI problems not all of the same complexity?
Aug 19, 2011
answer
12
Any fundamental papers in TCS which were found to be incorrect/wrong later?
May 31, 2020
Top Meta posts
0
1
7
Deleting comments
Top network posts
View all network posts
107
Isn't there any other way of doing double quotes in LaTeX besides `` + ''?
45
An "analytic continuation" of power series coefficients
16
Proof of complete monotonicity of a binomial function
12
What is known about the eigenvectors of the $2^n \times 2^n$ Hadamard matrix?
10
crack RSA: NP, or NP-complete?