Medical diagnosis and treatment is NP-complete.
Jeffrey E. ArleKristen W. CarlsonPublished in: J. Exp. Theor. Artif. Intell. (2021)
Keyphrases
- medical diagnosis
- np complete
- np hard
- medical images
- liver disease
- diagnostic reasoning
- randomly generated
- medical diagnostic
- medical image processing
- satisfiability problem
- expert systems
- medical decision making
- constraint satisfaction problems
- pspace complete
- medical knowledge
- conjunctive queries
- bounded treewidth
- data complexity
- computational complexity
- phase transition
- medical information
- medical treatment
- polynomial time complexity
- computer aided diagnosis
- medical imaging
- computer tomography
- statistical analysis
- conp complete