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

আমি স্পষ্টভাবে বুঝতে পারি না যে স্প্লে ট্রি ট্রি স্ট্রাকচারের ঘূর্ণন কেন কেবল রেটিং নোডের পিতামাতাকেই বিবেচনা করে না, তবে পিতামহীও (জিগ-জাগ এবং জিগ-জিগ অপারেশন) গ্রহণ করে। নিম্নলিখিতগুলি কেন কাজ করবে না: উদাহরণস্বরূপ, গাছটিতে একটি নতুন নোড inোকানোর সাথে সাথে আমরা বাম বা ডান সাবট্রিতে sertোকানো কিনা তা পরীক্ষা করে …

25 algorithms  data-structures  binary-trees  search-trees 

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

25 programming-languages  empirical-research  software-engineering 

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

25 data-structures  strings  efficiency 

নিয়মিত প্রকাশের জন্য এখানে একটি অনুমান: নিয়মিত অভিব্যক্তি RRR জন্য দৈর্ঘ্যবন্ধনী এবং অপারেটরগুলি উপেক্ষা করে এতে চিহ্নগুলির সংখ্যা হোন। যেমন|R||R||R||0∪1|=|(0∪1)∗|=2|0∪1|=|(0∪1)∗|=2|0 \cup 1| = |(0 \cup 1)^*| = 2 অনুমান: যদি এবং এর দৈর্ঘ্যের প্রতিটি স্ট্রিং থাকেবা তার চেয়ে কম, তবে ।|R|>1|R|>1|R| > 1L(R)L(R)L(R)|R||R||R|L(R)=Σ∗L(R)=Σ∗L(R) = \Sigma^* অর্থাৎ, যদি এর দৈর্ঘ্য পর্যন্ত …

25 formal-languages  regular-languages  regular-expressions 

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

25 algorithms  optimization  sorting  approximation 

আমার সমস্যাটি কীভাবে আমি প্রমাণ করতে পারি যে ব্যাকরণটি দ্ব্যর্থহীন? আমি নিম্নলিখিত ব্যাকরণ আছে: S→statement∣if expression then S∣if expression then S else SS→statement∣if expression then S∣if expression then S else SS → statement ∣ \mbox{if } expression \mbox{ then } S ∣ \mbox{if } expression \mbox{ then } S \mbox{ …

25 context-free  formal-grammars  proof-techniques  ambiguity 

স্পষ্টতই এনপিতে কোনও অনস্বীকার্য সমস্যা নেই। তবে উইকিপিডিয়া অনুসারে : এনপি হ'ল সমস্ত সিদ্ধান্তগত সমস্যার একটি সেট যার জন্য উত্তর যেখানে হ্যাঁ হয় তার উদাহরণগুলি [.. প্রমাণগুলি যেগুলি] একটি নির্বাহী টুরিং মেশিনের মাধ্যমে বহুবর্ষে যাচাইযোগ্য। [...] একটি সমস্যা NP- তে বলা হয় যদি এবং কেবলমাত্র বহুবর্ষীয় সময়ে কার্যকর হওয়া সমস্যার …

25 complexity-theory  computability  undecidability  decision-problem 

কিছু অধ্যায় নিম্নলিখিত বলেছেন: যে কেউ নির্বিচারবাদী পদ্ধতিতে এলোমেলো সংখ্যা তৈরির চেষ্টা করে সে অবশ্যই পাপ অবস্থায় বেঁচে থাকে। এটি সর্বদা এই অর্থ গ্রহণ করা হয় যে আপনি কেবল একটি কম্পিউটারের মাধ্যমে সত্যিকারের এলোমেলো সংখ্যা তৈরি করতে পারবেন না। এবং তিনি বলেছিলেন যে কম্পিউটারগুলি যখন একটি একক ইন্টেল 8080 মাইক্রোপ্রসেসরের …

25 randomness  data-compression  entropy  random-number-generator 

তোমার একটা মুদ্রা আছে আপনি এটিকে যতবার ইচ্ছা ফ্লিপ করতে পারেন। আপনি একটি এলোমেলো সংখ্যা তৈরি করতে চান যাতে একটি ≤ r &lt; b যেখানে r , a , b ∈ Z + থাকে ।Rrra ≤ r &lt; বিa≤r&lt;ba \leq r < br , a , b ∈ Z+ +r,a,b∈Z+r,a,b\in …

25 algorithms  probability-theory  randomness  random-number-generator 

এলএসটিএম নেটওয়ার্কগুলির একটি হাইপারপ্যারামিটার হ'ল তাপমাত্রা। এটা কি?

25 machine-learning  neural-networks 

যদি কেউ একটি সার্বজনীন কোয়ান্টাম কম্পিউটার বানাতে থাকে, তবে এটি কি পি বনাম এনপি সমস্যাটিতে কোনও প্রভাব ফেলবে?

25 complexity-theory  complexity-classes  quantum-computing 

পি এনপি ধরে নিলে , এনপি-সম্পূর্ণ সমস্যাগুলি "সমাধান করা কঠিন, তবে যাচাই করা সহজ উত্তর রয়েছে।" এটির বিপরীতটি বিবেচনা করার কোনও অর্থ কী? এটি হ'ল সমস্যাগুলির জন্য যা সঠিক উত্তর গণনা করা সহজ তবে একটি নির্বিচারে উদ্দিষ্ট সমাধানটি যাচাই করা শক্ত?≠≠\neq আমি মনে করি যে এই জাতীয় সমস্যাটি বোঝায়: কোনও …

25 complexity-theory 

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

24 algorithms  parallel-computing 

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

24 complexity-theory  time-complexity  proof-techniques  lower-bounds 

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

24 terminology  logic  first-order-logic  propositional-logic