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

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

2
শব্দের সাথে আনারি ভাষার নিয়মিততা দুটি শ্রমের যোগফলের দৈর্ঘ্য। তিনটি স্কোয়ার
আমি আনরি ভাষা সম্পর্কে চিন্তা করি LkLkL_k, কোথায় LkLkL_kদৈর্ঘ্যটি স্কোয়ারের যোগফলের সমষ্টি । আনুষ্ঠানিকভাবে: এটি দেখাতে সহজ যে নিয়মিত নয় (যেমন পাম্পিং-লেমার সাথে)। আরও, আমরা জানি যে প্রতিটি প্রাকৃতিক সংখ্যাটি চারটি স্কোয়ারের সমষ্টি যা বোঝায় যে সমস্ত ভাষা থেকে নিয়মিত ।kkkLk={an∣n=∑i=1kni2,ni∈N0(1≤i≤k)}Lk={an∣n=∑i=1kni2,ni∈N0(1≤i≤k)}L_k=\{a^n\mid n=\sum_{i=1}^k {n_i}^2,\;\;n_i\in\mathbb{N_0}\;(1\le i\le k)\} L1={an2∣n∈N0}L1={an2∣n∈N0}L_1=\{a^{n^2}\mid n\in\mathbb{N_0}\}k≥4k≥4k\ge 4LkLkL_kLk=L(a∗)Lk=L(a∗)L_k=L(a^*) এখন, আমি …

1
একটি সসীম টেপ এবং ফিনাইট স্টেট অটোমাতার সাথে টুরিং মেশিনের মধ্যে কী সম্পর্ক?
আমি একটি স্নাতক শ্রেণীর কাছ থেকে মনে করেছি যে একটি স্নাতক টেপযুক্ত টুরিং মেশিনের জন্য সর্বদা সংশ্লিষ্ট ফিনাইট স্টেট অটোমাতা উপস্থিত থাকবে তবে আমি ইন্টারনেটে কোথাও এটি নিশ্চিত করতে পারিনি। আসলেই কি এই ঘটনাটি নাকি আমি দুর্ব্যবহার করছি?

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

2
সম্পূর্ণ গণনা না করা গণনার মডেলগুলির জন্য "গণনীয়" এর স্পষ্ট সংজ্ঞা আছে কি?
এটি এখানে অন্য একটি প্রশ্নের ফলোআপ , এবং আমি আশা করি এটি খুব দার্শনিক নয়। রাফেল যেমন আমার পূর্ববর্তী প্রশ্নের একটি মন্তব্যে ইঙ্গিত করেছিলেন, আমি সত্যিই "গণনীয়" সংজ্ঞা পাই না, তবে কয়েকটি গবেষণাপত্র অনুসারে, টেউরিংয়ের তুলনায় দুর্বল গণনার মডেলগুলির ক্ষেত্রে এটি সংজ্ঞাটি সত্যই স্পষ্ট হয় না is কারণ ইনপুট এবং …

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

1
স্ট্যাটিক টাইপ-চেকিং খুব রক্ষণশীল হওয়ার একটি অ-স্বীকৃত উদাহরণ কী?
ইন প্রোগ্রামিং ভাষাতে ধারণা , জন মিচেল লিখেছেন যে স্ট্যাটিক টাইপ পরীক্ষণ অগত্যা স্থগিত সমস্যা হওয়ার কারণে রক্ষণশীল (মাত্রাতিরিক্ত কঠোর) হয়। তিনি একটি উদাহরণ হিসাবে দেন: if (complicated-expression-that-could-run-forever) then (expression-with-type-error) else (expression-with-type-error) কেউ কি এমন একটি অ-স্বাক্ষরিত উত্তর সরবরাহ করতে পারেন যা সত্যই ব্যবহারিক উদ্বেগ হতে পারে? আমি বুঝতে পারি …

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

2
হাই স্কুল বিজ্ঞান শিক্ষকদের স্যাট ব্যাখ্যা
আমি কম্পিউটার বিদ্যায় আগ্রহী এমন একটি উচ্চ বিদ্যালয়ের সোফমোর। আমি # স্যাট-এর জন্য একটি দুর্দান্ত অ্যালগরিদম তৈরি করেছি এবং আমি এটিতে একটি বিজ্ঞান মেলা প্রকল্প বাস্তবায়ন করছি এবং করছি। আমার উপদেষ্টা, যিনি আমার স্কুলের সেরা বিজ্ঞানের শিক্ষক এবং এপি কমপ সায়েন্সের শিক্ষকও তিনি আমাকে বলেছিলেন যে আমার প্রকল্পটি কী তা …

