প্রশ্ন ট্যাগ «cg.comp-geom»

গণনা জ্যামিতি হ'ল একটি গণনার দৃষ্টিকোণ থেকে জ্যামিতিক সমস্যা অধ্যয়ন করা। সমস্যার উদাহরণগুলির মধ্যে রয়েছে: জ্যামিতিক অবজেক্টগুলির গণনা যেমন উত্তল হাল, মাত্রা হ্রাস, মেট্রিক স্পেসের সবচেয়ে সংক্ষিপ্ত পথ সমস্যাগুলি বা পয়েন্টগুলির একটি ছোট উপসেট খুঁজে পাওয়া যায় যা পুরো সেটটির কিছু পরিমাপের (যেমন একটি কোরসেট) প্রায় অনুমান করে।

2
সুপার মারিও গ্যালাক্সি সমস্যা
ধরুন মারিও কোনও গ্রহের পৃষ্ঠে হাঁটছেন। যদি তিনি কোনও পূর্বনির্ধারিত দূরত্বের জন্য কোনও নির্দিষ্ট স্থানে, কোনও নির্দিষ্ট দিক থেকে হাঁটা শুরু করেন, তবে তিনি কোথায় থামবেন, তা আমরা কত তাড়াতাড়ি নির্ধারণ করতে পারি? আরো আনুষ্ঠানিকভাবে, অনুমান করা আমরা একটি উত্তল polytope দেওয়া হয় 3-স্থান, একটি আদ্যস্থল গুলি পৃষ্ঠতলে পি , …

1
বহুবর্ষীয় হির্চ অনুমানের জন্য একটি সংযুক্ত সংস্করণ
বিবেচনা করুন এর সাব-সেট নির্বাচন এর গ্রন্থিচ্যুত পরিবারের {1,2 ..., এন}, ।এফ 1 , এফ 2 , … এফ টিটিttএফ1, এফ2, … এফটিF1,F2,…Ft{\cal F}_1,{\cal F_2},\dots {\cal F_t} হটাত যদি (*) প্রতি এবং প্রতিটি , এবং , সেখানে রয়েছে যা ধারণ করে ।R ∈ F i T ∈ F k S …

3
গণ্য জ্যামিতির গবেষকরা বিএসএস / রিয়েল-র‌্যাম মডেলটিকে বেশি পছন্দ করেন সেগুলি কী কী?
পটভূমি প্রকৃত সংখ্যার তুলনায় প্রকৃত সংখ্যার তুলনায় গণনা আরও জটিল, যেহেতু আসল সংখ্যাগুলি অসীম বস্তু এবং সেখানে প্রচুর পরিমাণে আসল সংখ্যা থাকে, সুতরাং আসল সংখ্যাগুলি একটি সীমাবদ্ধ বর্ণমালার উপর সীমাবদ্ধ স্ট্রিং দ্বারা বিশ্বস্ততার সাথে প্রতিনিধিত্ব করা যায় না। সীমাবদ্ধ স্ট্রিংগুলির তুলনায় ধ্রুপদী গুণগততার বিপরীতে যেখানে গণনার বিভিন্ন মডেল যেমন: ল্যাম্বদা …

6
জ্যামিতিক সমস্যাগুলি যেগুলি এনপি-সম্পূর্ণ তবে ট্র্যাকটেবল হতে পারে ?
বিবেচনা করার সময় বেশ কয়েকটি জ্যামিতিক সমস্যাগুলি সহজ , তবে জন্য এনপি-সম্পূর্ণ (আমার প্রিয় সমস্যাগুলির মধ্যে একটি, ইউনিট ডিস্ক কভার সহ) includingR1R1R^1RdRdR^dd≥2d≥2d\geq2 এবং জন্য পলটাইম দ্রবণযোগ্য তবে জন্য এনপি-সম্পূর্ণ রয়েছে এমন কোনও সমস্যা কি কেউ জানেন ? R1R1R^1R2R2R^2Rd,d≥3Rd,d≥3R^d,d\geq3 আরও সাধারণভাবে, আরকি- জন্য এনপি-সম্পূর্ণ তবে , যেখানে , এমন কি ?RkRkR^kRk−1Rk−1R^{k-1}k≥3k≥3k\geq3

3
সীমাবদ্ধ ভিসি-মাত্রায় হিট সেটের প্যারামিটারাইজড জটিলতা
আমি ডি-ডাইমেনশনাল হিটিং সেট সমস্যাটি যা কল করব তার প্যারামিটারাইজড জটিলতায় আগ্রহী: একটি পরিসীমা স্থান দেওয়া (যেমন একটি সেট সিস্টেম / হাইপারগ্রাফ) এস = (এক্স, আর) সর্বাধিক ডি এবং একটিতে ভিসি-ডাইমেনশন রয়েছে ধনাত্মক পূর্ণসংখ্যার কে, এক্স কি আকারের কে এর একটি উপসেট ধারণ করে যা আর এর প্রতিটি পরিসরকে হিট …

