সমান্তরাল পুনরাবৃত্তি উপপাদ্যের একটি অবিচ্ছিন্ন সংস্করণ আছে কি?
রাজের প্যারালাল প্রিটিশন উপপাদ্যটি পিসিপি, ইনঅপ্রোক্সিমেশন ইত্যাদি ক্ষেত্রে একটি গুরুত্বপূর্ণ ফলাফল The G=(S,T,A,B,π,V)G=(S,T,A,B,π,V)G=(\mathcal{S},\mathcal{T},\mathcal{A},\mathcal{B},\pi, V)S,T,A,BS,T,A,B\mathcal{S},\mathcal{T},\mathcal{A},\mathcal{B}ππ\piS×TS×T\mathcal{S}\times\mathcal{T}V:S×T×A×B→{0,1}V:S×T×A×B→{0,1}V:\mathcal{S}\times\mathcal{T}\times\mathcal{A}\times\mathcal{B}\rightarrow\{0,1\}v(G)=maxhA∈HA,hB∈HB∑s,tπ(s,t)V(s,t,hA(s),hB(t))v(G)=maxhA∈HA,hB∈HB∑s,tπ(s,t)V(s,t,hA(s),hB(t))v(G)=\max_{h_A\in\mathcal{H}_A,h_B\in\mathcal{H}_B}\sum_{s,t}\pi(s,t)V(s,t,h_A(s),h_B(t))nnn ধা খেলা Gn=(Sn,Tn,An,Bn,πn,Vn)Gn=(Sn,Tn,An,Bn,πn,Vn)G^n=(\mathcal{S}^n,\mathcal{T}^n,\mathcal{A}^n,\mathcal{B}^n,\pi^n, V^n) । উপপাদ্যটি বলে যদি v(G)≤1−ϵ,v(G)≤1−ϵ,v(G)\leq 1-\epsilon, তবে v(Gn)≤(1−ϵc)Ω(nlogmax{|A|,|B|})v(Gn)≤(1−ϵc)Ω(nlogmax{|A|,|B|})v(G^n)\leq (1-\epsilon^c)^{\Omega(\frac{n}{\log\max\{|A|,|B|\}})} । অবিচ্ছিন্ন স্থানে সেটগুলি অসীম হলে আমার জিজ্ঞাসাটি ঘটে। যদি S,T,A,BS,T,A,B\mathcal{S},\mathcal{T},\mathcal{A},\mathcal{B} a কোনও স্থানের উপগৃহ হয় তবে বলুন RnRnR^n , বা আরও বিমূর্ত …