Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
noobie
on Aug 7, 2015
|
parent
|
context
|
favorite
| on:
The Easiest Hard Problem (2002)
> The sum of all 90 numbers is < 2^89
Why? (Obviously you wouldn't compute it so what's the "trick"?)
SilasX
on Aug 7, 2015
[–]
The sum of 90 numbers in this context is considered to be easy (esp relative to finding the sum of many possible subsets).
vog
on Aug 7, 2015
|
parent
[–]
That's true. However, it is also easy to estimate that sum rather than calculating it exactly, so I adjusted my proof accordingly.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
Why? (Obviously you wouldn't compute it so what's the "trick"?)