Lesson 2 Philosophy Section Error
Posted: Thu Oct 23, 2008 8:49 am
In reading the Philosophy section of Lesson 2,
I came across a terminology error. Someone else may have already pointed it out, though it would depened how many of your customers have a background in theoretical computer science.
You use the term "NP-incomplete" to mean a problem for which a solution exists but an infinite number of computations might be required to reach it.
This isn't correct. I believe you wanted to use the term "NP-complete" not "NP-incomplete", but even that doesn't quite match the definition you want.
If nobody has previously pointed this out let me know I can send you a detailed explanation.
DW
I came across a terminology error. Someone else may have already pointed it out, though it would depened how many of your customers have a background in theoretical computer science.
You use the term "NP-incomplete" to mean a problem for which a solution exists but an infinite number of computations might be required to reach it.
This isn't correct. I believe you wanted to use the term "NP-complete" not "NP-incomplete", but even that doesn't quite match the definition you want.
If nobody has previously pointed this out let me know I can send you a detailed explanation.
DW