প্রশ্ন ট্যাগ «ds.algorithms»

কোনও গ্রাফে একটি স্বতন্ত্র সেট হ'ল একটি ভার্টেক্স সাবসেট যা প্ররোচিত সাবগ্রাফ হিসাবে কোনও প্রান্তকে ধারণ করে না। গ্রাফের বৃহত্তম বৃহত্তম সেটগুলি আবিষ্কার করার সমস্যাটি একটি মৌলিক অ্যালগরিদমিক প্রশ্ন এবং এটির মধ্যে একটি শক্ত। আসুন কোনও গ্রাফের বৃহত্তম এইচ-মুক্ত সেট (আকারের) সন্ধানের আরও সাধারণ প্রশ্নটি বিবেচনা করুন, যেখানে এইচ-মুক্তের অর্থ …

11 ds.algorithms  reference-request  graph-theory  np-hardness  co.combinatorics 

জনসন-Lindenstrauss থিম মোটামুটিভাবে বলছেন কোন সংগ্রহে যে এর এন পয়েন্ট আর ঘ , অস্তিত্ব আছে একটি মানচিত্র চ : আর ঘ → আর ট যেখানে ট = হে ( লগ ঢ / ε 2 ) যেমন যে সব জন্য এক্স , Y ∈ এস : ( 1 - ϵ ) …

11 ds.algorithms  approximation-algorithms  cg.comp-geom  metrics  embeddings 

দুটি গ্রুপ এবং আইসোমর্ফিক বলে যদি বলা হয় যে থেকে পর্যন্ত কোনও হোমোমফিজম রয়েছে যা দ্বিপ্রদর্শনীয়। গ্রুপ isomorphism সমস্যা নিম্নরূপ: দুটি গ্রুপ দেওয়া, তারা isomorphic কিনা তা পরীক্ষা করুন। একটি গোষ্ঠী ইনপুট করার বিভিন্ন উপায় আছে, দুটি বেশিরভাগই ব্যবহৃত হয় একটি কেলে টেবিল এবং একটি উত্পাদক সেট দ্বারা। এখানে আমি …

11 ds.algorithms  gr.group-theory 

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

11 ds.algorithms  quantum-computing  big-list 

গ্রস অ্যান্ড টকার বাই টপোলজিকাল গ্রাফ থিওরি বই অনুসারে, কোনও পৃষ্ঠে গ্রাফের সেলুলার এম্বেডিং দেওয়া হয়েছে ('পৃষ্ঠ দ্বারা') আমি এখানে কিছু হ্যান্ডলস সহ একটি গোলক বোঝাচ্ছি , এবং নীচে গোলকের সাথে ঠিক দিয়ে বোঝায় হ্যান্ডলস), মূল গ্রাফের মুখগুলি শিকড় হিসাবে এমবেড করে এবং দ্বি দ্বিঘাতের মূল সংজ্ঞাটি মূল গ্রাফের সাথে …

11 ds.algorithms  reference-request  graph-theory  cg.comp-geom  topological-graph-theory 

আনুমানিক অ্যালগরিদমগুলি কিছু ধ্রুবক ফ্যাক্টর পর্যন্ত আউটপুট দেয়। এটি সঠিক অ্যালগরিদমের চেয়ে কিছুটা কম সন্তুষ্টিজনক। যাইহোক, সময় জটিলতায় ধ্রুবক কারণগুলি উপেক্ষা করা হয়। তাই আমি অবাক হয়েছি যে কোনও সমস্যা সমাধানের জন্য নিম্নলিখিত কৌশলটি সম্ভব কিনা বা ব্যবহৃত হয়েছিল :B∘AB∘AB \circ A ধ্রুবক ফ্যাক্টরের মধ্যে সমাধান পেতে একটি আনুমানিক অ্যালগরিদম …

11 ds.algorithms  big-list  approximation-algorithms 

আমি সাবমোডুলার ফাংশনগুলির তত্ত্বের (বেসিক থেকে অগ্রণী পর্যন্ত) রেফারেন্সে খুব আগ্রহী হব। বিশেষত, আমি কঠোর অপ্টিমাইজেশান সমস্যাগুলির অনুমানগুলি অধ্যয়ন করছি এবং আমি সাবমডুলার ফাংশনগুলিতে আমার ভিত্তিগুলি বিকাশ করতে চাই কারণ সেগুলি আমি যে অপটিমাইজেশন সমস্যার সাথে অধ্যয়ন করছি তার সাথে প্রাসঙ্গিক। আগাম ধন্যবাদ.

11 ds.algorithms  reference-request  approximation-algorithms  optimization 

