আপনি যে কাগজটি উদ্ধৃত করেছেন এরস্কে-রাভাস, টোরোকজকাইখুব ক্রসকাটিং; এটি এনপি সম্পূর্ণ সমস্যা / জটিলতা / কঠোরতা গবেষণার বিভিন্ন লাইনে স্পর্শ করে / তার সাথে ফিট করে। পরিসংখ্যান পদার্থবিজ্ঞান এবং স্পিন চশমাগুলির সংযোগটি মূলত ১৯৯০ এর দশকের মাঝামাঝি সময়ে "ফেজ ট্রানজিশন" এর মাধ্যমে উদ্ঘাটিত হয়েছিল এবং এর ফলে একটি বৃহত পরিশ্রমের কাজ শুরু হয়েছে, ৫p পি জরিপের জন্য গোগিওসো [১] দেখুন see পর্যায়ের ক্রান্তিকরণ [2] এর "সীমাবদ্ধতা ছুরি প্রান্ত" হিসাবে পরিচিত যা এর সাথে মিলে যায়। ঠিক একই রূপান্তর বিন্দু গণ্য জটিলতা বা কঠোরতার খুব তাত্ত্বিক বিশ্লেষণে পরিণত হয় যেমন [3] যা এরদোসের দ্বারা চক্র সমস্যার পরিবর্তন স্থানান্তর আচরণের প্রাথমিক গবেষণার সাথেও সম্পর্কিত। [৪] মোশে ওয়ার্ডির পর্যায় স্থানান্তর এবং গণ্য জটিলতার বিষয়ে একটি সমীক্ষা / ভিডিও বক্তৃতা। [৫] []] হ'ল মুর, ওয়ালশের সম্পূর্ণ এনপি সম্পূর্ণ সমস্যার মধ্যবর্তী পর্যায়ে রূপান্তর আচরণের ওভারভিউ।
তারপরে সেখানে ছড়িয়ে ছিটিয়ে আছে তবে বিভিন্ন প্রসঙ্গে গণ্য জটিলতা এবং কঠোরতার সাথে গতিশীল সিস্টেমগুলির বিবিধ সংযোগের অধ্যয়ন বাড়ছে। [7] এ সম্ভবত একটি ঘনঘন "ওভারল্যাপ" এর অন্তর্নিহিত কারণগুলির কয়েকটি ব্যাখ্যা করে একটি সাধারণ সংযোগ পাওয়া যায়। রেফস [8] [9] [10] [১১] বিবিধ তবে এনপি সম্পূর্ণ সমস্যা এবং বিভিন্ন গতিশীল সিস্টেমের মধ্যে একটি পুনর্বিবেচিত থিম / ক্রসকাটিং উপস্থিতি প্রদর্শন করে। এই কাগজপত্রগুলিতে পৃথক এবং অবিচ্ছিন্ন সিস্টেমের মধ্যে একটি সংকর লিঙ্কের কিছু ধারণা / উদাহরণ রয়েছে।
এনপি সম্পূর্ণ সিস্টেমে বিশৃঙ্খল আচরণ [11] এ বিশ্লেষণ করা হয়েছে।
কোয়ান্টাম অ্যালগরিদমের ক্ষেত্রে এর্কি-রাভাস / টোরোকজকাইয়ের সাথে কিছুটা একই রকম রেফারেন্স দেখা গেছে যে গতিশীল ব্যবস্থাটি পি-টাইমে "আপাতদৃষ্টিতে" চালিত হতে দেখা গেছে [१२]
এই কাগজে আমরা কোয়ান্টাম অ্যালগরিদমের একটি নতুন পদ্ধতির অধ্যয়ন করি যা বিশৃঙ্খল গতিশীল ব্যবস্থার সাথে সাধারণ কোয়ান্টাম অ্যালগরিদমের সংমিশ্রণ। আমরা সন্তোষজনকতা সমস্যাটিকে এনপি-সম্পূর্ণ সমস্যার উদাহরণ হিসাবে বিবেচনা করি এবং যুক্তি দিয়ে থাকি যে, নীতিগতভাবে, আমাদের নতুন কোয়ান্টাম অ্যালগরিদম ব্যবহার করে বহুবর্ষীয় সময়ে সমস্যাটি সমাধান করা যেতে পারে।
[1] গণনা জটিল / গোগিওসোতে পরিসংখ্যান পদার্থবিজ্ঞানের দিকগুলি
[2] সীমাবদ্ধতার ছুরি প্রান্ত / টবি ওয়ালশ
[3] র্যান্ডম গ্রাফ / রসম্যানের কে-ক্লকের মনোটোন জটিলতা
[৪] পর্যায়ক্রমে রূপান্তর এবং গণনার জটিলতা / মোশে বর্দি
[৫] এনপি-সম্পূর্ণ সমস্যাগুলিতে পর্বের স্থানান্তর: সম্ভাবনা, সংমিশ্রণ এবং কম্পিউটার বিজ্ঞানের জন্য চ্যালেঞ্জ / মুর
[]] পর্যায়ক্রমে রূপান্তর আচরণ / ওয়ালশ
[]] গতিশীল সমীকরণ নির্ধারণ করা শক্ত / কিউবিট, আইজার্ট, ওল্ফ
[8] স্থির অবস্থা সিস্টেমের সমস্যা দ্বারা NP-হার্ড এমনকি একঘেয়েমি দ্বিঘাত বুলিয়ান গতিশীলতার নিয়ম জন্য / জাস্ট
[9] সিক্যুয়াল ডায়নামিকাল সিস্টেমগুলি / ব্যারেট, হান্ট তৃতীয়, মারাঠা, রবি, রোজেনক্র্যান্টজ, স্টার্নসের পূর্বসূরী এবং প্রমুটেশন অস্তিত্বের সমস্যা । ( গ্রাফিকাল ডায়নামিকাল সিস্টেমগুলির জন্য বিশ্লেষণ সমস্যাগুলিও রয়েছে: গ্রাফের পূর্বাভাসের মাধ্যমে একীভূত পদ্ধতি )
[10] ওয়েট গ্রাফ ম্যাচিং / জাভালানোস, পাপ্পাসের একটি ডায়নামিকাল সিস্টেমের পদ্ধতি
[১১] কিছু এনপি-সম্পূর্ণ সমস্যা / পার্লের বিশৃঙ্খল আচরণ সম্পর্কে
[12] এনপি-সম্পূর্ণ সমস্যা অধ্যয়ন করার জন্য নতুন কোয়ান্টাম অ্যালগরিদম / ওহিয়া, ভোলোভিচ