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
~472
people reached
  • Member for 8 months
  • 69 profile views
  • Last seen Jul 17 '20 at 19:39

Communities (7)

Top network posts

We respect a laser-like focus on one topic.

Top tags (0)

This user has not participated in any 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 '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 →

Badges (6)

Gold

—

Silver

—

Bronze

6

Rarest