मैं वास्तव में निम्नलिखित साबित करने में आपकी मदद करना चाहूंगा।
अगर तो पी = एन पी ।
यहाँ, सभी भाषाओं का वर्ग है, जो n ( ओ 100 ) के बहुपद समय में nondeterministic Turing machine द्वारा तय किया जा सकता है और D T i m e ( n 1000 ) सभी भाषाओं का वर्ग है जिसका निर्धारण O ( n 1000 ) के बहुपद समय में एक नियतात्मक ट्यूरिंग मशीन द्वारा किया जा सकता है ।
कोई मदद / सुझाव?