সেখানে একটি তুলনা ভিত্তিক বাছাই আলগোরিদিম যে ব্যবহারসমূহ গড়ে ঠ ছ ( এন ! ) + + ণ ( এন )lg(n!)+o(n)\mathrm{lg}(n!)+o(n) তুলনা? সবচেয়ে খারাপ ক্ষেত্রে এল জি ( এন ! ) + ও ( এন )lg(n!)+o(n)\mathrm{lg}(n!)+o(n) তুলনা অ্যালগরিদম একটি উন্মুক্ত সমস্যা, তবে প্রতিটি ক্ষেত্রে প্রতিটি ইনপুটের জন্য তুলনামূলকভাবে প্রত্যাশিত এল …

10 cc.complexity-theory  ds.algorithms  sorting 

অনুপ্রেরণা : ডেটা ভার্শনিংয়ের সরঞ্জামগুলি বিকাশ করার সময়, আমরা দুটি সংখ্যক পূর্ণসংখ্যার "ডিফ" তৈরির জন্য অ্যালগরিদমগুলি সন্ধান করি, যেখানে রূপান্তরগুলির ক্রম ঘটে যা একটি সংখ্যার পূর্ণাঙ্গ সেট করে নেয় set আমরা সেই সমস্যাটি নীচের খুব স্বাভাবিক সমস্যাটিতে কমাতে সক্ষম হয়েছি যা মনে হয় দূরত্ব সম্পাদনা করার জন্য সংযোগ রয়েছে, অদলবদল …

10 cc.complexity-theory  ds.algorithms  reference-request  string-matching  edit-distance 

এখানে বিবেচিত ট্রান্সডুসাররা সেই উইকিপিডিয়া কল করে সসীম স্টেট ট্রান্সডুসার্স । ট্রান্সডুসার এর আচরণ , অর্থাৎ যে সম্পর্কটি এটি গণনা করে, সেগুলি লেখা হয় [ টি ] : একটি শব্দ y হল x iff x [ T ] y এর আউটপুট ।টিTT[ টি][T][T]Yyyএক্সxxx [ টি] yx[T]yx[T]y প্রশ্ন: নিম্নলিখিত সমস্যাটি কি …

10 ds.algorithms  reference-request  automata-theory  regular-language  dfa 

যাক k > 0k>0k>0 একটি নির্দিষ্ট ধ্রুবক হও। একটি পূর্ণসংখ্যার এনnn , আমরা একটি ক্রমান্বন σ। এসএনσ∈Sn\sigma \in S_n মতো নির্মাণ করতে চাই যে: নির্মাণে ধ্রুবক সময় এবং স্থান ব্যবহার করে (অর্থাত্ প্রিপ্রোসেসিং ধ্রুবক সময় এবং স্থান নেয়)। আমরা এলোমেলোভাবে ব্যবহার করতে পারি। দেওয়া আমি ∈ [ n ]i∈[n]i\in[n] , …

10 cc.complexity-theory  ds.algorithms  cr.crypto-security  derandomization  k-wise-independence 

প্রদত্ত দুটি polyhedra এবং কিউ , পি এবং কিউ যদি সেখানে polyhedra নির্দিষ্ট টি সেট রয়েছে equidecomposable হয় পি 1 , ... , পি এন এবং প্রশ্নঃ 1 , ... , প্রশ্ন এন যেমন যে পি আমি এবং প্রশ্নঃ আমি সবার জন্য সর্বসম আমি , পি = । N i …

10 ds.algorithms  computational-geometry  polygon 

আমরা জানি যে সহজভাবে টাইপ করা ল্যাম্বদা-শর্তাদির বিটা সমতা স্থিরযোগ্য। এম, এন: σ → τ দেওয়া, এটি কি সমস্ত এক্স: σ, এমএক্স ?≃β≃β≃_β

10 ds.algorithms  pl.programming-languages  type-theory  functional-programming 

আমি নিম্নলিখিত সমস্যা আছে: ইনপুট: দুটি অন্তরাল এবং টি (সমস্ত শেষ পয়েন্টগুলি পূর্ণসংখ্যা) এর দুটি সেট । অনুসন্ধান: একটি একঘেয়েমি বাইজেকশন আছে f : এস → টি ?SSSTTTf:S→Tf:S→Tf:S \to T বাইজাকশনটি এবং টি- তে সেট অন্তর্ভুক্তির আদেশটি একঘেয়ে তৈরি করে । ∀ X ⊆ Y ∈ S , f ( …

10 cc.complexity-theory  ds.algorithms  np-hardness  partial-order  matching 

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

10 ds.algorithms  na.numerical-analysis