इस वाक्य का एक और जटिल संस्करण उत्पन्न करें प्रत्येक निर्णय समस्या निम्नलिखित तरीके से एक गणना समस्या के लिए कम करने योग्य है.
बेशक, वाक्य का एक अधिक जटिल संस्करण है "प्रत्येक निर्णय समस्या को निम्न प्रकार से एक गणना समस्या में कम किया जा सकता है, क्योंकि हाँ-या-नहीं प्रश्नों का प्रत्येक वर्ग 'क्या पी (एक्स_1,..., एक्स_एन) सच है?'के भविष्यवाणी रूप में कम किया जा सकता है। "