Skip to main content
Computer Science
Complexity's user avatar
Complexity's user avatar
Complexity's user avatar
Complexity
  • Member for 8 years, 11 months
  • Last seen more than 7 years ago
Profile Activity

Stats

1,235
reputation
37k
reached
0
answers
33
questions
Communities

About

I am a theorist

Badges

View all badges
This user doesn’t have any gold badges yet.
12
silver badges
24
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
22
How to prove that matrix multiplication of two 2x2 matrices can't be done in less than 7 multiplications?
Nov 29, 2017
18
Find a polynomial in two or three queries
Oct 13, 2017
8
What is structural complexity theory?
Sep 21, 2017
8
How to prove that matrix inversion is at least as hard as matrix multiplication?
Nov 2, 2017
6
What is static complexity?
Dec 27, 2017
5
Fastest algorithm for matrix inversion
Nov 1, 2017
4
How to store $n$ numbers with space $O(n)$ bits and access time $O(1)$?
Sep 6, 2017
4
What is Geometric complexity theory (GCT)?
Nov 29, 2017
4
How to compute all primes between upto $n$ in time $O(n)$ time?
Feb 1, 2018
3
To show that any language $L \in NP$ is many one reducible to HP
Sep 12, 2017