reductions पर टैग किए गए जवाब

एक कमी एक समस्या को दूसरी समस्या में बदलना है। एक कमी का उपयोग करने का एक उदाहरण यह दिखाना होगा कि यदि कोई समस्या P अनिर्दिष्ट है। यह एक निर्णय समस्या को कम करने या बदलने के द्वारा प्राप्त किया जाएगा$P$एक असंदिग्ध समस्या में। यदि यह प्राप्त किया जा सकता है तो हमने दिखाया है कि यह समस्या P अनिर्दिष्ट है।