you: i wonder if this problem is NP-complete? me: actually a trivial subproblem of it, which seems easy, is NP-complete on its ownpic.twitter.com/miSLFHswsq
You can add location information to your Tweets, such as your city or precise location, from the web and via third-party applications. You always have the option to delete your Tweet location history. Learn more
... is it? isn't it still NP?
No it's O(1) because multiplication isn't associative and there's no reordering that's equivalent. ;-)
floating point multiplication is totally associative if you want it to be
Some of us think not-IEEE floats are a sin. :)
you can associate IEEE floats!
Under what conditions? Clearly (2*x)*0.5 is not same as 2*(x*0.5) for x=DBL_MAX.
oh i never said it'd be bit-exact ;-)
I understood the problem of optimal rearrangement in terms of equivalence...
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.