Consider Three Decision Problems P₁, P₂ and P₃

question 23

Multiple Choice

Consider three decision problems P₁, P₂ and P₃. It is known that P₁ is decidable and P₂ is undecidable. Which one of the following is TRUE?

• A)P3 is decidable if P₁ is reducible to P₃
• B)P3 is undecidable if P₃ is reducible to P₂
• C)P3 is undecidable if P₂ is reducible to P₃
• D)P3 is decidable if P₃ is reducible to P₂'s complement

---

Definitions:

Respiratory Status

An evaluation of the efficiency and effectiveness of breathing, including aspects such as rate, depth, and patterns of breath.

Raynaud's Disease

A condition characterized by the narrowing of small blood vessels in the extremities, leading to reduced blood flow, coldness, and color changes.

Sympathectomy

A surgical procedure that involves cutting or destroying sympathetic nerve pathways, often to treat excessive sweating or chronic pain.

Morphine

A powerful opioid pain medication derived from opium, used to relieve severe pain.