I am a bit rusty on this theory but isn't the N in your case related to the outp... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

Scea91 on March 24, 2023 | parent | context | favorite | on: Introduction to P vs. NP

I am a bit rusty on this theory but isn't the N in your case related to the output size while you would need it to be related to input size instead?

bheadmaster on March 24, 2023 [–]

Depends on the problem, really. I've been out of school for half a decade now so I'm a little rusty too.

I remember that the Traveling Salesman can be constructed as "is the minimum path less than N" in which N represents the solution, not the size.

Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact