আমি বর্তমানে টিসিএসে হায়ারার্কি উপপাদ্যগুলিতে একটি সমীক্ষা লিখছি। সম্পর্কিত কাগজপত্রগুলি অনুসন্ধান করে আমি লক্ষ্য করেছি যে শ্রেণিবদ্ধতা কেবলমাত্র টিসিএস এবং গণিতে নয়, বহুবিজ্ঞানে, ধর্মতত্ত্ব এবং সমাজবিজ্ঞান থেকে শুরু করে জীববিজ্ঞান এবং রসায়ন পর্যন্ত একটি ফান্ডামেন্ডাল ধারণা। তথ্যের পরিমাণ বিস্তৃত যে দেখে আমি আশা করি যে আমি এই সম্প্রদায়টির কাছ থেকে কিছু সহায়তা চাইতে পারি। অবশ্যই, আমি চাই না আপনি আমার জন্য একটি গ্রন্থপঞ্জি অনুসন্ধান করুন, বরং আমি দুটি ধরণের তথ্য চাইছি:
হায়ারারচিজ এবং হায়ারার্কি উপপাদ্যগুলি যা আপনার কাজের ফলাফল বা আপনার সহকর্মীদের বা অন্য লোকদের সাথে পরিচিত যাদের সাথে আপনি পরিচিত এবং আপনি মনে করেন যে এটি খুব পরিচিত নয়। এটি উদাহরণস্বরূপ কোনও অস্পষ্ট গণনার মডেলটির জন্য একটি শ্রেণিবিন্যাসের উপপাদ্য হতে পারে যা আপনি আগ্রহী বা নির্দিষ্ট শ্রেণীর শ্রেণিবিন্যাস, যেমন গেম তত্ত্বের সাথে সম্পর্কিত।
এই ধরণের জরিপে অন্তর্ভুক্ত করা একেবারে প্রয়োজনীয় বলে মনে করে হায়ারারচি এবং হায়ারার্কি উপপাদ্য। এটি সম্ভবত আমার কাছে ইতিমধ্যে জানা ছিল তবে আপনি কী পদক্রমগুলি আরও গুরুত্বপূর্ণ এবং কেন বিবেচনা করছেন তা কার্যকর হবে। এটি এমন ধরণের হতে পারে "আমি অত্যন্ত গুরুত্বপূর্ণ বলে মনে করি কারণ এটি ছাড়া আমরা এই ধরণের গবেষণা করতে সক্ষম হব না" বা "যদিও এতটা সুপরিচিত নয়, যুক্তি ভিত্তিক টিসিএসে আমরা ক্রমাগত এই শ্রেণিবিন্যাসকে ব্যবহার করি এবং আমি এটিকে একটি গুরুত্বপূর্ণ সরঞ্জাম মনে করুন। । এবং হ্যাঁ আমি বিশ্বাস করি যে যুক্তিযুক্ত ব্যক্তিদের উল্লেখ করার জন্য প্রচুর স্তরবিন্যাস রয়েছে, তবে মনে রাখবেন যে আমরা সমস্যাগুলির স্তরক্রম সম্পর্কে কথা বলছি।
আমি এখানে একটি আপডেট তালিকা রাখব:
- হায়ারার্কি
- হায়ারার্কি
- হায়ারার্কি
- পাটিগণিত (ক্লিন নামেও পরিচিত) হায়ারার্কি
- হাইপারারিথমেটিক্যাল হায়ারার্কি
- অ্যানালিটিক্যাল হায়ারার্কি
- চমস্কি হায়ারার্কি
- গ্রজেগোর্সাইক শ্রেণিবিন্যাস এবং সম্পর্কিত: ওয়াইনার হায়ারার্কি (দ্রুত বর্ধমান), হার্ডি হায়ারার্কি
(ধীর-বর্ধমান) এবং ভ্যাবলেন শ্রেণিবিন্যাস - রিচির শ্রেণিবিন্যাস
- অ্যাক্টসের শ্রেণিবিন্যাস ( অ্যাক্টস in৩ এ সংজ্ঞায়িত )
লুপ হায়ারার্কি ( এমআর 67 এ সংজ্ঞায়িত )
( , ) হায়ারার্কি
- Sipser83 এ সংজ্ঞায়িত হিসাবে গভীরতা স্তরক্রম
- বহুপদী হাইয়ারার্কি ( ) এবং কম পরিশ্রুত মেয়ের-স্টকমিয়ারের স্তরক্রম (কোয়ান্টিফায়ারগুলির মধ্যে কোনও স্থিরতা নেই)
- এক্সফেনশনাল হায়ারার্কি ( )
ইন্টারমিডিয়েট হায়ারার্কি (ল্যাডনার উপপাদ্য)
তীব্র শক্তিশালী (আর্থার-মের্লিন)
- (nondeterministic নির্দিষ্ট-প্যারামিটার) অনুক্রমের এবং সম্পর্কিত পর্যায়ক্রমে ডব্লিউ অনুক্রমের ( একটি ওয়াট -hierarchy) এবং ডব্লিউ * -hierarchy (ওয়াট সঙ্গে প্যারামিটার নির্ভর গভীরতা)
- হায়ারার্কি গণনা করা হচ্ছে
- ফুরিয়ার হায়ারার্কি
- বুলিয়ান হায়ারার্কি ( উপরে ), কোয়েরি হায়ারার্কির সমান ( এন পি এর ওপরে )
- সম্পত্তি পরীক্ষার জন্য হায়ারারচিগুলি, যেমনটি গোল্ড্রিচ কেএনআর 09 তে দেখা যায়
- তারা-মুক্ত নিয়মিত ভাষার ডট-গভীরতার শ্রেণিবিন্যাস
- : বহুবর্ষীয় আকারের ব্রাঞ্চিং প্রোগ্রামগুলির মাধ্যমে দ্রবণযোগ্য ক্লাসগুলি, অতিরিক্ত শর্তে যে ইনপুটটির প্রতিটি বিট বেশিরভাগ ডি সময়ে পরীক্ষা করা হয়, ডি এর বিভিন্ন মানের জন্য একটি শ্রেণিবিন্যাস গঠন করে
- সার্কিট জটিলতার জন্য সময়ক্রমক্রম
- যোগাযোগ জটিলতায় বহুপদী শ্রেণিবিন্যাস
দ্রষ্টব্য: আপনি যদি একচেটিয়াভাবে উল্লেখ করতে না চান তবে দয়া করে তাই বলুন। থাম্বের নিয়ম হিসাবে, আমি সম্প্রদায় এবং সেই নির্দিষ্ট ব্যক্তির উভয়কেই উল্লেখ করব যা নতুন তথ্যকে আলোকপাত করে।