Approximating cost-based abduction is NP-hard (Q814635)

From MaRDI portal





scientific article; zbMATH DE number 5003982
Language Label Description Also known as
default for all languages
No label defined
    English
    Approximating cost-based abduction is NP-hard
    scientific article; zbMATH DE number 5003982

      Statements

      Approximating cost-based abduction is NP-hard (English)
      0 references
      0 references
      7 February 2006
      0 references
      Explanation
      0 references
      Complexity
      0 references
      Uncertainty
      0 references
      Belief revision
      0 references
      Diagnosis
      0 references

      Identifiers