Computer Science
Profile Activity
Meta user
1,057
reputation
6
21

Complexity

I am a theorist

0
answers
33
questions
~19k
people reached
  • Member for 3 years, 7 months
  • 123 profile views
  • Last seen May 2 '18 at 11:33

Communities (1)

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
6 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 Is it possible to solve 3SUM in $O(n^2)$ time? Dec 20 '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
View all questions and answers →

Badges (27)

Gold

—

Silver

6

Rarest

Bronze

21

Rarest

View all badges →