2022 Developer Survey is open! Take survey.
Computer Science
user avatar
user avatar
user avatar
Complexity
  • Member for 5 years, 1 month
  • Last seen more than 4 years ago
Profile Activity
Stats
1,127
reputation
26k
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
22
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
20
How to prove that matrix multiplication of two 2x2 matrices can't be done in less than 7 multiplications?
Nov 29, 2017
question
17
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 compute all primes between upto $n$ in time $O(n)$ time?
Feb 1, 2018
question
4
What is Geometric complexity theory (GCT)?
Nov 29, 2017
question
4
How to store $n$ numbers with space $O(n)$ bits and access time $O(1)$?
Sep 6, 2017
question
3
To show that any language $L \in NP$ is many one reducible to HP
Sep 12, 2017
question
3
Is it possible to solve 3SUM in $O(n^2)$ time?
Dec 20, 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.