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

লেখক যখন প্রশ্নের সাথে সম্পর্কিত কাজ সম্পর্কে জানতে চান তখন রেফারেন্স-অনুরোধ ব্যবহৃত হয়।

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

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

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

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

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

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

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

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

1
পার্টিশনের আর একটি রূপ
আমি একটি নির্দিষ্ট সময়সূচী সমস্যার সাথে নিম্নলিখিত পার্টিশন সমস্যার হ্রাস পেয়েছি: ইনপুট: একটি তালিকা 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\} দ্বিতীয় শর্ত ছাড়াই এটি কেবল পার্টিশন, সুতরাং এনপি-হার্ড। তবে দ্বিতীয় শর্তটি অনেকগুলি …

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

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

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

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

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

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

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