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

যখন আমরা দুটি অ্যালগরিদমের জটিলতা তুলনা করি তখন সাধারণত এটি হয় যে উভয়ই বা (সম্ভবত উভয়), যেখানে এবং দুটি অ্যালগরিদমের চলমান সময় (উদাহরণস্বরূপ)।g ( n ) = O ( f ( n ) ) f gচ( n ) = ও ( ছ( ঢ ) )চ(এন)=হে(ছ(এন))f(n) = O(g(n))ছ( n ) = …

15 asymptotics  mathematical-analysis 

আমি নিম্নলিখিত পুনরাবৃত্তির সমীকরণের জন্য একটি করার চেষ্টা করছি :ΘΘ\Theta T(n)=2T(n/2)+T(n/3)+2n2+5n+42T(n)=2T(n/2)+T(n/3)+2n2+5n+42 T(n) = 2 T(n/2) + T(n/3) + 2n^2+ 5n + 42 আমি অনুমান করি যে মাস্টার থিওরেম সাব-প্রবলেম এবং বিভাগের পরিমাণ পৃথক করে বলে অনুপযুক্ত। বা বরং টি ( 0 ) না থাকায় পুনরাবৃত্তি গাছগুলি কাজ করে না ।T(1)টি(1)T(1)T(0)টি(0)T(0)

15 asymptotics  recurrence-relation  master-theorem 

যখন আমি একজন ছাত্র ছিলাম তখন আমি ডিজিটাল সিস্টেম / লজিক ডিজাইনের পাঠ্যপুস্তকে একটি সমস্যা দেখেছি, প্রায় N এন সৈনিকরা দাঁড়িয়ে আছে এবং একই সাথে শ্যুট করতে চাই। সমস্যার আরও জটিল সংস্করণ হ'ল সৈন্যরা একটি সারির পরিবর্তে একটি সাধারণ নেটওয়ার্কে দাঁড়ায়। আমি নিশ্চিত এটি একটি ধ্রুপদী সমস্যা, তবে আমি এর …

15 algorithms  distributed-systems  clocks 

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

15 computability  automata  undecidability 

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

15 programming-languages  semantics 

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

15 algorithms  graphs 

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

15 algorithms  computational-geometry 

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

15 algorithms  data-structures  graphs 

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

15 computer-architecture  didactics 

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

15 formal-languages  automata  nondeterminism 

লেখার জন্য ব্যয় করা সময়, বা প্রয়োজনীয়তাগুলি নিয়ে চিন্তাভাবনার ফলে বিকাশের কোনও প্রভাব পড়বে কি এমন কোনও প্রমাণ রয়েছে? স্ট্যান্ডিশ (1995) দ্বারা করা অধ্যয়ন পরামর্শ দেয় যে অসম্পূর্ণ প্রয়োজনীয়তাগুলি (13.1%) প্রকল্পগুলির ব্যর্থতায় অবদান রেখেছিল। এমন কোনও গবেষণা করা হয়েছে যা দেখায় যে প্রয়োজনীয়তা বিশ্লেষণে ব্যয় করা সময় কোনও প্রকল্পের বিকাশের …

15 software-engineering 

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

15 graphics  data-structures  computational-geometry 

নিয়মিত ভাষায় প্রদত্ত দৈর্ঘ্যের শব্দের সংখ্যার একটি বীজগণিতীয় বৈশিষ্ট্য আছে কি? উইকিপিডিয়া কিছু ফলস্বরূপ ফল বলে: যে কোনও নিয়মিত ভাষার জন্য LএলL ধ্রুবক উপস্থিত রয়েছে λ1,…,λkλ1,...,λট\lambda_1,\,\ldots,\,\lambda_k এবং বহুবচনp1(x),…,pk(x)পি1(এক্স),...,পিট(এক্স)p_1(x),\,\ldots,\,p_k(x) যেমন যে প্রত্যেক জন্যnএনn সংখ্যাsL(n)গুলিএল(এন)s_L(n) দৈর্ঘ্যের শব্দেরnএনn মধ্যেLএলL সন্তুষ্ট সমীকরণ sL(n)=p1(n)λn1+⋯+pk(n)λnkগুলিএল(এন)=পি1(এন)λ1এন+ +⋯+ +পিট(এন)λটএনs_L(n)=p_1(n)\lambda_1^n+\dotsb+p_k(n)\lambda_k^n । এটা তোলে বিবৃত হচ্ছে কি স্থান 'থেকে (লাইভ …

15 formal-languages  regular-languages  word-combinatorics 

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

15 algorithms  arrays  searching 

ধরা যাক আমরা এমন একটি সিস্টেমের সাথে কাজ করছি যার 40 টি শারীরিক ঠিকানার বিট রয়েছে। মোট শারীরিক ঠিকানার স্থান (বাইট-অ্যাড্রেসযোগ্য মেমরি ধরে নেওয়া) বাইট বা 1 টিবি। এবং যদি ভার্চুয়াল ঠিকানাগুলির দৈর্ঘ্য 48 বিট হয়, তার অর্থ শারীরিক মেমরির অবস্থানগুলির চেয়ে ভার্চুয়াল মেমরির আরও ঠিকানা রয়েছে।2402402^{40} এটি আমার কাছে …

15 memory-management  virtual-memory  memory-access