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

মতে Immerman , জটিলতা সঙ্গে যুক্ত বর্গ SQL এর প্রশ্নের ঠিক এর বর্গ নিরাপদ প্রশ্নের মধ্যে SQL এর যেমনটি নিরাপদ প্রশ্নের: (প্রথম-অর্ডার প্রশ্নের প্লাস কাউন্টিং অপারেটর)। (অন্য কথায়, সব এসকিউএল কোয়েরি একটি জটিলতা আছে , এবং সব সমস্যার একটি SQL কোয়েরি হিসাবে প্রকাশ করা যেতে পারে।)কিউ ( এফ ও ( …

20 database-theory  complexity-theory  finite-model-theory  descriptive-complexity 

ধরা যাক আমরা কোনও ভবিষ্যদ্বাণীতে দুটি সম্পর্কের সাথে যোগ দিতে চাই। এটা কি এনিসিতে আছে? আমি বুঝতে পারি যে এটি এনসিতে না থাকার একটি প্রমাণ তার প্রমাণ হিসাবে গণ্য হবে P≠NCP≠NCP\not=NC, সুতরাং আমি উত্তর হিসাবে এটি একটি উন্মুক্ত সমস্যা হিসাবে প্রমাণ গ্রহণ করব। আমি সাধারণ ক্ষেত্রে পাশাপাশি নির্দিষ্ট কেসগুলিতে আগ্রহী …

9 complexity-theory  time-complexity  parallel-computing  database-theory  descriptive-complexity