Computer Science
Meta user
1,017
reputation
4
21

Complexity

I am a theorist

0
answers
33
questions
~15k
people reached
  • Member for 2 years, 8 months
  • 113 profile views
  • Last seen May 2 '18 at 11:33

Communities (1)

Top Meta Posts
1
0

Top network posts

We respect a laser-like focus on one topic.

Top tags (34)

Score 0
Posts 20
Posts % 61
Score 0
Posts 12
Score 0
Posts 5
Score 0
Posts 3
Score 0
Posts 2
Score 0
Posts 2
View all tags →

Top posts (33) All Questions Answers | Votes Newest

19 How to prove that matrix multiplication of two 2x2 matrices can't be done in less than 7 multiplications? Nov 29 '17
17 Find a polynomial in two or three queries Oct 13 '17
8 What is structural complexity theory? Sep 21 '17
5 What is static complexity? Dec 27 '17
4 How to compute all primes between upto $n$ in time $O(n)$ time? Feb 1 '18
4 What is Geometric complexity theory (GCT)? Nov 29 '17
4 How to store $n$ numbers with space $O(n)$ bits and access time $O(1)$? Sep 6 '17
3 Why there is a probability in the completeness part? Nov 11 '17
3 To show that any language $L \in NP$ is many one reducible to HP Sep 12 '17
2 How to prove that a problem can't be solved in time $\mathcal O(n^{1/2 - \epsilon})$? Mar 29 '18
View all questions and answers →

Badges (25)

Gold

—

Silver

4

Rarest

Bronze

21

Rarest

View all badges →