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

এই প্রশ্নটি স্ট্যাক ওভারফ্লো থেকে স্থানান্তরিত হয়েছিল কারণ এটি কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জে উত্তর দেওয়া যেতে পারে। 7 বছর আগে স্থানান্তরিত । আমি নিয়মিত এক্সপ্রেশন নিতে এবং এর পার্স ট্রি তৈরি করতে একটি সাধারণ নিয়মিত এক্সপ্রেশন লেক্সার এবং পার্সার তৈরি করেছি created এই পার্স ট্রি থেকে একটি অ-বিবাদী সীমাবদ্ধ রাষ্ট্র …

26 automata  finite-automata  regular-expressions 

অনানুষ্ঠানিক সমস্যার বিবৃতি: একটি স্ট্রিং দেওয়া হয়েছে, যেমন , আমরা কিছু বর্ণ লাল করতে চাই এবং কয়েকটি বর্ণকে নীল (এবং কিছু কিছু নয়) যেমন বাম থেকে ডানদিকে কেবল লাল বর্ণগুলি পড়লে একই ফল পাওয়া যায় কেবল নীল বর্ণACCABBABACCABBABACCABBAB উদাহরণস্বরূপ আমরা তাদের রঙ করতে পারি: ACCABBABACCABBABA\color{blue}{C}\color{red}{CAB}B\color{blue}{AB} অতএব, আমরা বলতে একটি পুনরাবৃত্তি …

26 algorithms  complexity-theory  np-complete  strings  subsequences 

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

25 programming-languages  language-design  syntax-trees 

অর্ডারযুক্ত তালিকা বজায় রাখতে কোনও ডেটা কাঠামো রয়েছে যা মোড়িত সময়ে নিম্নলিখিত ক্রিয়াকলাপগুলিকে সমর্থন করে ?O(1)O(1)O(1) গেটএলিমেন্ট (কে) : তালিকার ম উপাদানটি ফিরিয়ে দিন ।kkk InsertAfter (x, y) : এক্স এর পরপরই তালিকায় নতুন উপাদান y প্রবেশ করান। মুছুন (এক্স) : তালিকা থেকে এক্স সরান। শেষ দুটি ক্রিয়াকলাপের জন্য, আপনি …

25 data-structures  time-complexity  asymptotics  amortized-analysis 

অপরিচিত প্রোগ্রামগুলির জন্য কেন থামানো সমস্যাটি অনস্বীকার্য তা বোঝা মোটেই সহজ ie তবে স্বজ্ঞাতভাবে মনে হচ্ছে, আদর্শ কম্পিউটারে একটি খাঁটি প্রোগ্রামের থামানো যেমন স্থির বিশ্লেষণের মাধ্যমে সিদ্ধান্ত গ্রহণযোগ্য হবে। আসলেই কি এই ঘটনা? যদি তা না হয় তবে কিছু দাবি বা কাগজপত্র কী এই দাবিটিকে অস্বীকার করছে?

25 halting-problem  static-analysis 

হোল্টিং সমস্যার অনিশ্চয়তার প্রমাণ বুঝতে আমার সমস্যা হচ্ছে। যদি হোক বা না হোক প্রোগ্রাম আয় ইনপুটের স্থগিত , আমরা কেন কোড পাস করতে হবে না উভয়ের জন্য এবং ?ক খ পি এ বিএইচ( ক , খ )H(a,b)H(a,b)একটিaaখbbপিPPএকটিaaখbb কেন নয় আমরা ভোজন পারেন সঙ্গে এবং কিছু নির্বিচারে ইনপুট, বলুন, ?পি xএইচ( …

25 computability  turing-machines 

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

25 computer-networks  communication-protocols 

আমি কুরজওয়েল দ্বারা রচিত "দ্য সিঙ্গুলারিটি নিকটে" বইটি পড়ছিলাম এবং তিনি ফ্রেডকিন গেটের মতো বিপরীত গেটগুলি উল্লেখ করেছিলেন । এই জাতীয় গেটগুলি ব্যবহার করার সুবিধাটি হ'ল আমরা গণনার সাথে সম্পর্কিত তাপীয় বর্জ্য থেকে মুক্তি পেতে পারি যেখানে বিটগুলি কেবল তাপের মধ্যে অদৃশ্য হয়ে যায় এবং গণনার কোনও শক্তি ইনপুট লাগবে …

25 computer-architecture 

আমি কোনও সমস্যা এনকোড করার জন্য একটি স্যাট সলভার ব্যবহার করছি এবং স্যাট উদাহরণের অংশ হিসাবে আমার কাছে বুলিয়ান ভেরিয়েবল যেখানে এটি উদ্দেশ্যযুক্ত যে এর মধ্যে ঠিক একটি সত্য হওয়া উচিত এবং মিথ্যা হওয়া উচিত । (আমি মাঝে মাঝে এটিকে "ওয়ান-হট" এনকোডিং হিসাবে বর্ণিত দেখেছি))এক্স1, এক্স2, … , এক্সএনx1,x2,…,xnx_1,x_2,\dots,x_n আমি …

25 satisfiability  sat-solvers  applied-theory 

একটি ব্লুম ফিল্টার প্রক্রিয়া চলাকালীন ইতিমধ্যে বিভিন্ন মানগুলির মুখোমুখি হয়েছে কিনা তা দক্ষতার সাথে নজর রাখতে সক্ষম করে। যখন অনেকগুলি ডেটা আইটেম থাকে তখন একটি ব্লুম ফিল্টার একটি হ্যাশ টেবিলের মাধ্যমে একটি গুরুত্বপূর্ণ স্মৃতি সঞ্চয় করতে পারে can এটি একটি হ্যাশ টেবিলের সাথে ভাগ করে নেবে এমন একটি ব্লুম ফিল্টারের …

25 reference-request  data-structures  hash  bloom-filters  dictionaries 

ডাব্লুপি এর পেজিংয়ের পর্যাপ্ত আলোচনা রয়েছে , যা আমি মনে করি আমি বুঝতে পেরেছি .. তবে পেজ ফ্রেম শব্দটি বারবার ব্যবহারের ফলে আমি বিভ্রান্ত হয়েছি । আমি ভেবেছিলাম ফ্রেম এবং পৃষ্ঠাগুলি আলাদা জিনিস। কেউ দয়া করে পার্থক্যটি পরিষ্কার করতে পারেন।

25 memory-management 

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

25 functional-programming  prolog  logic-programming 

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

25 complexity-theory  np-complete  reductions  education  didactics 

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

25 formal-languages  programming-languages  regular-expressions 

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

25 algorithms  graph-theory