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

আমি মনে করি পারস্পরিক বর্জনের জন্য পিটারসনের অ্যালগরিদমে যদি সমালোচনামূলক বিভাগে প্রবেশের প্রক্রিয়াটি যদি প্রথমে মারা যায় বা বাতিল হয়ে যায় তবে অন্যান্য প্রক্রিয়া সমালোচনামূলক বিভাগে প্রবেশের অপেক্ষায় চিরতরে লুপ হয়ে যায়। ছবিতে, প্রক্রিয়া 1 বন্ধ করা হলে, প্রক্রিয়া 1 এর পিছনে থাকা সমস্ত প্রক্রিয়াগুলি 1 প্রক্রিয়াটি কোথায় থাকে তবে …

9 programming-languages  concurrency  mutual-exclusion 

আসুন উদাহরণস্বরূপ 3 ডি → 2 ডি হ্রাস: 2 ডি সেলুলার অটোমেটন দ্বারা 3 ডি সেলুলার অটোমেটন সিমুলেট করার জন্য ব্যয় কী? এখানে আরও সুনির্দিষ্ট প্রশ্নগুলির একটি গুচ্ছ দেওয়া হল: কোন ধরণের অ্যালগরিদমে তাদের সময়ের জটিলতা কতটা বদলে যাবে? এনকোডিংয়ের জন্য প্রাথমিক ধারণাটি কী হবে; কীভাবে একটি 3 ডি গ্রিড …

9 complexity-theory  time-complexity  cellular-automata 

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

9 algorithms  optimization  branch-and-bound 

মধ্যবর্তী সময়ে নিম্নলিখিত প্রশ্নের একটি বৈকল্পিক ছিল: একটি সিদ্ধান্তগ্রহণযোগ্য জন্য LLL নির্ধারণ করা Pref(L)={x∣∃y s.t. xy∈L}Pref(L)={x∣∃y s.t. xy∈L}\text{Pref}(L) = \{ x \mid \exists y \text{ s.t. } xy \in L\} দেখান Pref(L)Pref(L)\text{Pref}(L) অগত্যা সিদ্ধান্ত গ্রহণযোগ্য নয়। তবে আমি যদি নির্বাচন করি L=Σ∗L=Σ∗L=\Sigma^* তাহলে আমার মনে হয় Pref(L)Pref(L)\text{Pref}(L) হয় Σ∗Σ∗\Sigma^*এইভাবে সিদ্ধান্ত …

9 computability  undecidability 

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

9 operating-systems  process-scheduling 

যদি কোনও গ্রাফের একটি এলিউর চক্র থাকে তবে দ্বি সংযুক্ত উপাদানগুলিতেও কি অ্যালার চক্র রয়েছে?

9 graph-theory  eulerian-paths 

বাস্তব বিশ্বের অ্যাপ্লিকেশনগুলিতে পরিবর্তে অ্যালগরিদম ব্যবহার করার সময় কি কোনও কার্যকর সুবিধা পাওয়া যায় ?O(log(log(n))হে(লগ⁡(লগ⁡(এন))\mathcal{O}(\log(\log(n))O(log(n))হে(লগ⁡(এন))\mathcal{O}(\log(n)) এই ক্ষেত্রেটি যখন প্রচলিত বাইনারি অনুসন্ধান বৃক্ষ বাস্তবায়নের পরিবর্তে উদাহরণস্বরূপ ভ্যান এমডে বোস গাছের জন্য ব্যবহার করে। তবে উদাহরণস্বরূপ, আমরা যদি নিই তবে সর্বোত্তম ক্ষেত্রে ডাবল লোগারিদমিক আলগোরিদিম লোগারিদমিককে (প্রায়) গুণক দ্বারা ছাড়িয়ে যায় । …

9 algorithms  complexity-theory  binary-trees  algorithm-analysis  search-trees 

আমি একটি শ্রেণীর জন্য একটি অ্যালগরিদম ডিজাইন করছি যা নির্ধারণ করবে যে কোনও নির্দেশিত গ্রাফটি একটি শীর্ষবিন্দুর সাথে সম্মতিতে অনন্য কিনা বনামবনামv যেমন যে কোনও জন্য u ≠ vতোমার দর্শন লগ করা≠বনামu \ne v সর্বাধিক এক পথ আছে বনামবনামv প্রতি তোমার দর্শন লগ করাতোমার দর্শন লগ করাu। আমি ভিএফ থেকে …

9 graph-theory  shortest-path  graph-traversal 

আমরা এই কাগজটি থেকে জানি যে 16 বা তার চেয়ে কম সংকেত দিয়ে সমাধান করা যায় এমন কোনও ধাঁধা বিদ্যমান নেই, তবে এটি সূচিত করে যে এমন একটি ধাঁধা আছে যা 17 টি সংকেত থেকে সমাধান করা যেতে পারে। সমস্ত বৈধ সুডোকু ধাঁধা 17 টি ক্লুতে নির্দিষ্ট করা যেতে পারে? …

9 sudoku  combinatorics