প্রশ্ন ট্যাগ «reference-request»

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

14 reference-request  gt.game-theory 

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

14 cc.complexity-theory  reference-request  soft-question  big-picture 

প্রশ্ন কি Okasaki যেহেতু বিশুদ্ধরূপে কার্মিক ডাটা স্ট্রাকচার নতুন? , এবং jbapple এর মহাকাব্য উত্তর, ফাংশনাল প্রোগ্রামিং (লজিক প্রোগ্রামিংয়ের বিপরীতে) এর মধ্যে পার্থক্য তালিকা ব্যবহার করে উল্লিখিত, যা এমন একটি বিষয় যা আমি সম্প্রতি আগ্রহী। এটি আমাকে হাস্কেলের জন্য পার্থক্য তালিকা বাস্তবায়নের সন্ধান করতে পরিচালিত করে । আমার দুটি প্রশ্ন …

14 reference-request  ds.data-structures  pl.programming-languages  functional-programming  logic-programming 

সর্বাধিক পরিচিত ডিটারমিনিস্টিক অ্যালগরিদম কী যা নির্দেশিকা গ্রাফকে এক জোড়া ভার্টেক্স বিচ্ছিন্ন চক্রের সাথে সনাক্ত করতে পারে? আমি জানি কমপক্ষে আউটডিগ্রি তিনটি সহ গ্রাফগুলিতে সর্বদা এ জাতীয় জুড়ি থাকে ( থমাসসেন'৩৮ ) তবে তবুও আমি সাধারণ ক্ষেত্রে একটি দক্ষ অ্যালগরিদম খুঁজে পাই না। কেউ কি এর জন্য একটি রেফারেন্স জানেন?

13 reference-request 

আমি খুজছি: মাইকেল ও রবিন, "ফাংশন গণনা করতে অসুবিধার ডিগ্রি এবং পুনরাবৃত্ত সেটগুলির আংশিক ক্রম", হিব্রু বিশ্ববিদ্যালয়, জেরুসালেম, ১৯60০ সারসংক্ষেপ: “আমরা প্রদত্ত গণনাযোগ্য (পুনরাবৃত্ত) ফাংশন গণনা করার কাজে অন্তর্নিহিত কাজের পরিমাণ পরিমাপ করার চেষ্টা করি। কম্পিউটিংয়ের ডিগ্রি অসুবিধার একটি ধারণা চালু এবং অধ্যয়ন করা হয়। ধারণাটি এই অর্থে অবিচ্ছিন্ন যে …

13 cc.complexity-theory  reference-request  ho.history-overview 

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

13 reference-request  functional-programming  ct.category-theory  parsing 

ভিডিওটি নিমবলার এবং সাপের জটিলতায় একটি ছোট পোস্ট লেখার সময় ; আমি দেখেছি যে তারা উভয়ই প্ল্যানার গ্রাফগুলিতে পুনর্গঠন সমস্যা হিসাবে মডেল করা যেতে পারে; এবং এটি অসম্ভব বলে মনে হয় যে এই জাতীয় সমস্যাগুলি গতি পরিকল্পনা অঞ্চলে ভালভাবে অধ্যয়ন করা হয়নি (উদাহরণস্বরূপ লিঙ্কযুক্ত গাড়ি বা রোবটের একটি শৃঙ্খল কল্পনা …

13 cc.complexity-theory  reference-request  np-hardness  planar-graphs 

প্রসারণযোগ্যতা সমস্যায়, আমাদের সমাধানের অংশ দেওয়া হয় এবং আমরা এটি একটি সম্পূর্ণ সমাধানে প্রসারিত করতে পারি কিনা তা আমরা সিদ্ধান্ত নিতে চাই। কিছু এক্সটেনডিবিলিটি সমস্যাগুলি দক্ষতার সাথে সমাধানযোগ্য হয় যখন অন্যান্য বর্ধনযোগ্যতা সমস্যাগুলি একটি সহজ সমস্যাটিকে একটি সহজ সমস্যার মধ্যে রূপান্তরিত করে। উদাহরণস্বরূপ, König-হল উপপাদ্য বলে যে, সব ঘন দ্বিপাক্ষিক …

13 cc.complexity-theory  reference-request  graph-theory  np-hardness 

আমি একটি নির্দিষ্ট সময়সূচী সমস্যার সাথে নিম্নলিখিত পার্টিশন সমস্যার হ্রাস পেয়েছি: ইনপুট: একটি তালিকা a1⩽⋯⩽ana1⩽⋯⩽ana_1\leqslant\cdots\leqslant a_n অ কমে অনুক্রমে ধনাত্মক পূর্ণসংখ্যা হয়। প্রশ্ন: সেখানে কি ভেক্টর রয়েছে (x1,…,xn)∈{−1,1}n(x1,…,xn)∈{−1,1}n(x_1,\ldots,x_n)\in\{-1,1\}^n যেমন ∑i=1naixi=0and∑i=1naixi=0and\sum_{i=1}^na_ix_i=0\qquad\text{and} ∑i=1kaixi⩾0for all k∈{1,…,n}∑i=1kaixi⩾0for all k∈{1,…,n}\sum_{i=1}^ka_ix_i\geqslant 0\quad\text{for all }k\in\{1,\ldots,n\} দ্বিতীয় শর্ত ছাড়াই এটি কেবল পার্টিশন, সুতরাং এনপি-হার্ড। তবে দ্বিতীয় শর্তটি অনেকগুলি …

13 cc.complexity-theory  reference-request  partition-problem  subset-sum 

পটভূমি: সিদ্ধান্ত গাছ জটিলতা বা ক্যোয়ারী জটিলতা নিম্নোক্তভাবে সংজ্ঞায়িত গণনার একটি সাধারণ মডেল। যাক একটি বুলিয়ান ফাংশন হবে। এর নির্ণায়ক ক্যোয়ারী জটিলতা চ , প্রকাশ ডি ( চ ) , সর্বনিম্ন ইনপুটের বিট সংখ্যা এক্স ∈ { 0 , 1 } এন পড়তে হবে একটি নির্ণায়ক আলগোরিদিম দ্বারা যে হবে …

13 cc.complexity-theory  reference-request  query-complexity  decision-trees 

এটা সর্বজনবিদিত যে পার্থক্য জটিলতা একটি ন্যায্য এক থেকে পক্ষপাতমূলক মুদ্রা θ ( ε - 2 ) । একটি পার্থক্য আছে ফলাফল নেই পি A থেকে মুদ্রা পি + + ε মুদ্রা? আমি দেখতে পাচ্ছি যে পি = 0 এর বিশেষ ক্ষেত্রে জটিলতাটি হবে ϵ - 1 । আমার একটা …

13 reference-request  time-complexity 

প্রশ্নটি পড়ার উদাহরণগুলির সমাধানগুলির স্বতন্ত্রতা যেখানে এটি সন্ধান করা আরও সহজ করে তোলে , সেখানে একটি নতুন (সহজ?) প্রশ্ন আমার মনে এসেছিল: আসলে গ্রাফ আইসোমর্ফিিজম ( ) সমস্যাটি পি তে আছে কিনা তা আমরা জানি না ।GIGIGIPPP তবে যদি আমরা ধরে নিই যে এবং জি 2 উভয়ই অসমमित (যেমন উভয়েরই …

13 reference-request  graph-isomorphism 

আমি (এবং / অথবা অসীম শব্দ ) এর দুটি নিয়মিত ভাষার সীমাবদ্ধ ভাষার মধ্যে "ঘনিষ্ঠতা" একটি ধারণাটি সংজ্ঞায়িত করতে চাই । মূল ধারণাটি হ'ল আমরা চাই দুটি ভাষাগুলি যদি খুব শব্দ দ্বারা পৃথক না হয় তবে তারা নিকটবর্তী হয়। আমরা কোনওভাবে সম্পাদনার দূরত্বও ব্যবহার করতে পারি ... আমি এই বিষয়ে …

13 reference-request  fl.formal-languages  regular-language 

অনুপ্রেরণা: একজন সহকারী একটি পাণ্ডুলিপি সম্পাদনা করে এবং আমি সম্পাদনাগুলির একটি পরিষ্কার সংক্ষিপ্ত বিবরণ দেখতে চাই। সবগুলি "পরিবর্তন" সরঞ্জাম -একটি করলে কি না হয় বেহুদা হতে থাকে উভয় চারপাশে পাঠ্য চলন্ত (যেমন, পুনরায় সংগঠিত কাঠামো) এবং স্থানীয় সম্পাদনাগুলি করছেন। এটি সঠিকভাবে পাওয়া কি এতটা কঠিন? সংজ্ঞা: আমি ন্যূনতম সম্পাদনার দূরত্ব …

13 ds.algorithms  reference-request  parameterized-complexity  string-matching  edit-distance 

এটি সহজেই দেখতে পাওয়া যায় যে যদি তবে মোট এন পি অনুসন্ধান সমস্যা রয়েছে যা বহু কালীন সময়ে সমাধান করা যায় না (সদস্যতার জন্য সাক্ষী এবং নন-এম্বারশিপের সাক্ষী উভয়কে রেখে সম্পূর্ণ অনুসন্ধানের সমস্যা তৈরি করুন)।এন পি ∩ সি ও এন পি ≠ পিNP∩coNP≠P\mathsf{NP}\cap\mathsf{coNP} \neq \mathsf{P}এন পিNP\mathsf{NP} কথোপকথনটি কি সত্য, অর্থাৎ …

13 cc.complexity-theory  reference-request  search-problem