Computer Science
Profile Activity
Meta user
Network profile
1,261
reputation
4
10

Watercrystal

Computer science student (she/her).

44
answers
0
questions
~7k
people reached
  • Member for 3 years, 11 months
  • 106 profile views
  • Last seen Apr 11 at 15:41

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 10
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 Are there more Turing-unrecognizable languages than recognizable? Oct 26 '20
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
View all questions and answers →

Badges (14)

Gold

—

Silver

4

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.