Computer Science
Dingle Berry
  • Member for 1 year, 4 months
Profile Activity
Stats
57
reputation
496
reached
0
answers
12
questions
About

From the Lagoon Nebula, you humans would not believe me anyway. Even if I solve all your math problems. You still won't believe it.

Wow, very close-minded species and a pessimistic species.

Communities (7)

Top network posts

We respect a laser-like focus on one topic.

This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
6
bronze badges

Top tags (14)

Score 0
Posts 4
Posts % 33
Score 0
Posts 3
Score 0
Posts 3
Score 0
Posts 2
Score 0
Posts 2
Score 0
Posts 1
View all tags →

Top posts (12)

All Questions Answers
Votes Newest
1 Do any single-cell organisms exist that approximate NP-hard problems within a factor better than $1/2$ $log$2? Jun 28 '20
1 If anything can be verified efficiently, must it be solvable efficiently on a Non-Deterministic machine? May 22 '20
1 Must a decision problem in $NP$ have a complement in $Co-NP$, if I can verify the solutions to in polynomial-time? May 17 '20
0 Is my reasoning wrong that $PSPACE$ should not equal $EXPTIME$? Jul 3 '20
0 Variant of Subset-sum has an $O(1)$ algorithm if $Goldbach$ is true Jun 21 '20
0 Is the complement of this decision problem in $P$? Jun 21 '20
0 Is this algorithm for Exact Three Cover sub-exponential, because I find $length(s)/3$ combinations for $C$? Jun 6 '20
0 Would this algorithm fail to count solutions $>$ $1$ for Exact-3-cover? May 30 '20
0 Algorithm always provide a $2$_$sum$ with at least ONE prime? In polynomial-time? May 27 '20
0 Is there a polynomial time algorithm for this decision problem? May 24 '20
View all questions and answers →

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.