Skip to main content
Theoretical Computer Science
Mohsen Ghorbani's user avatar
Mohsen Ghorbani's user avatar
Mohsen Ghorbani's user avatar
Mohsen Ghorbani
  • Member for 6 years, 9 months
  • Last seen this week
Profile Activity
Stats
337
reputation
4k
reached
2
answers
6
questions
Communities
View all
Badges
View all badges
1
gold badge
2
silver badges
10
bronze badges
Top tags
View all tags
4
Score
3
Posts
38
Posts %
3
Score
1
Posts
12
Posts %
3
Score
1
Posts
12
Posts %
1
Score
4
Posts
50
Posts %
1
Score
1
Posts
12
Posts %
0
Score
2
Posts
25
Posts %
Top posts
question
8
Why should we believe that $NEXP \not \subset P/poly$
Jan 18, 2021
answer
3
NP-hard problems with very fast exponential-time algorithms
Dec 29, 2019
question
3
What is consequence of $PH\subseteq NSPACE((\log n)^2)$?
Jul 23, 2018
question
3
Conesequences of $\forall k\in \mathbb N \space NP\not\subseteq TISP(poly(n),n^k)$
Sep 2, 2018
question
2
Time complexity of Succinct-CVP
Jul 18, 2020
question
2
What is best known space requrement for solving SATISFIABILITY problem in exp time
Jun 22, 2018
question
1
Is a limited space-time hierarchy theorem correct? [duplicate]
Mar 15, 2018
answer
1
Problems that started out with hopelessly intractable algorithms that have since been made extremely efficient
Jan 27, 2021
Top network posts
View all network posts
6
Does finding a cycle with $\log n$ length in $\text{P}$?
6
Can we use quantum machines to reduce space complexity of deterministic turing machines?
5
SAT satisfaction with 10 variables