4
মৌলিক স্বতন্ত্রতা ডিটারমিনিস্টিক লিনিয়ার সময়ে সমাধান করা যায়?
নিম্নলিখিত সমস্যা বিবেচনা করুন: ইনপুট : সংখ্যার তালিকাভুক্ত করেX,YX,YX,Y লক্ষ্য : উভয় তালিকায় একটি পূর্ণসংখ্যা রয়েছে কিনা তা নির্ধারণ করুন ।xxx ধরুন উভয় তালিকাগুলি আকারের । এই সমস্যাটির জন্য কোনও ডিস্ট্রিমেন্টিক, লিনিয়ার-টাইম অ্যালগরিদম কি আছে? অন্য কথায়, এলোমেলোভাবে ব্যবহার না করেই আপনি সময়ে নির্বিচারে এই সমস্যার সমাধান করতে পারেন ?X,YX,YX,YnnnO(n)O(n)O(n) …

4
যত দ্রুত সম্ভব পাঁচটি ছোট ছোট পূর্ণসংখ্যার দুটি সন্ধান করা
আমি একটি ছোট এম্বেড থাকা সিস্টেমে চিত্রের ডেটাতে একটি 5-ক্রস মিডিয়ান ফিল্টারটির একটি প্রকরণ ব্যবহার করি x x x x x অ্যালগরিদমটি সত্যই সহজ: 5 স্বাক্ষরযুক্ত পূর্ণসংখ্যা মানগুলি পড়ুন, সর্বোচ্চ 2 পান, সেগুলি সম্পর্কে কিছু গণনা করুন এবং স্বাক্ষরবিহীন পূর্ণসংখ্যার ফলাফলটি আবার লিখুন। কী সুন্দর তা হ'ল 5 পূর্ণসংখ্যার ইনপুট …

2
নির্বিচারে নির্ভুলতা পূর্ণসংখ্যার বর্গমূলের অ্যালগরিদম?
nকিছুটা পূর্ণসংখ্যার বর্গমূলের তল গণনা করার জন্য কি কোনও পরিচিত সাবক্যাড্র্যাটিক অ্যালগরিদম রয়েছে ? নিষ্পাপ অ্যালগরিদম এমন কিছু হবে def sqrt(x): r = 0 i = x.bit_length() // 2 while i >= 0: inc = (r << (i+1)) + (1 << (i*2)) if inc <= x: x -= inc r …

3
কীবোর্ড ইকো চলাকালীন কেন সিপিইউ জড়িত?
আমি বর্তমানে একটি কম্পিউটার বিজ্ঞান পরীক্ষার জন্য অধ্যয়ন করছি, এবং আমি একটি ধারণা পেয়েছি যা আমাকে কিছুটা স্টাম্পড করেছে। কীবোর্ডে যখন কোনও একটি কী টাইপ করে, তখন একটি ASCII অক্ষর সিপিইউতে স্থানান্তরিত হয়। এই চরিত্রটির সংবর্ধনার পরে, সিপিইউ একই চরিত্রটিকে পর্দায় আউটপুট করে। এই প্রক্রিয়াটিকে প্রতিধ্বনি বলা হয়। সিপিইউ জড়িত …

2
অ্যানালগ কম্পিউটার এবং চার্চ-টুরিং থিসিস
আমি নীলসন এবং চুয়াং, কোয়ান্টাম গণনা এবং কোয়ান্টাম তথ্য, 10 তম বার্ষিকী সংস্করণ, পৃষ্ঠা 5 (জোর দেওয়া আমার) থেকে উদ্ধৃতি দিতে চাই: শক্তিশালী চার্চের প্রতি এক শ্রেণির চ্যালেঞ্জ – টুরিং থিসিসটি এনালগ গণনার ক্ষেত্র থেকে আসে। টুরিংয়ের পরের বছরগুলিতে, গবেষকদের বিভিন্ন দল লক্ষ্য করেছে যে নির্দিষ্ট ধরণের অ্যানালগ কম্পিউটারগুলি এমন …

1
গতিশীল গ্রাফে সংযুক্ত উপাদান সম্পর্কিত তথ্য বজায় রাখার জন্য সবচেয়ে দক্ষ অ্যালগরিদম এবং ডেটা কাঠামো কী?
বলুন আমার কাছে একটি অপ্রচলিত সীমাবদ্ধ স্পার্স গ্রাফ রয়েছে এবং নিম্নলিখিত প্রশ্নগুলি দক্ষতার সাথে চালাতে সক্ষম হওয়া প্রয়োজন: আমিএস সিও এন এন ই সি টি ই ডি(এন1,এন2)আমিগুলিসিণএনএনইগটিইঘ(এন1,এন2)IsConnected(N_1, N_2) - রিটার্ন টিটিT এর মধ্যে যদি কোনও পথ থাকে এন1এন1N_1 এবং এন2এন2N_2অন্যথায় এফএফF সিও এন এন ই সি টি ই ডিএনo de …

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

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