इस वाक्य का एक अधिक जटिल संस्करण उत्पन्न करें मैट्रॉइड समता को रैखिक मैट्रॉइड के लिए बहुपद समय में हल किया जा सकता है।
बेशक, वाक्य का एक अधिक जटिल संस्करण है "मैट्रॉइड समानता को रैखिक मैट्रॉइड के लिए बहुपद समय में हल किया जा सकता है, लेकिन कुछ कॉम्पैक्ट रूप से प्रतिनिधित्व किए गए मैट्रॉइड के लिए एनपी-कठिन है, और मैट्रॉइड ओरेकल मॉडल में चरणों की बहुपद संख्या से अधिक की आवश्यकता होती है। "