প্রশ্ন ট্যাগ «polytope»

আমি একটি polytope আছে দ্বারা সংজ্ঞায়িত ।PPP{x:Ax≤b,x≥0}{x:Ax≤b,x≥0}\{ x : Ax \leq b, x \geq 0\} প্রশ্ন: একটি প্রান্তবিন্দু দেওয়া এর , সেখানে প্রতিবেশীদের থেকে অবিশেষে নমুনা করার জন্য একটি বহুপদী সময় আলগোরিদিম এর গ্রাফে ? (মাত্রার বহুমাত্রিক, সমীকরণের সংখ্যা এবং এর উপস্থাপনা । আমি ধরে নিতে পারি যে সমীকরণের সংখ্যাটি …

15 reference-request  np-hardness  counting-complexity  linear-programming  polytope 

ভেরিয়েবল এর একটি ভেক্টর x⃗ x→\vec{x}এবং A → x ≤ b দ্বারা নির্দিষ্ট লিনিয়ার সীমাবদ্ধতার একটি সেট বিবেচনা করুন ।Ax⃗ ≤bAx→≤bA\vec{x}\leq b তদতিরিক্ত, দুটি পলিটোপ বিবেচনা করুন P1P2={(f1(x⃗ ),⋯,fm(x⃗ ))∣Ax⃗ ≤b}={(g1(x⃗ ),⋯,gm(x⃗ ))∣Ax⃗ ≤b}P1={(f1(x→),⋯,fm(x→))∣Ax→≤b}P2={(g1(x→),⋯,gm(x→))∣Ax→≤b}\begin{align*} P_1&=\{(f_1(\vec{x}), \cdots, f_m(\vec{x}))\mid A\vec{x}\leq b\}\\ P_2&=\{(g_1(\vec{x}), \cdots, g_m(\vec{x}))\mid A\vec{x}\leq b\} \end{align*} যেখানে 's এবং g এর …

14 cc.complexity-theory  linear-algebra  linear-programming  polytope