Computer Science
Complexity's user avatar
Complexity's user avatar
Complexity's user avatar
Complexity
  • Member for 6 years, 7 months
  • Last seen more than 5 years ago
Profile Activity
Stats
1,157
reputation
31k
reached
0
answers
33
questions
Communities
About

I am a theorist

Badges
View all badges
This user doesn’t have any gold badges yet.
9
silver badges
23
bronze badges
Top tags
View all tags
0
Score
20
Posts
61
Posts %
0
Score
12
Posts
36
Posts %
0
Score
5
Posts
15
Posts %
0
Score
3
Posts
9
Posts %
0
Score
2
Posts
6
Posts %
0
Score
2
Posts
6
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
21
How to prove that matrix multiplication of two 2x2 matrices can't be done in less than 7 multiplications?
Nov 29, 2017
question
18
Find a polynomial in two or three queries
Oct 13, 2017
question
8
What is structural complexity theory?
Sep 21, 2017
question
6
How to prove that matrix inversion is at least as hard as matrix multiplication?
Nov 2, 2017
question
5
What is static complexity?
Dec 27, 2017
question
4
How to store $n$ numbers with space $O(n)$ bits and access time $O(1)$?
Sep 6, 2017
question
4
What is Geometric complexity theory (GCT)?
Nov 29, 2017
question
4
How to compute all primes between upto $n$ in time $O(n)$ time?
Feb 1, 2018
question
3
To show that any language $L \in NP$ is many one reducible to HP
Sep 12, 2017
question
3
Why there is a probability in the completeness part?
Nov 11, 2017

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.