Computer Science
Profile Activity
Meta user
Network profile
1,251
reputation
5
10

Watercrystal

Computer science student (she/her).

44
answers
0
questions
~8k
people reached
  • Member for 4 years, 3 months
  • 106 profile views
  • Last seen 14 hours ago

Communities (7)

Top network posts

Top tags (64)

Score 19
Posts 10
Posts % 23
Score 14
Posts 7
Score 13
Posts 7
Score 13
Posts 6
Score 11
Posts 4
Score 9
Posts 4
View all tags →

Top posts (44)

All Questions Answers
Votes Newest
6 Why does the time hierarchy theorem use a rather intricate diagonal argument? Sep 22 '20
5 Chromatic number of a graph with $10$ vertices each of degree $8$? May 31 '20
4 Turing machine that checks whether a given string is an output of a given machine and input Feb 12
4 Complementary for $SAT$ Jan 28
4 Counterexample to greedy solution for set cover problem Jan 23
3 Minimum absolute value of subset sums of integer values Feb 11
3 What is the the pumping length for the regular expression (0+0001)((1111)*+(00)*) Oct 4 '20
3 What is the complexity of k-clique problem with a predetermined vertex in the solution? Sep 19 '20
3 What is a dominator node and a dominator tree? Sep 7 '20
3 How to understand and apply pumping lemma to prove $a^{i+1} b^{4i+2}$ is not regular? Sep 6 '20
View all questions and answers →

Badges (15)

Gold

—

Silver

5

Rarest

Bronze

10

Rarest

View all badges →

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.