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

Theoretical CS PhD student

Badges
View all badges
1
gold badge
14
silver badges
30
bronze badges
Top tags
View all tags
115
Score
40
Posts
27
Posts %
52
Score
13
Posts
9
Posts %
40
Score
23
Posts
16
Posts %
31
Score
16
Posts
11
Posts %
31
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
12
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
5
Sequence to explore the complexity of the NP problem
May 27, 2019
answer
5
Are $\mathsf{\#P}$ problems harder than $\mathsf{NP}$ problems
Jul 15, 2019
answer
5
What publication first introduced the concept of a non-deterministic Turing machine?
Aug 8, 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?
25
SSH authorized_keys command option: multiple commands?
15
What's the appropriate way to handle large parties when it comes to skill DCs?
14
How to show that a one-way function proves that P ≠ NP?
13
Is $f(x,y) = f(\mathbf{x})$ abuse of notation?

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.