Computer Science
Profile Activity
Meta user
Network profile
dkaeae
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

142 Answers

Votes Activity Newest
22
If graph isomorphism is in P, is then P = NP?
Jan 30 '19 at 16:40
11
Show that there are infinitely more problems than we will ever be able to compute
Jul 1 '19 at 12:57
11
Is “Reachable Object” really an NP-complete problem?
Apr 17 '19 at 8:06
10
Can you prevent a man in the middle from reading the message?
Feb 23 '19 at 11:39
9
How are problems classified in Complexity Theory?
Mar 29 '19 at 9:56
7
Are “of the order of n” and “Big O” the same thing?
May 15 '19 at 8:27
6
Intuition behind eigenvalues of an adjacency matrix
May 28 '19 at 14:03
5
How do web browsers find out the MAC address?
Aug 22 '19 at 15:06
5
What publication first introduced the concept of a non-deterministic Turing machine?
Aug 8 '19 at 8:42
5
Give a Context Free Language, is the complement of this language always recursive(REC)?
Jan 10 '19 at 17:16
5
I think you can always compress compressed data, is it true?
Nov 23 '18 at 7:25
4
Basic Theta-notation question
Aug 23 '19 at 8:13
4
Halting problem in EXP-complete
Aug 12 '19 at 8:17
4
Are $\mathsf{\#P}$ problems harder than $\mathsf{NP}$ problems
Jul 15 '19 at 14:11
4
Is the sum $f+g$ of two one-way-functions a one-way-function?
Jun 17 '19 at 7:13
4
Sequence to explore the complexity of the NP problem
May 27 '19 at 7:50
4
Proof of Space Hierarchy Theorem incompatible with Linear Speed Up Theorem for time
Mar 1 '19 at 15:35
4
Isomorphisms between regular graphs of same degree
Mar 6 '19 at 12:48
4
Isn't this language in $\mathrm{P}^{\mathrm{NP}}$?
Feb 21 '19 at 9:05
4
Calculating the number of assignments satisfying a general propositional formula
Feb 20 '19 at 12:06
4
Why does $L\subseteq \textbf{P} \cap \textbf{NP}$ is $\textbf{NP}$-complete imply $\textbf{NP} = \textbf{P}$?
Jan 24 '19 at 9:56
3
When are invariants true inside of a loop?
Aug 28 '19 at 15:37
3
Showing that $BPP \subseteq EXP$?
Aug 22 '19 at 12:41
3
An example of a computable problem that is not in P
Aug 22 '19 at 7:24
3
Is the P vs NP problem, an NP or co-NP problem?
Aug 14 '19 at 7:52
3
Prove that there is no computability reduction HP $\le$ $\Sigma$*
Jul 10 '19 at 16:26
3
Basic Question in networking - why max data size of ip datagram 65535 BYTES and not 65535 bits?
Jun 4 '19 at 7:17
3
In predicate logic, is the “environment” only needed when free variables are present?
May 24 '19 at 7:15
3
What is the specific name for basic data types?
May 23 '19 at 11:33
3
The power of relativised proofs
May 8 '19 at 16:35
1
2 3 4 5