क्या करता है जटिलता वर्ग मतलब? मुझे पता है कि ⊕ पी जटिलता वर्ग जो भाषाएँ शामिल है एक है जिसके लिए एक बहुपद समय nondeterministic ट्यूरिंग मशीन है एम ऐसी है कि एक्स ∈ एक iff मशीन के स्वीकार करने राज्यों की संख्या एम इनपुट पर एक्स अजीब है।
लेकिन क्या करता है मतलब? मैं सिर्फ यह वास्तव में क्या करता है का पालन नहीं कर सकते :)
ऐसे जटिलता वर्ग के व्यावहारिक परिणाम क्या हैं और कैसे यह दिखाने के लिए संभव है कि ?