Partial cyclic order
கணிதத்தில், ஒரு பகுதி சுழற்சி வரிசை என்பது ஒரு முப்பரிமாண உறவாகும், இது ஒரு சுழற்சி வரிசையை ஒரு பகுதி வரிசை ஒரு நேரியல் வரிசையை பொதுமைப்படுத்துவதைப் போலவே பொதுமைப்படுத்துகிறது. வரையறை கொடுக்கப்பட்ட தொகுப்பின் மீது, ஒரு பகுதி சுழற்சி வரிசை என்பது ஒரு முப்பரிமாண உறவாகும், அதாவதுஃ சுழற்சி, அதாவது. இது ஒரு சுழற்சி வரிசைமாற்றத்தின் கீழ் மாறாததுஃ சமச்சீரற்றஃ இடைநிலைஃ மற்றும் கட்டுமானங்கள் நேரடி தொகை நேரடி தயாரிப்பு சக்தி டெடெக்கிண்ட்-மேக்நீல் நிறைவு நீட்டிப்புகள் நேரியல் நீட்டிப்புகள், ஸ்ஸ்பில்ராஜ்ன் விரிவாக்க தேற்றம் நிலையான எடுத்துக்காட்டு பகுதி மற்றும் மொத்த சுழற்சி வரிசைகளுக்கு இடையிலான உறவு பகுதி மற்றும் மொத்த நேரியல் வரிசைகளுக்கு இடையிலான உறவை விட மிகவும் சிக்கலானது. ஆரம்பத்தில், ஒவ்வொரு பகுதி சுழற்சி வரிசையையும் மொத்த சுழற்சி வரிசைக்கு நீட்டிக்க முடியாது. எழுத்துக்களின் முதல் பதின்மூன்று எழுத்துக்களில் பின்வரும் உறவு ஒரு எடுத்துக்காட்டுஃ {ACD, BDE, cef, dfg, ekh, fha, gac, hcb} ≤ {api, cij, bjk, ikl, jlm, kma, ஆய்வகம், mbc}. இந்த உறவு ஒரு பகுதி சுழற்சி வரிசை, ஆனால் அதை ஏபிசி அல்லது சிபிஏ உடன் நீட்டிக்க முடியாது; எந்த முயற்சியும் ஒரு முரண்பாட்டை ஏற்படுத்தும். மேற்கூறியது ஒப்பீட்டளவில் லேசான எடுத்துக்காட்டு. உயர்-வரிசை தடைகளுடன் பகுதி சுழற்சி வரிசைகளையும் ஒருவர் உருவாக்கலாம், எடுத்துக்காட்டாக, எந்த 15 முக்கோணங்களையும் சேர்க்கலாம், ஆனால் 16 வது இல்லை. உண்மையில், சுழற்சி வரிசை NP-முழுமையானது, ஏனெனில் இது 3SAT ஐ தீர்க்கிறது. இது நேரியல் வரிசைகளுக்கான அங்கீகார சிக்கலுக்கு முற்றிலும் மாறுபட்டது, இது நேரியல் நேரத்தில் தீர்க்கப்படலாம். குறிப்புகள் குறிப்புகள் மேலும் வாசிப்பு வரிசை கோட்பாடு வட்டங்கள்