প্রশ্ন ট্যাগ «high-dimensional-geometry»

কল্পনা করুন আমরা দুটি আকার পয়েন্ট সেট এক্স , ওয়াই ⊂ আর এন । পরীক্ষার জটিলতা কী (সময়) কেবলমাত্র ঘূর্ণন দ্বারা পৃথক হয়? : সেখানে আবর্তনের ম্যাট্রিক্স রয়েছে হে হে টি = হে টি ও = আমি যেমন এক্স = হে ওয়াই ?mmmX,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^nOOT=OTO=IOOT=OTO=IOO^T=O^TO=IX=OYX=OYX=OY এখানে প্রকৃত মূল্যবোধের প্রতিনিধিত্ব করার একটি …

12 cc.complexity-theory  complexity-classes  graph-isomorphism  computational-geometry  high-dimensional-geometry 

প্রশ্নঃ । মাত্রায়হাইপারপ্লেনেরবিন্যাসে সর্বাধিক ভলিউম বাউন্ডেড সেলটি আবিষ্কার করার জটিলতা কী ?nnnddd আমি মনে করি এটি আমার জানা উচিত ... তবে আমি একটি নির্দিষ্ট রেফারেন্স খুঁজে পাচ্ছি না। এটি কি ? সম্পর্কে কীভাবে : লাইনগুলির বিন্যাসে সবচেয়ে বড় ক্ষেত্রটি সীমাবদ্ধ সেল?Ω(nd)Ω(nd)\Omega(n^d)d=2d=2d{=}2

10 computational-geometry  high-dimensional-geometry  arrangements 

ধরুন আমি পয়েন্ট । এগুলি একটি ভোরোনাই চিত্র চিত্রিত করে। যদি আমি প্রতিটি - একটি লেবেল নির্দেশ করি, এগুলি বাইনারি ফাংশন প্ররোচিত করে । প্রশ্ন: কিছু পয়েন্ট এবং এই পয়েন্টগুলির কিছু লেবেলিং দ্বারা प्रेरित এমন সমস্ত সম্ভাব্য বাইনারি ফাংশনের ভিসি-মাত্রা কী?টkkআরঘRd\mathbb{R}^dটkk±±\pmআরঘRd\mathbb{R}^dটkk

9 cg.comp-geom  machine-learning  lg.learning  convex-geometry  high-dimensional-geometry 

আমি উচ্চ মাত্রিক উত্তল পলিহেডারের গণনা / অনুমানের পরিমাণের জন্য সফ্টওয়্যার খুঁজছি। আরো নির্দিষ্টভাবে, আমি একটি প্রোগ্রাম, যা দিয়ে লাশ সব ব্যবস্থা করতে সক্ষম আগ্রহী মধ্যে ছেদচিহ্ন : বেষ্টিত পরামিতি মোটামুটিভাবে নিম্নরূপ সঙ্গে -dimensional স্থান এবং । দ্রষ্টব্য, মুখের সংখ্যা সম্পর্কে কোনও গ্যারান্টি নেই।nnndddd≤50d≤50d \le 50n≤1000n≤1000n \le 1000 জেফ এরিকসনের …

9 cg.comp-geom  software  convex-geometry  high-dimensional-geometry