polytope पर टैग किए गए जवाब

मैं एक polytope है PPP द्वारा परिभाषित {x:Ax≤b,x≥0}{x:Ax≤b,x≥0}\{ x : Ax \leq b, x \geq 0\} । प्रश्न: एक शीर्ष देखते हुए vvv के PPP , वहाँ के पड़ोसियों से समान रूप से नमूने के एक बहुपद समय एल्गोरिथ्म है vvv के ग्राफ में PPP ? (आयाम में बहुपद, समीकरणों …

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

चर वेक्टर पर विचार करें , और द्वारा निर्दिष्ट रैखिक बाधाओं का एक सेट । ए → एक्स ≤खएक्स⃗ x→\vec{x}एक एक्स⃗ ≤ बीAx→≤bA\vec{x}\leq b इसके अलावा, दो बहुवचन पर विचार करें पी1पी2= { ( एफ1( x)⃗ ) , ⋯ , चम( x)⃗ ) ) | एक एक्स⃗ ≤ बी }= …

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