Computer Science
dkaeae's user avatar
dkaeae's user avatar
dkaeae's user avatar
dkaeae
  • Member for 6 years, 5 months
  • Last seen more than a month ago
  • Germany
Profile Activity
Stats
4,979
reputation
109k
reached
142
answers
5
questions
Communities
View all
About

Theoretical CS PhD student

Badges
View all badges
1
gold badge
15
silver badges
30
bronze badges
Top tags
View all tags
120
Score
40
Posts
27
Posts %
52
Score
13
Posts
9
Posts %
40
Score
23
Posts
16
Posts %
32
Score
16
Posts
11
Posts %
32
Score
9
Posts
6
Posts %
24
Score
15
Posts
10
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
22
If graph isomorphism is in P, is then P = NP?
Jan 30, 2019
answer
13
Show that there are infinitely more problems than we will ever be able to compute
Jul 1, 2019
answer
11
Is "Reachable Object" really an NP-complete problem?
Apr 17, 2019
answer
10
Can you prevent a man in the middle from reading the message?
Feb 23, 2019
answer
9
How are problems classified in Complexity Theory?
Mar 29, 2019
answer
8
Are "of the order of n" and "Big O" the same thing?
May 15, 2019
answer
7
Intuition behind eigenvalues of an adjacency matrix
May 28, 2019
answer
6
Halting problem in EXP-complete
Aug 12, 2019
answer
5
Proof of Space Hierarchy Theorem incompatible with Linear Speed Up Theorem for time
Mar 1, 2019
answer
5
Isomorphisms between regular graphs of same degree
Mar 6, 2019
Top Meta posts
2
0
5
Should [numeral-representations] and [number-formats] be merged?
4
What is the difference between [asymptotics], [big-o-notation], and [landau-notation]?
Top network posts
View all network posts
38
What is meant by "purposeful, habitual, and gratuitous" actions?
30
SSH authorized_keys command option: multiple commands?
15
What's the appropriate way to handle large parties when it comes to skill DCs?
14
Is $f(x,y) = f(\mathbf{x})$ abuse of notation?
14
How to show that a one-way function proves that P ≠ NP?

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.