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

শিক্ষার্থী, গবেষক এবং কম্পিউটার বিজ্ঞানের অনুশীলনকারীদের জন্য প্রশ্নোত্তর

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

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

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

2
একটি নির্দিষ্ট ভাষার সাথে ডান ভাগফলের বিরুদ্ধে বন্ধ
আমি নিম্নলিখিত সাহায্যে আপনার সহায়তা সত্যিই পছন্দ করব: যে কোনও নির্দিষ্ট আমাকে নীচের অপারেটরগুলির অধীনে বন্ধ রয়েছে কিনা তা সিদ্ধান্ত নিতে হবে:এল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 ) = { …

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

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

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

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

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

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

1
একটি প্রাক-ভাগ করা প্রতিসাম্য কী এর উপর ভিত্তি করে একটি প্রমাণীকরণ প্রোটোকল ভাঙা
নিম্নলিখিত প্রোটোকল প্রমাণীকরণ বোঝানো বিবেচনা করুন করার জন্য (এলিস) বিপরীতভাবে (বব) এবং ভাইস।খএকজন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, …

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

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

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

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

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