Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
zmonx
on Aug 14, 2017
|
parent
|
context
|
favorite
| on:
A Solution of the P versus NP Problem?
You can without loss of generality assume that the weights are integers (if they are rational, you can multiply all weights so that they become integral).
Hence, you can use bisection to compute the actual optimum, not involving epsilon at all.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
Hence, you can use bisection to compute the actual optimum, not involving epsilon at all.