Computer Science
user avatar
user avatar
user avatar
Watercrystal
  • Member for 5 years
  • Last seen this week
Profile Activity
Stats
1,296
reputation
12k
reached
46
answers
0
questions
Communities
View all
About

Computer science student (she/her).

Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
10
bronze badges
Top tags
View all tags
20
Score
12
Posts
26
Posts %
15
Score
7
Posts
15
Posts %
14
Score
8
Posts
17
Posts %
14
Score
7
Posts
15
Posts %
11
Score
5
Posts
11
Posts %
9
Score
5
Posts
11
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
6
Chromatic number of a graph with $10$ vertices each of degree $8$?
May 31, 2020
answer
6
Why does the time hierarchy theorem use a rather intricate diagonal argument?
Sep 22, 2020
answer
5
Counterexample to greedy solution for set cover problem
Jan 23, 2021
answer
4
Turing machine that checks whether a given string is an output of a given machine and input
Feb 12, 2021
answer
4
Complementary for $SAT$
Jan 28, 2021
answer
3
Minimum absolute value of subset sums of integer values
Feb 11, 2021
answer
3
What is the complexity of k-clique problem with a predetermined vertex in the solution?
Sep 19, 2020
answer
3
What is the the pumping length for the regular expression (0+0001)((1111)*+(00)*)
Oct 4, 2020
answer
3
How to understand and apply pumping lemma to prove $a^{i+1} b^{4i+2}$ is not regular?
Sep 6, 2020
answer
3
What is a dominator node and a dominator tree?
Sep 7, 2020
Top network posts
View all network posts
5
Complex eigenvalues of a matrix in conjugate pairs (or not)

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.