Title :
Computational Complexity And Phase Transitions
Author :
Cheeseman, Peter ; Kanefsky, Bob ; Taylor, William M.
Author_Institution :
NASA Ames Research Center
Keywords :
Artificial intelligence; Computational complexity; Computer science; Costs; NASA; NP-complete problem; Postal services; Problem-solving; Scattering; Search methods;
Conference_Titel :
Physics and Computation, 1992. PhysComp '92., Workshop on
Print_ISBN :
0-8186-3420-0
DOI :
10.1109/PHYCMP.1992.615495