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

প্রলোগে "পার্টি উপস্থিতি" ধরণের সমস্যাগুলি কি সমাধানযোগ্য? উদাহরণ স্বরূপ: বারডক মুলদুন এবং কার্লোটা পিংকস্টোন দুজনেই বলেছিলেন যে আলবাস ডাম্বলডোর এলে তারা আসত। অ্যালবাস ডাম্বলডোর এবং ডেইজি ডডডেরিজ দুজনেই বলেছিলেন কার্লোটা পিঙ্কস্টোন এলে তারা আসত। অ্যালবাস ডাম্বলডোর, বারডক মুলডুন এবং কার্লোটা পিংকস্টোন সবাই বলেছিলেন এলফ্রিডা ক্ল্যাগ এলে তারা আসবে। কার্লোটা পিংকস্টোন …

18 logic  constraint-programming  prolog  logic-programming 

Reals এর অস্তিত্ববাদী তত্ত্ব রয়েছে PSPACE , কিন্তু আমি জানি না এটা PSPACE-সম্পূর্ণ । যদি আমি বিশ্বাস করি যে এটি ঘটনা নয় তবে আমি কীভাবে এটি প্রমাণ করতে পারি? আরো সাধারণভাবে, কিছু জটিলতা ক্লাসে একটি সমস্যা দেওয়া এক্স , কিভাবে আমি দেখাতে পারি যে, এটা না এক্স-সমাপ্তি ? উদাহরণস্বরূপ, এক্স …

18 complexity-theory  proof-techniques 

সোজা কথায়, যদি কেউ 20 কোয়েটের শক্তির সাথে কোয়ান্টাম কম্পিউটিং ডিভাইস তৈরি করতে থাকে, তবে এই জাতীয় কম্পিউটারটি কোনও ধরণের আধুনিক হ্যাশিং অ্যালগরিদমকে অকেজো করতে ব্যবহৃত হতে পারে? Aতিহ্যগত কম্পিউটিং অ্যাপ্লিকেশনটিতে কোয়ান্টাম কম্পিউটিংয়ের শক্তিটি ব্যবহার করা কি সম্ভব হবে?

18 cryptography  quantum-computing  hash 

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

18 data-structures  runtime-analysis  hash-tables  dictionaries 

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

18 applied-theory  category-theory 

সংযুক্তিবিদ্যা কম্পিউটার বিজ্ঞানে একটি গুরুত্বপূর্ণ ভূমিকা পালন করে। আমরা প্রায়শই অ্যালগরিদমের নকশার পাশাপাশি বিশ্লেষণে সমন্বয়মূলক পদ্ধতি ব্যবহার করি। উদাহরণস্বরূপ, গ্রাফের মধ্যে kkk বারটেক্স কভার সেট সন্ধানের জন্য একটি পদ্ধতি কেবল সমস্ত ( এন) পরীক্ষা করতে পারে(nk)(nk)\binom{n}{k} সম্ভাব্য সাবসেটগুলি। বাইনোমিয়াল ক্রিয়াকলাপগুলি তাত্পর্যপূর্ণভাবে বৃদ্ধি পেলে,যদি কিছু স্থির ধ্রুবক হয় তবে আমরা অ্যাসিপোটোটিক …

18 algorithms  algorithm-analysis  combinatorics 

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

18 programming-languages  semantics 

আসুন একটি মেমরি বিভাগ (যার আকার বাড়তে বা সঙ্কুচিত করতে পারে কোনও ফাইলের মতো, যখন প্রয়োজন হয়) বিবেচনা করা যাক যার উপর আপনি দুটি আকারের মেমরি বরাদ্দকরণ ক্রিয়াকলাপ স্থির আকারের ব্লকগুলি জড়িত করতে পারেন: একটি ব্লকের বরাদ্দ পূর্বে বরাদ্দকৃত ব্লক মুক্ত করা যা আর ব্যবহার করা হয় না। এছাড়াও, প্রয়োজন …

18 time-complexity  memory-allocation  operating-systems 

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

18 computation-models  quantum-computing 

পুনরাবৃত্তি বিবেচনা করুন T(n)=n−−√⋅T(n−−√)+cnT(n)=n⋅T(n)+cn\qquad\displaystyle T(n) = \sqrt{n} \cdot T\bigl(\sqrt{n}\bigr) + c\,n জন্য n>2n>2n \gt 2কিছু ধনাত্মক ধ্রুবক ccc , এবং T(2)=1T(2)=1T(2) = 1 । আমি পুনরাবৃত্তিগুলি সমাধান করার জন্য মাস্টার উপপাদ্য জানি, তবে আমরা কীভাবে এই সম্পর্কটিকে এটি ব্যবহার করে সমাধান করতে পারি তা সম্পর্কে আমি নিশ্চিত নই। বর্গমূলের প্যারামিটারের …

18 asymptotics  recurrence-relation  master-theorem 

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

18 computability  formal-methods  software-engineering  software-verification 

অনুশীলনে আমি বুঝতে পারি যে কোনও পুনরাবৃত্তি একটি লুপ হিসাবে লেখা যেতে পারে (এবং বিপরীতে (?)) এবং আমরা যদি প্রকৃত কম্পিউটারের সাথে পরিমাপ করি তবে আমরা দেখতে পেলাম যে একই সমস্যাগুলির জন্য পুনরুক্তির চেয়ে লুপগুলি দ্রুততর হয়। তবে এমন কোনও তত্ত্ব আছে যা এই তফাতকে তোলে বা এটি মূলত ইমরিক্যাল?

18 time-complexity  recursion  loops 

আমি কম্পিউটারের জটিলতা এবং ট্যুরিং মেশিন সম্পর্কে একটি বই পড়া শুরু করছি। এখানে উদ্ধৃতি: একবার আমরা কিছু ক্যানোনিকাল এনকোডিংয়ের সিদ্ধান্ত নিলে একটি অ্যালগরিদম (অর্থাত্ একটি মেশিন) কিছুটা স্ট্রিং হিসাবে উপস্থাপিত হতে পারে। এই দাবিটি একটি সরল সত্য হিসাবে সরবরাহ করা হয়েছে, তবে আমি এটি বুঝতে পারি না। উদাহরণস্বরূপ, আমি একটি …

17 algorithms  turing-machines  computability  computation-models 

Char Code ==== ==== E 0000 i 0001 y 0010 l 0011 k 0100 . 0101 space 011 e 10 r 1100 s 1101 n 1110 a 1111 মূল পাঠ্য: হ্রদ কাছাকাছি ইরি চোখ এনকোড হয়েছে: 0000101100000110011100010101101101001111101011111100011001111110100100101 হাফম্যান এনকোডিংয়ে কেন আলাদা করার দরকার নেই?

17 coding-theory  encoding-scheme  huffman-coding 

মাইক্রোপ্রসেসরের ALU কীভাবে একটি স্বাক্ষরিত সংখ্যা -7, যে 1111 দ্বারা স্বাক্ষরিত এবং একটি স্বাক্ষরবিহীন 15 নম্বর, 1111 দ্বারা চিহ্নিত করা হয় তার মধ্যে পার্থক্য করতে পারে?

17 arithmetic  binary