কম্পিউটার বিজ্ঞান

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

13 algorithms  graphs  parallel-computing  scheduling 

আমি cstheory.SE তে একটি অনুরূপ প্রশ্ন জিজ্ঞাসা করেছি । স্ট্যাকওভারফ্লোতে এই উত্তর অনুসারে একটি অ্যালগরিদম রয়েছে যে অলস বিশুদ্ধ ফাংশনাল প্রোগ্রামিং ভাষার একটি জটিলতা রয়েছে, অন্যদিকে আবশ্যক প্রোগ্রামিংয়ে একই অ্যালগরিদম Ω ( n ) । এফপি ভাষায় অলসতা যুক্ত করা আলগোরিদিমকে Ω ( n ) তৈরি করে ।Ω(nlogn)Ω(nlog⁡n)\Omega(n \log n)Ω(n)Ω(n)\Omega(n)Ω(n)Ω(n)\Omega(n) …

13 complexity-theory  lambda-calculus  functional-programming  turing-completeness 

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

13 complexity-theory  time-complexity 

আমি নিম্নলিখিত সাহায্যে আপনার সহায়তা সত্যিই পছন্দ করব: যে কোনও নির্দিষ্ট আমাকে নীচের অপারেটরগুলির অধীনে বন্ধ রয়েছে কিনা তা সিদ্ধান্ত নিতে হবে:এল2L2L_2 একজনR( L ) = { x ∣ ∃ y। এল2: x y∈ এল }Ar(L)={x∣∃y∈L2:xy∈L}A_r(L)=\{x \mid \exists y \in L_2 : xy \in L\} ।একজনঠ( L ) = { …

13 formal-languages  regular-languages  closure-properties 

আমি অনুমান করছি দিয়েছে পূর্ণসংখ্যার প্রস্থ নির্ধারণ (অর্থাত তারা প্রস্থ এর রেজিস্টার মাপসই W ,) একটি 1 , একটি 2 , ... একটি এন যেমন যে তাদের যোগফল একটি 1 + + একটি 2 + + ⋯ + + একটি এন = S একটি রেজিস্টার মধ্যে ফিট করে প্রস্থের ডাব্লু …

13 algorithms  arrays  integers  numerical-analysis 

উপর বর্ণমালা একটি নিয়মিত ভাষা Σ = { একটি , খ } । বাম ভাগফল এল সংক্রান্ত W ∈ Σ * ভাষা W - 1 এল : = { বনাম | W বনাম ∈ এল }এলLLΣ = { একটি , খ }Σ={a,b}\Sigma = \{a,b\}এলLLW ∈ Σ*w∈Σ∗w \in \Sigma^*W- 1এল : …

13 formal-languages  regular-languages  closure-properties 

লিনিয়ার প্রতিক্রিয়া শিফট রেজিস্টারগুলির জন্য কীভাবে ট্যাপগুলি নির্বাচন করা হয় সে সম্পর্কে আমি বিভ্রান্ত। আমার একটি চিত্র রয়েছে যা সংযোগ বহুপদী সহ একটি এলএফএসআর দেখায় । পাঁচটি পর্যায়ের লেবেলযুক্ত: এবং এবং ট্যাপগুলি এবং থেকে বেরিয়ে আসে ।আর 4 , আর 3 , আর 2 , আর 1 আর 0 আর …

13 cryptography  pseudo-random-generators  shift-register 

3-পার্টিশন সমস্যাটি জিজ্ঞাসা করে যে পূর্ণসংখ্যার সেটটি তিনটি পূর্ণসংখ্যার সেটগুলিতে বিভক্ত হতে পারে যেমন প্রতিটি সেটটি কোনও নির্দিষ্ট পূর্ণসংখ্যা । ভারসাম্যযুক্ত পার্টিশন সমস্যাটি জিজ্ঞাসা করে যে পূর্ণসংখ্যাকে দুটি সমান কার্ডিনালিটি সেটগুলিতে বিভক্ত করা যেতে পারে যে উভয় সেটের সমষ্টি একই হয়। দুটি সমস্যাই এনপি-সম্পূর্ণ হিসাবে পরিচিত। তবে, 3-পার্টিশনটি দৃ strongly়ভাবে …

13 complexity-theory  reductions  np-complete 

পোস্ট চিঠিপত্রের সমস্যা (পিসিপি) undecidable হয়। পিসিপি- র সীমিত সংস্করণ হ'ল কমপ্লিট এবং পিসিপির চিহ্নিত সংস্করণ (দুটি তালিকার একটির শব্দের প্রথম অক্ষরে পৃথক হওয়া প্রয়োজন) পি এস পি এ সি ই [1] এ রয়েছে।এন পিNP\mathrm{NP}পি এস পি এ সি ইPSPACE\mathrm{PSPACE} এই নিষিদ্ধ সংস্করণগুলি অন্যান্য সমস্যার (হ্রাস মাধ্যমে) কিছু জটিলতার ফলাফল …

13 complexity-theory  computability  reference-request 

আমি প্রায়শই লেসার / পার্সারদের সাথে কাজ করি , পার্সার সংযোজকের বিপরীতে এবং এমন ব্যক্তিদের দেখি যারা কখনও পার্সিংয়ে ক্লাস নেন নি, বাইনারি ডেটা পার্সিং সম্পর্কে জিজ্ঞাসা করে। সাধারণত ডেটা বাইনারি নয় প্রসঙ্গ সংবেদনশীলও হয়। এটি মূলত কেবলমাত্র এক ধরণের টোকেন, বাইটের জন্য একটি টোকেন রাখে। কেউ যদি ব্যাখ্যা করতে …

13 programming-languages  compilers  parsers 

নিম্নলিখিত প্রোটোকল প্রমাণীকরণ বোঝানো বিবেচনা করুন করার জন্য (এলিস) বিপরীতভাবে (বব) এবং ভাইস।খএকজনAAবিBB এ → বি :বি → এ :এ → বি :"আমি এলিস" , আরএকজনই( আরএকজন, কে)ই( ⟨ আরএকজন+ 1 , পিএকজন⟩ , কে)A→B:“I'm Alice”,RAB→A:E(RA,K)A→B:E(⟨RA+1,PA⟩,K) \begin{align*} A \to B: &\quad \text{“I'm Alice”}, R_A \\ B \to A: &\quad E(R_A, …

13 cryptography  protocols  authentication 

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

13 operating-systems  os-kernel 

আসুন q লেক আই q লেক এন tial একটি আংশিক হতে হবে -নকশা এবং একটি বুলিয়ান ফাংশন হতে পারে। নিসান- জেনারেটর নিম্নলিখিত হিসাবে সংজ্ঞায়িত করা হয়েছে: ( এম , কে ) এফ : { 0 , 1 } এম → { 0 , 1 } জি এফ : { 0 …

13 cryptography  pseudo-random-generators 

একটি সহজ খেলা সাধারণত বাচ্চাদের দ্বারা খেলা হয়, যুদ্ধের খেলাটি 52 জন লোক কার্ডের স্ট্যান্ডার্ড ডেক ব্যবহার করে দুজন লোক দ্বারা খেলে। প্রাথমিকভাবে, ডেকটি বদলানো হয় এবং সমস্ত কার্ড দুটি দুজন খেলোয়াড়ের সাথেই ডিল করা হয়, যাতে প্রত্যেকের কাছে একটি এলোমেলো ক্রমে 26 টি র্যান্ডম কার্ড থাকে। আমরা ধরে নেব …

13 algorithms  optimization 

অনুচ্ছেদে প্রদত্ত তারিখগুলি অনুচ্ছেদে নির্দিষ্ট ঘটনাগুলি (বাক্যাংশ) এর সাথে সম্পর্কিত কিনা তা সনাক্ত করার জন্য কি কোনও অ্যালগরিদমিক পদ্ধতি রয়েছে? উদাহরণস্বরূপ, নিম্নলিখিত অনুচ্ছেদ বিবেচনা করুন: ১৯ 1970০ সালের জুনে এই মহান নেতা শপথ গ্রহণ করেছিলেন। তবে এটি ১৯ 197২ সালের মে মাসের পরে, প্রতিমন্ত্রীর মৃত্যুর পরে, তিনি দেশের লাগাম নিয়েছিলেন। …

13 algorithms  data-mining  natural-language-processing