Computer Science
Robert Andrews's user avatar
Robert Andrews's user avatar
Robert Andrews's user avatar
Robert Andrews
  • Member for 5 years, 1 month
  • Last seen more than a week ago
Profile Activity
Stats
399
reputation
2k
reached
8
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
1
silver badge
9
bronze badges
Top tags
View all tags
9
Score
3
Posts
38
Posts %
5
Score
2
Posts
25
Posts %
5
Score
1
Posts
12
Posts %
2
Score
1
Posts
12
Posts %
2
Score
1
Posts
12
Posts %
2
Score
1
Posts
12
Posts %
Top posts
All Questions Answers
Score Newest
answer
5
How does $\mathsf{NP} \subset \mathsf{P}/\mathsf{poly}$ imply these two inclusions?
Oct 1, 2019
answer
3
If you have a DFA M, how do you construct a new NFA that accepts L(M) and {e}?
Sep 23, 2019
answer
2
Strongly connected graph proof
Sep 30, 2019
answer
2
Showing the following language is decidable
Oct 6, 2019
answer
2
Does there exist any unrelativized separation between a quantum complexity class and a classical one?
Oct 13, 2019
answer
2
Diffie-Hellman and its disadvantage with large primes
Oct 22, 2019
answer
2
Significance of quantifier ordering in quantified boolean formulas (kQBF vs. QBF)
Oct 22, 2019
answer
-1
A question about NP and coNP
Sep 23, 2019
Top network posts
View all network posts
18
Examples of collapsing hierarchies
11
Are there any problems whose best known algorithms have running time $n^{\log \log n}$?
10
Linear circuit complexity classes
6
Commutative operation benefits
5
What are the consequences of a faster algorithm for $CIRCUIT$-$SAT$?

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.