17
জ্যামিতি থেকে অন্তর্দৃষ্টি সম্পূর্ণরূপে অ-জ্যামিতিক কিছু সমাধান করার জন্য উদাহরণ যেখানে উদাহরণ
তিনটি স্থানিক মাত্রা নিয়ে একটি মহাবিশ্বে বিকশিত হওয়া সম্পর্কে একটি সুন্দর বিষয় হ'ল আমরা মহাকাশে থাকা বস্তুগুলির সাথে সম্পর্কিত সমস্যা সমাধানের দক্ষতা অর্জন করেছি। উদাহরণস্বরূপ, উদাহরণস্বরূপ, আমরা 3-d-তে একটি বিন্দু হিসাবে সংখ্যার একটি ট্রিপলটি ভাবতে পারি এবং তাই 3-d-তে পয়েন্ট সম্পর্কে গণনা হিসাবে তিনটি সংখ্যার অঙ্ক করা যায়, যা আমাদের …

1
এল 2 এর আইসোমেট্রিক এম্বেডিং 1
জানা যায় একটি প্রদত্ত এর -point উপসেট ℓ ঘ 2 (যে দেওয়া এন পয়েন্ট আর ঘ ইউক্লিডিয় দূরত্ব সহ) তা তাদের মধ্যে isometrically এম্বেড করা সম্ভব ℓ ( এনএনnnℓঘ2ℓ2d\ell_2^dএনnnRdRd{\mathbb R}^d।ℓ(n2)1ℓ1(n2)\ell^{n\choose 2}_1 বহুতল সময়ে আইসোমেট্রিটি গণনাযোগ্য (সম্ভবত, এলোমেলোভাবে) যেহেতু সসীম-নির্ভুলতার সমস্যা রয়েছে তাই সুনির্দিষ্ট প্রশ্নটি একটি সেট দেওয়া এর এন পয়েন্ট …

3
সর্বনিম্ন প্রত্যাশিত l2 আদর্শ সহ উত্তল বডি
উত্স এবং প্রতিসাম্হিক কেন্দ্রীভূত একটি উত্তল দেহ বিবেচনা করুন কেKK(যেমন যদি x ∈ কেx∈Kx\in K তখন - x ∈ কে−x∈K-x\in K )। আমি একটি ভিন্ন উত্তল দেহ এলLL যা কে। এলK⊆LK\subseteq L এবং নীচের পরিমাপটি হ্রাস করা হয়: চ( এল ) = ই ( এক্সটি। X-----√)f(L)=E(xT⋅x)f(L)=\mathbb{E}(\sqrt{x^T \cdot x}), যেখানেএক্সxxএকটি বিন্দু …

1
কোয়ান্টাম কম্পিউটারগুলির সাথে উত্তল পলিহেড্রন থেকে প্রায় নমুনা
কোয়ান্টাম কম্পিউটারগুলি বিতরণের নমুনা দেওয়ার জন্য খুব ভাল যা আমরা ক্লাসিকাল কম্পিউটার ব্যবহার করে কীভাবে নমুনা বজায় রাখতে পারি তা জানিনা। উদাহরণস্বরূপ যদি f একটি বুলিয়ান ফাংশন হয় ( থেকে ) যা বহুবর্ষের মধ্যে গণনা করা যায় তবে কোয়ান্টাম কম্পিউটারের সাথে আমরা দক্ষতার সাথে বর্ণিত বিতরণ অনুযায়ী নমুনা করতে পারি …

5
উত্তল বহুভুজগুলিতে আয়তক্ষেত্রগুলি প্যাকিং তবে আবর্তন ছাড়াই
আমি ওভারল্যাপ ছাড়াই একটি উত্তল (2 মাত্রিক) বহুভুজের (2 মাত্রিক) আয়তক্ষেত্রগুলির অভিন্ন অনুলিপি প্যাকিংয়ের সমস্যায় আগ্রহী। আমার সমস্যায় আপনাকে আয়তক্ষেত্রগুলি ঘোরানোর অনুমতি নেই এবং ধরে নিতে পারেন যে তারা অক্ষগুলির সাথে সমান্তরাল হয়। আপনাকে কেবল একটি আয়তক্ষেত্রের মাত্রাগুলি এবং বহুভুজের শীর্ষাংশ প্রদান করা হয়েছে এবং জিজ্ঞাসা করা হয়েছে যে আয়তক্ষেত্রের …

2
প্রায় সহজ-সরল বহুভুজ দুটি ধরণের সনাক্তকরণ
দু'টি ভিন্ন প্রথাগত ইন্দ্রিয়ের: দুর্বলভাবে সরল বা অ-স্ব-ক্রসিংয়ের যে কোনও একটিতে প্রদত্ত নন-সরল বহুভুজটি প্রায় সহজ কিনা তা সিদ্ধান্ত নেওয়ার জটিলতায় আমি আগ্রহী । যেহেতু এই পদগুলি ব্যাপকভাবে পরিচিত নয়, তাই আমি কিছু সংজ্ঞা দিয়ে শুরু করি। PPPp0,p1,p2,…,pn−1p0,p1,p2,…,pn−1p_0, p_1, p_2, \dots, p_{n-1}pipip_ipipi+1modnpipi+1modnp_i p_{i+1\bmod n} একটি বহুভুজ সরল যদি সমস্ত টি …

1
বহুভুজ প্রতিবন্ধকতাগুলির সাথে প্লেনে সংক্ষিপ্ততম পাথের কম্পিউটিংয়ের জটিলতা
ধরুন আমরা সমতল বিভিন্ন অসংলগ্ন করা সহজ বহুভুজ দেওয়া হয়, এবং দুই পয়েন্ট এবং প্রত্যেক বহুভুজ বাইরে। ইউক্লিডিয়ান সবচেয়ে সংক্ষিপ্ত পথের সমস্যাটি হল ইউক্লিডিয়ান সবচেয়ে সংক্ষিপ্ততম পথটি থেকে পর্যন্ত গণনা করা যা কোনও বহুভুজের অভ্যন্তরকে ছেদ করে না। সংক্ষিপ্ততার জন্য, আসুন আমরা ধরে নিই যে এবং এর স্থানাঙ্কগুলি এবং প্রতিটি …

1
সর্বাধিক বিভেদ সেট: লোভী অ্যালগরিদমের আসল আনুষঙ্গিক উপাদানটি কী?
সর্বাধিক বিচ্ছিন্নতা সেটটি খুঁজে পাওয়ার সমস্যাটি বিবেচনা করুন - প্রদত্ত পরীক্ষার্থীদের একটি সংগ্রহ থেকে অ-ওভারল্যাপিং জ্যামিতিক আকারের সর্বাধিক সেট। এটি একটি এনপি-সম্পূর্ণ সমস্যা, তবে অনেক ক্ষেত্রে নিম্নলিখিত লোভী অ্যালগরিদম একটি ধ্রুবক-ফ্যাক্টর অনুমানের ফলন দেয়: প্রত্যেক প্রার্থী আকৃতি এক্স , তার হিসাব গ্রন্থিচ্যুত ছেদ সংখ্যা = এর গ্রন্থিচ্যুত আকার যে ছেদ …

6
নেটওয়ার্ক / সামাজিক নেটওয়ার্ক বিশ্লেষণ ভিজ্যুয়ালাইজেশন সরঞ্জাম?
আমি পৃষ্ঠা র‌্যাঙ্কটি কল্পনা করতে जंग ( http://jung.sourceforge.net/ ) ব্যবহার করছিলাম এবং এটি 100 নোডের বাইরে স্কেল করা কিছুটা ধীর এবং কঠিন বলে মনে হয়েছিল। আমি ভাবছিলাম যে লোকেরা নেটওয়ার্ক / সামাজিক নেটওয়ার্ক বিশ্লেষণ এবং ভিজ্যুয়ালাইজেশনের জন্য অন্যান্য সরঞ্জামগুলি কী ব্যবহার করে।

2
সর্বনিম্ন বিন্দু পণ্য প্রশ্নের জন্য একটি ডেটা কাঠামো
Rn\mathbb{R}^n⟨⋅,⋅⟩\langle \cdot, \cdot \ranglemmv1,v2,…,vmv_1, v_2, \ldots, v_mx∈Rnx \in \mathbb{R}^nমিনিট আমি ⟨ এক্স , বনাম আমি ⟩ হে ( ঢ মি ) এন = 2 হে ( লগ ইন করুন 2 মি )mini⟨x,vi⟩\min_i \langle x, v_i \rangleO(nm)O(nm)n=2n = 2O(log2m)O(\log^2 m) কেবলমাত্র আমি যে জিনিসটি সামনে আসতে পারছি তা হল নীচে। জনসন-লিন্ডেনস্ট্রাস …

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.