Theoretical Computer Science
Mahdi Cheraghchi's user avatar
Mahdi Cheraghchi's user avatar
Mahdi Cheraghchi's user avatar
Mahdi Cheraghchi
  • Member for 12 years, 3 months
  • Last seen more than a month ago
Profile Activity
Stats
4,011
reputation
124k
reached
63
answers
5
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
22
silver badges
30
bronze badges
Top tags
View all tags
130
Score
21
Posts
31
Posts %
70
Score
10
Posts
15
Posts %
61
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
All Questions Answers
Score Newest
answer
33
Common false beliefs in theoretical computer science
Jan 24, 2013
answer
21
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
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
answer
12
Connection between PCP and L=SL
Sep 18, 2012
Top Meta posts
0
1
7
Deleting comments
Top network posts
View all network posts
103
Isn't there any other way of doing double quotes in LaTeX besides `` + ''?
44
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?

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.