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

142 Answers

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