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

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

10 formal-languages  reference-request  finite-automata 

আমরা ছিল কুক ও Karp কমানোর সম্পর্ক সম্পর্কে একাধিক প্রশ্ন । এটি স্পষ্ট যে কুক হ্রাস (বহু-সময়কালীন টুরিং হ্রাস) এনপি-সম্পূর্ণতার একই ধারণাটি কার্প হ্রাস (বহু-সময় বহু-একক হ্রাস) হিসাবে সংজ্ঞায়িত করে না, যা সাধারণত ব্যবহৃত হয়। বিশেষত, কুক হ্রাস এন পি কে সহ-এনপি থেকে আলাদা করতে পারে না এমনকি পি এনপি। …

10 complexity-theory  reference-request  np-complete  reductions 

লিনিয়ার প্রোগ্রামগুলি বিবেচনা করুন Primal:Ax⃗ ≤b⃗ maxc⃗ Tx⃗ Primal:Ax→≤b→maxc→Tx→\begin{array}{|ccc|} \hline Primal: & A\vec{x} \leq \vec{b} \hspace{.5cm} & \max \vec{c}^T\vec{x} \\ \hline \end{array} Dual:c⃗ ≤y⃗ TAminy⃗ Tb⃗ Dual:c→≤y→TAminy→Tb→\begin{array}{|ccc|} \hline Dual: & \vec{c} \leq \vec{y}^TA \hspace{.5cm} & \min \vec{y}^T\vec{b} \\ \hline \end{array} দুর্বল দ্বৈত উপপাদ্য বলে যে যদি x⃗ x→\vec{x} এবং y⃗ …

10 algorithms  reference-request  linear-programming  linear-algebra  duality 

বা তার বেশি দৈর্ঘ্যের প্ররোচিত চক্র না থাকলে কোনও গ্রাফ কর্ডাল হয় । একটি চক্র গাছ এর একটি গাছ যা গাছের ছেদচিহ্ন সর্বোচ্চ চক্রের হয় । একটি প্রান্ত একটি ন্যূনতম বিভাজকের সাথে সামঞ্জস্য করে। স্বতন্ত্র চক্র গাছগুলির সংখ্যা একটি জালাল গ্রাফের উল্লম্ব সংখ্যায় তাত্পর্যপূর্ণ হতে পারে।জিজিG444টিটিTজিজিGজিজিGটিটিT কমে উপদল গ্রাফ সব …

10 algorithms  graph-theory  reference-request 

আমি জমির সুষ্ঠু বিভাগের জন্য পদ্ধতিগুলিতে আগ্রহী (অর্থাত্ vyর্ষা মুক্ত বিভাগ, বা কমপক্ষে আনুপাতিক বিভাগ)। সু-সমীক্ষিত কেক-বিভাগ সমস্যার বিপরীতে, ভূমি-বিভাগ দ্বি-মাত্রিক, অর্থাত্ ব্যবহারকারীদের পছন্দগুলি অনুভূমিক এবং উল্লম্বভাবে পৃথক হতে পারে। অতএব, অ্যালগরিদমকে সমান্তরাল কাটতে সীমাবদ্ধ করা ব্যবহারিক নয়। আমি এখন পর্যন্ত কেবলমাত্র রেফারেন্সটি পাই কার্তিক আইয়ার এবং মাইকেল হানস, 2007 …

10 reference-request  game-theory 

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

10 reference-request  compilers  semantics 

এমন কি প্রোগ্রামিং ভাষা আছে (বা যুক্তি) যা একটি ফাংশন কার্যকর করতে পারে (বা প্রকাশ করতে পারে) যদি এবং কেবল যদি একটি কম্পিউটেবল বাইজেক্টিক ফাংশন হয়? fচ: এন → এনf:N→Nf:\mathbb{N}\to \mathbb{N}চff

10 reference-request  programming-languages  logic  reversible-computing 

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

10 reference-request 

আমি একটি দ্রুত কে-মেলানো স্ট্রিংয়ের সাথে মিলে থাকা অ্যালগরিদমের সন্ধান করছি। দৈর্ঘ্য মিটারের একটি প্যাটার্ন স্ট্রিং পি এবং দৈর্ঘ্যের এন এর একটি পাঠ্য স্ট্রিং টি দেওয়া, আমার বেশিরভাগ কে মিলে না মিলের সাথে টি এর একটি স্ট্রিংয়ের সাথে মিলে এমন সমস্ত অবস্থানের সন্ধান করতে আমার একটি দ্রুত (রৈখিক সময়) অ্যালগরিদম …

10 algorithms  reference-request  strings  string-metrics  substrings 

আমি নিশ্চিত নই যে এই প্রশ্নটি এখানে আছে কিনা এবং আমি ক্ষমা চাইব না তবে। আমি যা করতে চাই তা হ'ল একটি প্রোগ্রাম্যাটিক পদ্ধতিটি বিকাশ করা যাতে আমি সম্ভাব্যতার সাথে নির্ধারণ করতে পারি যে প্রদত্ত স্ট্রিংটি একটি স্ট্রিংয়ের "ব্যাবসায়" আছে কিনা "কিনা"। উদাহরণস্বরূপ, যদি আমার 10,000 টি মার্কিন শহরের নাম …

10 algorithms  reference-request  string-metrics 

আমাদের কোয়ান্টাম কম্পিউটার থাকলে সুরক্ষার সংজ্ঞা পরিবর্তন করার দরকার আছে? কি ক্রিপ্টোগ্রাফিক নির্মাণ ভাঙ্গবে? আপনি কি কোনও জরিপ বা একটি নিবন্ধ জানেন যা ব্যাখ্যা করে যে পরিবর্তনের জন্য কী প্রয়োজন হবে?

10 reference-request  cryptography  quantum-computing 

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

10 reference-request  machine-learning  combinatorics  optimization  search-problem 

প্রশ্ন শিরোনামে বেশ। এমন কোনও সময় আছে যেখানে কিছু ভাষা ন্যূনতম ডিএফএ দ্বারা স্টেটগুলির সাথে গ্রহণ করা যেতে পারে , তবে , এর বিপরীত , একটি ডিএফএ দ্বারা স্টেটস সহ গ্রহণ করতে পারে , যেখানে ?এলLLএনnnএলআরLRL^RএলLLমিmmমি &lt; এনm&lt;nm<n

10 formal-languages  reference-request  automata  finite-automata 

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

10 terminology  reference-request  education 

আমি লাতিন স্কোয়ার সম্পর্কিত একটি সমস্যা নিয়ে কাজ করছি এবং সিদ্ধান্তের সমস্যায় মূলত কী উত্সাহিত হয় তার জন্য আমি একটি পদ্ধতি চাই: ইনপুট : একটি সীমাবদ্ধ, সরল গ্রাফ জি আউটপুট : YESযদি জি এর একটি তুচ্ছ-স্বতন্ত্র স্বয়ংক্রিয়তা থাকে, NOঅন্যথায়। অত: পর ... প্রশ্ন : গ্রাফের একটি অপ্রয়োজনীয় অটোমোরফিজম আছে কি …

9 algorithms  graphs  graph-theory  reference-request