• DocumentCode
    3361214
  • Title

    Computational Complexity And Phase Transitions

  • Author

    Cheeseman, Peter ; Kanefsky, Bob ; Taylor, William M.

  • Author_Institution
    NASA Ames Research Center
  • fYear
    1992
  • fDate
    2-4 Oct 1992
  • Firstpage
    63
  • Lastpage
    68
  • Keywords
    Artificial intelligence; Computational complexity; Computer science; Costs; NASA; NP-complete problem; Postal services; Problem-solving; Scattering; Search methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Physics and Computation, 1992. PhysComp '92., Workshop on
  • Print_ISBN
    0-8186-3420-0
  • Type

    conf

  • DOI
    10.1109/PHYCMP.1992.615495
  • Filename
    615495