# পি-কমপ্লিট সমস্যাগুলির মধ্যে পর্যায় স্থানান্তর সম্পর্কে কী জানা যায়? বিশেষত, # ডিএনএফ-কে-স্যাট এবং # সিএনএফ-কে-স্যাট-এর জন্য কি আলাদা ধাপের স্থানান্তর রয়েছে?
আপডেট:
যেমনটি আমরা জানি, র্যান্ডম কে-স্যাট-এ একটি পর্যায়ের রূপান্তর রয়েছে যেখানে সমস্যা সমাধান করা সহজ থেকে শক্ত হয়ে আবার সহজেই ফিরে যায়। আমি জানতে চাই # পি-কমপ্লিট সমস্যাগুলির জন্যও যদি এমন কোনও ঘটনা ঘটে থাকে। আরও গুরুত্বপূর্ণ বিষয়, যদি কোনও পর্যায় স্থানান্তরের উপস্থিতি থাকে, তবে এটি # সিএনএফ-কে-স্যাট এবং # ডিএনএফ-কে-স্যাট একই?
আমি ভাবছি যে # সিএনএফ-কে-স্যাট-এর জন্য এক ধরণের ধাপের স্থানান্তর রয়েছে। অন্যদিকে, আমি মনে করি না যে # ডিএনএফ-কে-এসএটি-র জন্য পর্বের স্থানান্তর রয়েছে এবং আমরা আরও ক্লজ যুক্ত করার সাথে সমস্যা আরও শক্ত হয়ে যায় ....