Timeline for NP-hard or not: partition with irrational input or parameter
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 26, 2020 at 15:15 | vote | accept | GPI | ||
| Feb 26, 2020 at 15:15 | |||||
| Feb 26, 2020 at 3:55 | comment | added | User Not Found | So assuming all the numbers you mentioned are rational, even then the problem remains NP-Complete | |
| Feb 26, 2020 at 3:54 | comment | added | User Not Found | Ah, he is mentioning the fact that you can't store irrational numbers in a machine properly. Since all the numbers that you store in a computer will comprise of bits and will evaluate to a rational number.... wich will turn out to be an approximation of the irrational number you had in mind. | |
| Feb 26, 2020 at 3:47 | comment | added | User Not Found | Even though the last one was correct, I edited it and gave a better proof. | |
| Feb 26, 2020 at 3:46 | history | edited | User Not Found | CC BY-SA 4.0 |
deleted 55 characters in body
|
| Feb 26, 2020 at 3:39 | history | answered | User Not Found | CC BY-SA 4.0 |