প্রশ্ন ট্যাগ «descriptive-complexity»

বর্ণনামূলক জটিলতা কিছু যৌক্তিক প্রথাগততায় সমস্যাটি প্রকাশ করা কতটা কঠিন তার ভিত্তিতে সমস্যাগুলির শ্রেণিবদ্ধ করে।

1
কিছু প্রাকটিক্স সহ এফও-ইউনিফর্ম এসি 0
আমার প্রশ্ন সীমাবদ্ধ মডেল তত্ত্ব / বর্ণনামূলক জটিলতা সম্পর্কে, তাই FO(R)FO(R)FO(R) এর অর্থ হবে "সীমাবদ্ধ বাইনারি শব্দের উপর প্রথম অর্ডার, ব্যবহারের পূর্বাভাস ব্যবহার করে এবং শব্দের মধ্যে 1 এর অবস্থানের ভিত্তিতে একটি অ্যানারি প্রিডিকেট পি সত্য"। আমি জানতে চাই, সেখানে কি কোনও কর্কশীকরণ রয়েছে? FO(&lt;,R)FO(&lt;,R)FO(<,R) আর এর সাথে কোনও প্রিকিকেট …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.