I want the algorithm to be in polynomial time and the correct answer rate is 0.5 or more. (True / false judgment is polynomial time)
All the methods I think of take exponential time(2^n).
Can anyone help me?
New contributor
is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our .
-
How do you know it's even possible? The success rate will probably depend on the particular problem you're trying to solve. – Olivier Jul 21 at 16:40
-
Anyway, cs.stackexchange.com is certainly a better place to ask this. – Olivier Jul 21 at 16:41
-
1With a spec that loose, you can literally just flip a coin. – David Eisenstat 2 days ago
-
Crossposted cs.stackexchange.com/q/142538/472 – Juho 2 days ago
Add a comment
|
Know someone who can answer? Share a link to this question via email, Twitter, or Facebook.
Browse other questions tagged algorithm montecarlo sat or ask your own question.
Looking for a job?
Hot Network Questions
- In what ways do authors of an anonymous paper reveal themselves unintentionally?
- What's the origin of terminating strings by setting the high bit of the last character?
- Geometric interpretations of the exponential of entropy
- Would blue-collar jobs still be done by people in a scifi setting?
- What's a better way to enable a feature – checkbox or dropdown?
