পলিহেড্রনের লভনার-জন উপবৃত্তাকার গণনা করা হচ্ছে


14

উত্তল সেট এর লভনার-জন উপবৃত্তাকার এটি ন্যূনতম-ভলিউম এলিপসয়েড (এমভিই) যা এটি আবদ্ধ করে enc ইলিপসয়েডটি খাচিয়ানের পদ্ধতিটি ব্যবহার করে গণনা করা যেতে পারে, এবং সি (বিন্দু বিন্দু) এর বিন্দুগুলির একটি সেট থাকলে অনেকগুলি অনুমানের উপলব্ধ রয়েছে ।সিসি

একটি চৌম্বক পলিহাইড্রেনের এমভিই-তে কী দ্রুত (অর্থাত্-এলিপসয়েড-পদ্ধতি ভিত্তিক) সংলগ্নতাগুলি কেবলমাত্র অর্ধপঞ্চের শর্তে উপস্থাপিত হয় যার ছেদগুলি এটি সংজ্ঞায়িত করে? বিশেষ করে, আমি যে মাত্রা সময় বহুপদী চালান এবং বিপরীত ত্রুটি পদ্ধতি আগ্রহী হতে চাই 1/ε


2
আমরা কীভাবে এই শাসন ব্যবস্থায় পলিহেড্রনের ব্যাসার্ধের গণনা / আনুমানিকভাবে জানব? কারণ
এগুলি

উত্তর:


8

বয়ডের মতে এটি এনপি-হার্ড: http://youtu.be/mNzu42FrlHo?t=41m3s


মজাদার. এবং তিনি আরও পরামর্শ দিয়েছিলেন যে সর্বাধিক ভলিউম খোদাই করা এলিপসয়েডের জন্য বিপরীতটি সত্য (এইচ-রেপের পক্ষে সহজ, তবে ভি-রেপ-এর পক্ষে শক্ত)। আমি এখনও আশা করছি কিছু ভাল অনুমান আছে, তাই আমি উত্তর গ্রহণ করা বন্ধ রাখব, তবে আমি দু'একদিনে আবার ঘুরে দেখব।
সুরেশ ভেঙ্কট
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.