This disambiguation page does not require a rating on Wikipedia's
content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||||||||||||||||||||
|
The study of complex systems is also called complexity theory, which is apparently quite a different subject then the one being discussed here.
Perhaps this article should be Computational Complexity Theory.
I always thought that NP-hard problems need not be decision problems. For instance, finding the shortest roundtrip in a weighted graph is NP-hard; deciding whether a roundtrip shorter than a given number exists is NP-complete. --AxelBoldt
Where should the Complexity article fit on this disambiguation page? - Theboywonder 07:29, 19 October 2005 (UTC)
This disambiguation page does not require a rating on Wikipedia's
content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||||||||||||||||||||
|
The study of complex systems is also called complexity theory, which is apparently quite a different subject then the one being discussed here.
Perhaps this article should be Computational Complexity Theory.
I always thought that NP-hard problems need not be decision problems. For instance, finding the shortest roundtrip in a weighted graph is NP-hard; deciding whether a roundtrip shorter than a given number exists is NP-complete. --AxelBoldt
Where should the Complexity article fit on this disambiguation page? - Theboywonder 07:29, 19 October 2005 (UTC)