Partial cyclic order
গণিতে, একটি আংশিক চক্রাকার ক্রম হল একটি ত্রয়ী সম্পর্ক যা একটি চক্রাকার ক্রমকে একইভাবে সাধারণীকরণ করে যেমন একটি আংশিক ক্রম একটি রৈখিক ক্রমকে সাধারণীকরণ করে। সংজ্ঞা একটি প্রদত্ত সেটের উপর, একটি আংশিক চক্রীয় ক্রম হল একটি ত্রয়ী সম্পর্ক যা হলঃ চক্রীয়, অর্থাৎ। এটি একটি চক্রীয় বিন্যাসের অধীনে অপরিবর্তনীয়ঃ অসমমিতঃ ক্ষণস্থায়ীঃ এবং নির্মাণ সরাসরি সমষ্টি সরাসরি পণ্য শক্তি ডেডেকাইন্ড-ম্যাকনিল সমাপ্তি এক্সটেনশন রৈখিক এক্সটেনশন, স্জ়পিলরাজন এক্সটেনশন উপপাদ্য আদর্শ উদাহরণ আংশিক এবং মোট চক্রীয় ক্রমের মধ্যে সম্পর্কের তুলনায় আরও জটিল। প্রথমত, প্রতিটি আংশিক চক্রাকার ক্রমকে মোট চক্রাকার ক্রমে প্রসারিত করা যায় না। একটি উদাহরণ হল বর্ণমালার প্রথম তেরোটি অক্ষরের নিম্নলিখিত সম্পর্কঃ {এসিডি, বিডিই, সিইএফ, ডিএফজি, ইগ, ফা, গ্যাক, এইচসিবি} ≤ {আবি, সিজ, বিজেকে, আইসিএল, জেএলএম, কেএমএ, ল্যাব, এমবিসি}। এই সম্পর্কটি একটি আংশিক চক্রাকার ক্রম, তবে এটি এবিসি বা সিবিএর সাথে প্রসারিত করা যায় না; যে কোনও প্রচেষ্টার ফলস্বরূপ একটি দ্বন্দ্ব দেখা দেবে। উপরের উদাহরণটি তুলনামূলকভাবে হালকা ছিল। কেউ উচ্চ-ক্রমের বাধা সহ আংশিক চক্রাকার ক্রমও তৈরি করতে পারে, যেমন, উদাহরণস্বরূপ, যে কোনও 15 টি ট্রিপল যোগ করা যেতে পারে তবে 16 তমটি করতে পারে না। প্রকৃতপক্ষে, চক্রাকার ক্রমটি এনপি-সম্পূর্ণ, কারণ এটি 3এসএটি সমাধান করে। এটি রৈখিক ক্রমের স্বীকৃতি সমস্যার সম্পূর্ণ বিপরীত, যা রৈখিক সময়ে সমাধান করা যেতে পারে। উদ্ধৃতি আরও পড়ার ক্রম তত্ত্ব বৃত্ত