Skip to main content
Computer Science
Watercrystal's user avatar
Watercrystal's user avatar
Watercrystal's user avatar
Watercrystal
  • Member for 7 years, 7 months
  • Last seen this week
Profile Activity
Stats
1,536
reputation
28k
reached
56
answers
0
questions
Communities
View all
About

Computer science person (she/her).

Badges
View all badges
This user doesn’t have any gold badges yet.
9
silver badges
11
bronze badges
Top tags
View all tags
24
Score
15
Posts
27
Posts %
16
Score
9
Posts
16
Posts %
16
Score
8
Posts
14
Posts %
15
Score
8
Posts
14
Posts %
15
Score
6
Posts
11
Posts %
11
Score
5
Posts
9
Posts %
Top posts
View all questions and answers
answer
7
Counterexample to greedy solution for set cover problem
Jan 23, 2021
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
4
Is infinite union of RE a RE?
Nov 15, 2022
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
How to understand and apply pumping lemma to prove $a^{i+1} b^{4i+2}$ is not regular?
Sep 6, 2020
answer
3
Minimum absolute value of subset sums of integer values
Feb 11, 2021
answer
3
What is a dominator node and a dominator tree?
Sep 7, 2020
answer
3
What is the complexity of k-clique problem with a predetermined vertex in the solution?
Sep 19, 2020
Top network posts
View all network posts
8
Complex eigenvalues of a matrix in conjugate pairs (or not)