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

আমি ভাবছি যদি কোনও অ্যারের "বাছাই" পরিমাপের কোনও মানক উপায় আছে? সম্ভাব্য বিপর্যয়ের মাঝারি সংখ্যা রয়েছে এমন একটি অ্যারে কি সর্বাধিক অব্যাহত হিসাবে বিবেচিত হবে? এর দ্বারা আমার অর্থ এটি মূলত বাছাই করা বা বিপরীত সাজানো থেকে যতটা সম্ভব সম্ভব।

34 algorithms  algorithm-analysis  sorting  arrays 

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

34 turing-machines  turing-completeness 

সেখানে কোনো পরিচিত সমস্যা আছে NPNP\mathsf{NP} (এবং নেই PP\mathsf{P} ) যে নয় NPNP\mathsf{NP} ঘষলাম? আমার বোধগম্যতা হ'ল এটির ক্ষেত্রে বর্তমানে কোনও ज्ञात সমস্যা নেই তবে এটি সম্ভাবনা হিসাবে উড়িয়ে দেওয়া হয়নি। তাহলে একটি সমস্যা আছে যে NPNP\mathsf{NP} (এবং PP\mathsf{P} ) কিন্তু না NP-completeNP-complete\mathsf{NP\text{-}complete} , এই যে সমস্যা দৃষ্টান্ত এবং মধ্যে …

34 complexity-theory  np-complete  p-vs-np 

বেশ কয়েকটি উত্স পড়ার পরে আমি এখনও ব্যবহারকারী এবং কার্নেল-স্তরের থ্রেড সম্পর্কে বিভ্রান্ত। নির্দিষ্টভাবে: উভয় ব্যবহারকারীর স্তর এবং কার্নেল স্তরে থ্রেড বিদ্যমান থাকতে পারে ব্যবহারকারীর স্তর এবং কার্নেল স্তরের মধ্যে পার্থক্য কী?

33 operating-systems  terminology  concurrency  os-kernel 

ডিজকસ્ત્ર, তাঁর প্রবন্ধে কম্পিউটিং বিজ্ঞানের সত্যিকারের শিক্ষার নিষ্ঠুরতার বিষয়ে , একটি প্রবর্তনমূলক প্রোগ্রামিং কোর্সের জন্য নিম্নলিখিত প্রস্তাবটি করেছেন: একদিকে, আমরা শিখি যে প্রাকটিক্যাল ক্যালকুলাসের মতো দেখতে, তবে আমরা এটি দার্শনিকদের থেকে খুব আলাদাভাবে করি। অবজ্ঞাতীত সূত্রগুলির কারসাজিতে নবীন প্রোগ্রামারকে প্রশিক্ষণ দেওয়ার জন্য, আমরা এটিকে বুলিয়ান বীজগণিত হিসাবে আরও বেশি শিখিয়েছি, …

33 reference-request  programming-languages  education  didactics 

টপ-ডাউন এবং ডাউন-ডাউন ডায়নামিক প্রোগ্রামিংয়ের মধ্যে কি মৌলিক পার্থক্য রয়েছে? বিশেষত, এমন কোনও সমস্যা আছে যা নীচের অংশে সমাধান করা যায় তবে টপ-ডাউন নয়? বা টপ-আপ পদ্ধতির উপরের-ডাউন পদ্ধতির পুনরাবৃত্তির কেবল একটি অনিচ্ছাকৃত?

33 algorithms  dynamic-programming 

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

33 algorithms  learning-theory  machine-learning 

এটি সুপরিচিত যে, এলোমেলোভাবে বেছে নেওয়া অন্য একটির সাথে প্রতিটি আইটেম অদলবদল করে অ্যারে পরিবর্তন করার জন্য এই 'নিষ্পাপ' অ্যালগরিদমটি সঠিকভাবে কাজ করে না: for (i=0..n-1) swap(A[i], A[random(n)]); বিশেষত, যেহেতু প্রতিটি পুনরাবৃত্তির সময় পছন্দ করা হয় (অভিন্ন সম্ভাবনার সাথে), সেখানে গণনার মাধ্যমে possible সম্ভাব্য 'পাথ' রয়েছে; কারণ সম্ভাব্য ক্রম সংখ্যাপাথের …

33 algorithms  algorithm-analysis  asymptotics  probability-theory  randomness 

আছে bins এবং বল প্রকার। তম বিন লেবেল হয়েছে জন্য , এটা ধরনের বাজে কথা প্রত্যাশিত নম্বর ঞ ।nnnmmmiiiai,jai,ja_{i,j}1≤j≤m1≤j≤m1\leq j\leq mjjj আপনি bjbjb_j বলের সাথে শুরু করেন jjj । jjj টাইপের প্রতিটি বলের ওজন wjwjw_j এবং বলগুলিকে এমনভাবে বিনের মধ্যে রাখতে চান যাতে iii ওজন cicic_i । আগের শর্তটি এমন …

33 complexity-theory  np-hard  integer-programming 

সম্পাদনা: আমি এখন বিভাগ এবং সেটগুলির মধ্যে পার্থক্য সম্পর্কে একই ধরণের প্রশ্ন জিজ্ঞাসা করেছি । আমি যখনই টাইপ থিওরি সম্পর্কে পড়েছি (যা স্বতন্ত্রভাবে অনানুষ্ঠানিক) তখন আমি সেট টিওর থেকে কীভাবে আলাদা তা বুঝতে পারি না, কংক্রিটলি । আমি বুঝতে পেরেছি যে "x একটি সেট এক্স এর সাথে সম্পর্কযুক্ত" এবং "এক্স …

33 type-theory  sets 

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

33 algorithm-analysis  asymptotics  landau-notation  reference-question 

এই প্রশ্নটি বোবা লাগলে আগেই দুঃখিত! যতদূর আমি জানি, ডায়নামিক প্রোগ্রামিং ব্যবহার করে একটি অ্যালগরিদম তৈরি করা এইভাবে কাজ করে: পুনরাবৃত্তি সম্পর্ক হিসাবে সমস্যাটি প্রকাশ করুন; স্মৃতিচারণের মাধ্যমে বা নীচে আপ পদ্ধতির মাধ্যমে পুনরাবৃত্তির সম্পর্কটি বাস্তবায়ন করুন। আমি যতদূর জানি, ডায়নামিক প্রোগ্রামিং সম্পর্কে আমি সমস্ত কিছু বলেছি। আমার অর্থ: ডায়নামিক …

33 algorithms  dynamic-programming  algorithm-design 

আমার ক্লাসে একজন ছাত্র জিজ্ঞাসা করেছিল যে সমস্ত সীমাবদ্ধ অটোমাতা কিনারা ছাড়াই আঁকতে পারে (এটি আমার সমস্ত উদাহরণগুলি দেখে মনে হয়)। অবশ্যই উত্তরটি নেতিবাচক, for ভাষার স্পষ্ট স্বয়ংক্রিয়তা সম্পূর্ণ গ্রাফের এর কাঠামো রয়েছে । ইউভাল সম্পর্কিত ভাষার জন্য একই ধরণের কাঠামো দেখিয়েছে ।{এক্স ∈ { একটি , খ }*∣ #একটি( …

32 regular-languages  finite-automata  planar-graphs 

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

32 algorithms  algorithm-analysis  data-structures  runtime-analysis 

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

32 computability  proof-techniques  compilers