Timeline for Good examples of "two is easy, three is hard" in computational sciences
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 8, 2021 at 17:13 | comment | added | Ose | I'd say neither of these examples fits the spirit of the quote. The quote is about problems where the 3 case has no known/tractable general solutions, or where it can be proven that it has no general solution. Cubic polynomials aren't as nice for people to solve as quadratics, but you could say the same about quadratic vs linear polynomials. The quote for polynomials should really be "4 is easy (though tedious for humans), 5 is hard". | |
| May 17, 2019 at 23:24 | comment | added | Bill K | Your first example doesn't fit the spirit of the quote. The idea is that as it gets higher past two it's more difficult, however with folding a paper, 4ths is just about as easy as half. The quote here would be "Even is easier than odd" I think the second one is good though--and 'grats on trying to hyper-simplify it with the paper! | |
| May 17, 2019 at 19:05 | review | First posts | |||
| May 18, 2019 at 9:28 | |||||
| May 17, 2019 at 19:00 | history | answered | Arcanist Lupus | CC BY-SA 4.0 |