Computer Science
Profile Activity
Meta user
Network profile
4,769
reputation
1
12
30

dkaeae

Theoretical CS PhD student

142
answers
5
questions
~49k
people reached
  • Germany
  • Member for 3 years, 7 months
  • 491 profile views
  • Last seen 7 hours ago

Communities (39)

Top Meta Posts
2
0

Top network posts

Top tags (107)

Score 109
Posts 40
Posts % 27
Score 52
Posts 13
Score 39
Posts 23
Score 30
Posts 16
Score 30
Posts 9
Score 23
Posts 15
View all tags →

Top posts (147)

All Questions Answers
Votes Newest
22 If graph isomorphism is in P, is then P = NP? Jan 30 '19
12 Show that there are infinitely more problems than we will ever be able to compute Jul 1 '19
11 Is “Reachable Object” really an NP-complete problem? Apr 17 '19
10 Can you prevent a man in the middle from reading the message? Feb 23 '19
9 How are problems classified in Complexity Theory? Mar 29 '19
8 Are “of the order of n” and “Big O” the same thing? May 15 '19
6 Intuition behind eigenvalues of an adjacency matrix May 28 '19
5 Basic Theta-notation question Aug 23 '19
5 How do web browsers find out the MAC address? Aug 22 '19
5 What publication first introduced the concept of a non-deterministic Turing machine? Aug 8 '19
View all questions and answers →

Badges (43)

Gold

1

Rarest

Silver

12

Rarest

Bronze

30

Rarest

View all badges →