Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
Fargren
on Nov 10, 2012
|
parent
|
context
|
favorite
| on:
Traveling Salesman: the most misunderstood problem
That depends on how you define your representation. It is useful for some problems to represent an interval with it's first bits, e.g. to take 0.101 as representing all numbers in the [0.101, 0.110) interval.
konstruktor
on Nov 10, 2012
[–]
You are correct. What I meant to say was: You cannot represent all the distinct real numbers in a nonempty interval using a finite number of bits.
mikeash
on Nov 10, 2012
|
parent
[–]
Why is that relevant?
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
