कम्प्यूटेशनल समस्याओं के बारे में सोचा जाए तो, एक समस्या की अवस्था एक अक्षर पर एक स्ट्रिंग है। आमतौर पर, अक्षर को बाइनरी अक्षर (यानी, सेट {0,1}) के रूप में लिया जाता है, और इस प्रकार स्ट्रिंग बिटस्ट्रिंग्स होते हैं। वास्तविक दुनिया के कंप्यूटर की तरह, बिटस्ट्रिंग्स के अलावा गणितीय ऑब्जेक्ट को उपयुक्त रूप से एन्कोड किया जाना चाहिए। उदाहरण के लिए, पूर्णांक को बाइनरी नोटेशन में दर्शाया जा सकता है, और ग्राफ को सीधे उनके नज़दीक के मैट्रिक्स के माध्यम से या बाइनरी में उनके नज़दीक के सूचियों को एन्कोड करके सीधे एन्कोड किया जा सकता है।
नज़दीक के मैट्रिक्स
कम्प्यूटेशनल समस्याओं के बारे में सोचा जाए तो, एक समस्या की अवस्था एक अक्षर पर एक स्ट्रिंग है। आमतौर पर, अक्षर को बाइनरी अक्षर (यानी, सेट {0,1}) के रूप में लिया जाता है, और इस प्रकार स्ट्रिंग बिटस्ट्रिंग्स होते हैं। वास्तविक दुनिया के कंप्यूटर की तरह, बिटस्ट्रिंग्स के अलावा गणितीय ऑब्जेक्ट को उपयुक्त रूप से एन्कोड किया जाना चाहिए। उदाहरण के लिए, पूर्णांक को बाइनरी नोटेशन में दर्शाया जा सकता है, और ग्राफ को सीधे उनके नज़दीक के मैट्रिक्स के माध्यम से या बाइनरी में उनके नज़दीक के सूचियों को एन्कोड करके सीधे एन्कोड किया जा सकता है।