Computer Science
Profile Activity
Network profile
57
reputation
6

Dingle Berry

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.

0
answers
13
questions
~435
people reached
  • Member for 3 months
  • 67 profile views
  • Last seen Jul 17 at 19:39

Communities (7)

Top network posts

We respect a laser-like focus on one topic.

Top tags (14)

Score 0
Posts 4
Posts % 31
Score 0
Posts 3
Score 0
Posts 3
Score 0
Posts 2
Score 0
Posts 2
Score 0
Posts 2
View all tags →

Top posts (13)

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
1 If anything can be verified efficiently, must it be solvable efficiently on a Non-Deterministic machine? May 22
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
0 Is my reasoning wrong that $PSPACE$ should not equal $EXPTIME$? Jul 3
0 Variant of Subset-sum has an $O(1)$ algorithm if $Goldbach$ is true Jun 21
0 Is the complement of this decision problem in $P$? Jun 21
0 Is this algorithm for Exact Three Cover sub-exponential, because I find $length(s)/3$ combinations for $C$? Jun 6
0 Would this algorithm fail to count solutions $>$ $1$ for Exact-3-cover? May 30
0 Algorithm always provide a $2$_$sum$ with at least ONE prime? In polynomial-time? May 27
0 Is there a polynomial time algorithm for this decision problem? May 24
View all questions and answers →

Badges (6)

Gold

—

Silver

—

Bronze

6

Rarest