Skip to main content
Theoretical Computer Science
Robert Andrews's user avatar
Robert Andrews's user avatar
Robert Andrews's user avatar
Robert Andrews
  • Member for 6 years, 10 months
  • Last seen this week
Profile Activity
Stats
818
reputation
5k
reached
9
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
10
bronze badges
Top tags
View all tags
23
Score
2
Posts
22
Posts %
18
Score
1
Posts
11
Posts %
17
Score
3
Posts
33
Posts %
17
Score
3
Posts
33
Posts %
13
Score
2
Posts
22
Posts %
11
Score
1
Posts
11
Posts %
Top posts
18
Examples of collapsing hierarchies
Aug 4, 2020
11
Are there any problems whose best known algorithms have running time $n^{\log \log n}$?
Jun 23, 2022
10
Linear circuit complexity classes
Oct 17, 2018
6
Commutative operation benefits
Jul 9, 2021
6
Polynomial Identity Testing for $\prod \sum \prod$
Apr 17
5
What are the consequences of a faster algorithm for $CIRCUIT$-$SAT$?
Oct 29, 2019
4
Lower bound for constant degree monotone arithmetic circuits
Nov 13, 2023
2
Evidence integer multiplication is in linear time?
Sep 15, 2019
2
Arithmetic circuits over $GF(p)$ for computing $x \bmod 2$ given input $x \in GF(p)$
Oct 6, 2019
Top network posts
View all network posts
5
How does $\mathsf{NP} \subset \mathsf{P}/\mathsf{poly}$ imply these two inclusions?