descriptive-complexity पर टैग किए गए जवाब

वर्णनात्मक जटिलता समस्याओं को इस आधार पर वर्गीकृत करती है कि समस्या को किसी तार्किक औपचारिकता में व्यक्त करना कितना कठिन है।

1
एफओ-वर्दी AC0 कुछ विधेय के साथ
मेरा प्रश्न परिमित मॉडल सिद्धांत / वर्णनात्मक जटिलता के बारे में है, इसलिए का अर्थ होगा "परिमित द्विआधारी शब्दों पर पहला आदेश, रुपये का उपयोग करता है और एक शब्द में 1 की स्थिति पर एक सटीक विधेय पी सच है"।FO(R)FO(R)FO(R) मैं जानना चाहूंगा कि, क्या कुछ गणित के लिए, …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.