In the usual model of how these problems are defined, problem inputs must be rep... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		atq2119 on Oct 6, 2024 \| parent \| context \| favorite \| on: What P vs. NP is about In the usual model of how these problems are defined, problem inputs must be represented in binary, so the edge lengths are discrete by definition. What problem formulation do you have in mind?

oefrha on Oct 6, 2024 [–]

No, you can easily get non-discrete lengths with simple metrics like the Euclidean metric on an integer grid.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact